Evolutionary Synthesis of Logic Circuits Using Information Theory

In this paper, we propose the use of Information Theory as thebasis for designing a fitness function for Boolean circuit designusing Genetic Programming. Boolean functions are implemented byreplicating binary multiplexers. Entropy-based measures, such asMutual Information and Normalized Mutual Information areinvestigated as tools for similarity measures between the targetand evolving circuit. Three fitness functions are built over aprimitive one. We show that the landscape of Normalized MutualInformation is more amenable for being used as a fitness functionthan simple Mutual Information. The evolutionary synthesizedcircuits are compared to the known optimum size. A discussion ofthe potential of the Information-Theoretical approach is given.