Elements of information theory
Elements of information theory
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic algorithms as a computational tool for design
Genetic algorithms as a computational tool for design
Fast OFDD based minimization of fixed polarity Reed-Muller expressions
EURO-DAC '94 Proceedings of the conference on European design automation
On the generation of multiplexer circuits for pass transistor logic
DATE '00 Proceedings of the conference on Design, automation and test in Europe
Principles in the Evolutionary Design of Digital Circuits—Part I
Genetic Programming and Evolvable Machines
Principles in the Evolutionary Design of Digital Circuits—Part II
Genetic Programming and Evolvable Machines
A Scalable Approach to Evolvable Hardware
Genetic Programming and Evolvable Machines
Learning Heuristics for OBDD Minimization by Evolutionary Algorithms
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A Genetic Programming Approach to Logic Function Synthesis by Means of Multiplexers
EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
Scalability Problems of Digital Circuit Evolution: Evolvability and Efficient Designs
EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
Bidirectional Incremental Evolution in Extrinsic Evolvable Hardware
EH '00 Proceedings of the 2nd NASA/DoD workshop on Evolvable Hardware
Evolutionary Multi-Level Network Synthesis in Given Design Style
ISMVL '00 Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic
Information Theory Method for Flexible Network Synthesis
ISMVL '01 Proceedings of the 31st IEEE International Symposium on Multiple-Valued Logic
A Mathematical Theory of Communication
A Mathematical Theory of Communication
Explorations in design space: unconventional electronics designthrough artificial evolution
IEEE Transactions on Evolutionary Computation
| Hi-index | 0.00 |
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.