Por favor, use este identificador para citar o enlazar este ítem:
http://cimat.repositorioinstitucional.mx/jspui/handle/1008/694
Evolutionaty Synthesis of Logic Circuits Using information Theory Concepts | |
ARTURO HERNANDEZ AGUIRRE | |
Acceso Abierto | |
Atribución-NoComercial | |
Programación | |
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. | |
Centro de Investigación en Matemáticas AC | |
30-01-2003 | |
Reporte | |
Inglés | |
Investigadores | |
LÓGICA DE ORDENADORES | |
Versión publicada | |
publishedVersion - Versión publicada | |
Aparece en las colecciones: | Reportes Técnicos - Ciencias de la Computación |
Cargar archivos:
Fichero | Tamaño | Formato | |
---|---|---|---|
I-03-02.pdf | 16.44 MB | Adobe PDF | Visualizar/Abrir |