Proceedings ArticleDOI
Scalability problems of digital circuit evolution evolvability and efficient designs
V.K. Vassilev,J.E. Miller +1 more
- pp 55-64
Reads0
Chats0
TLDR
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, and it is shown that in general the principles of evolving digital circuits are scalable.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.read more
Citations
More filters
Book ChapterDOI
Cartesian Genetic Programming
Julian F. Miller,P. Thomson +1 more
TL;DR: A neutral search strategy that allows the fittest genotype to be replaced by another equally fit genotype (a neutral genotype) is examined and compared with non-neutral search for the Santa Fe ant problem and the neutral search proves to be much more effective.
Book ChapterDOI
Virtual reconfigurable circuits for real-world applications of evolvable hardware
TL;DR: A new virtual reconfigurable circuit, whose granularity and configuration schema exactly fit to requirements of a given application, is designed on the top of an ordinary FPGA.
Journal ArticleDOI
The Hierarchical Fair Competition (HFC) Framework for Sustainable Evolutionary Algorithms
TL;DR: A paradigm shift from that of most EAs is proposed: rather than trying to escape from local optima or delay convergence at a local optimum, HFC allows the emergence of new optima continually in a bottom-up manner, maintaining low local selection pressure at all fitness levels, while fostering exploitation of high-fitness individuals through promotion to higher levels.
Journal ArticleDOI
Generalized Disjunction Decomposition for Evolvable Hardware
TL;DR: A new type of decomposition strategy for EHW, the "generalized disjunction decomposition" (GDD), which allows the evolution of large circuits never before evolved and reduces computational time.
Book ChapterDOI
A developmental method for growing graphs and circuits
Julian F. Miller,P. Thomson +1 more
TL;DR: It is shown that the circuit building programs are capable of correctly predicting the next circuit in a sequence of larger even parity functions.
References
More filters
Book
Genetic Programming: On the Programming of Computers by Means of Natural Selection
TL;DR: This book discusses the evolution of architecture, primitive functions, terminals, sufficiency, and closure, and the role of representation and the lens effect in genetic programming.
Book
Genetic Programming II: Automatic Discovery of Reusable Programs
TL;DR: This book presents a method to automatically decompose a program into solvable components, called automatically defined functions (ADF), and then presents case studies of the application of this method to a variety of problems.
Journal ArticleDOI
Genetic Programming II: Automatic Discovery of Reusable Programs.
TL;DR: This book presents evidence that it is possible to interpret GP with ADFs as performing either a top-down process of problem decomposition or a bottom-up process of representational change to exploit identified regularities.
Book
Genetic Programming: An Introduction
TL;DR: The authors discuss GP software tools, including Discipulus, the GP software developed by the authors, and Appendix D mentions events most closely related to the field of genetic programming.