Scalability problems of digital circuit evolution evolvability and efficient designs
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A major problem in the evolutionary design of combinational circuits is the problem of scale. This refers to the design of electronic circuits in which the number of gates required to implement the optimal circuit is too high to search the space of all designs in reasonable time, even by evolution. The reason is twofold: firstly, the size of the search space becomes enormous as the number of gates required to implement the circuit is increased, and secondly, the time required to calculate the fitness of a circuit grows as the size of the truth table of the circuit. This paper studies the evolutionary design of combinational circuits, particularly the three-bit multiplier circuit, in which the basic building blocks are small sub-circuits, modules inferred from other evolved designs. The structure of the resulting fitness landscapes is studied and it is shown that in general the principles of evolving digital circuits are scalable. Thus to evolve digital circuits using modules is faster, since the building blocks of the circuit are sub-circuits rather than two-input gates. This can also be a disadvantage, since the number of gates of the evolved designs grows as the size of the modules used.Keywords
This publication has 15 references indexed in Scilit:
- On the nature of two-bit multiplier landscapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Digital circuit evolution and fitness landscapesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Information Characteristics and the Structure of LandscapesEvolutionary Computation, 2000
- Cartesian Genetic ProgrammingPublished by Springer Nature ,2000
- Aspects of digital evolution: Geometry and learningPublished by Springer Nature ,1998
- Aspects of digital evolution: Evolvability and architecturePublished by Springer Nature ,1998
- Machine learning approach to gate-level Evolvable HardwarePublished by Springer Nature ,1997
- The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA)Evolutionary Computation, 1993
- Correlated and uncorrelated fitness landscapes and how to tell the differenceBiological Cybernetics, 1990
- A Comparison of Universal-Logic-Module Realizations and Their Application in the Synthesis of Combinatorial and Sequential Logic NetworksIEEE Transactions on Computers, 1982