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.pdf16.44 MBAdobe PDFVisualizar/Abrir