info:eu-repo/semantics/report
Evolutionaty Synthesis of Logic Circuits Using information Theory Concepts
Author
ARTURO HERNANDEZ AGUIRRE
Institutions
Abstract
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.
Related items
Showing items related by title, author, creator and subject.
-
Compendio de innovaciones socioambientales en la frontera sur de México
Adriana Quiroga -
Caminar el cafetal: perspectivas socioambientales del café y su gente
Eduardo Bello Baltazar; Lorena Soto_Pinto; Graciela Huerta_Palacios; Jaime Gomez -
Cambio social y agrícola en territorios campesinos. Respuestas locales al régimen neoliberal en la frontera sur de México
Luis Enrique García Barrios; Eduardo Bello Baltazar; Manuel Roberto Parra Vázquez