dc.creator | ARTURO HERNANDEZ AGUIRRE | |
dc.date | 2003-01-30 | |
dc.date.accessioned | 2023-07-21T15:46:16Z | |
dc.date.available | 2023-07-21T15:46:16Z | |
dc.identifier | http://cimat.repositorioinstitucional.mx/jspui/handle/1008/694 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7729237 | |
dc.description | In this paper we propose the use of Information Theory as
the basis of the fitness function for Boolean circuit design using Genetic
Programming. Boolean functions are implemented by only replicating
binary multiplexers. Entropy base
d measures, such as Mutual Informa-
tion and Normalized Mutual Information are investigated as tools for
similarity measures between circuits. Three fitness functions are built
over a primitive one. We show that the landscape of Normalized Mutual
Information is more amenable for fitness functions than simple Mutual
Information. A comparison of synthesized (through evolution) and min-
imized circuits through other methods denotes the advantages of the
Information-Theoretical approach. | |
dc.format | application/pdf | |
dc.language | eng | |
dc.publisher | Centro de Investigación en Matemáticas AC | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.rights | http://creativecommons.org/licenses/by-nc/4.0 | |
dc.subject | info:eu-repo/classification/ACM/Programación | |
dc.subject | info:eu-repo/classification/cti/1 | |
dc.subject | info:eu-repo/classification/cti/12 | |
dc.subject | info:eu-repo/classification/cti/1203 | |
dc.subject | info:eu-repo/classification/cti/120311 | |
dc.subject | info:eu-repo/classification/cti/120311 | |
dc.title | Evolutionaty Synthesis of Logic Circuits Using information Theory Concepts | |
dc.type | info:eu-repo/semantics/report | |
dc.type | info:eu-repo/semantics/publishedVersion | |
dc.audience | researchers | |