In this paper, we propose the use of Information Theory as the basis for designing a fitness function for Boolean circuit design using Genetic Programming. Boolean functions are implemented by replicating binary multiplexers. Entropy- based measures, such as Mutual Information and Normalized Mutual Information are investigated as tools for similarity measures between the target and evolving circuit. Three fitness functions are built over a primitive one. We show that the landscape of Normalized Mutual Information is more amenable for being used as a fitness function than simple Mutual Information. The evolutionary synthesized circuits are compared to the known optimum size. A discussion of the potential of the Information- Theoretical approach is given.
CITATION STYLE
Aguirre, A. H., & Coello, C. A. C. (2004). Evolutionary Synthesis of Logic Circuits Using Information Theory. In Artificial Intelligence in Logic Design (pp. 285–311). Springer Netherlands. https://doi.org/10.1007/978-1-4020-2075-9_9
Mendeley helps you to discover research relevant for your work.