Digital circuit evolution and fitness landscapes
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 1299-1306
- https://doi.org/10.1109/cec.1999.782595
Abstract
We study the fitness landscapes generated by evolving digital circuits using an idealised model of a field-programmable gate array. It appears that the fitness landscapes of this engineering problem are quite different from many recently studied landscapes, often defined over simplified combinatorial and optimisation problems. The difference stems from the genotype representation which allows us to evolve the functionality and connectivity of an array of logic cells. Here, the genotypes are sequences which are defined over two completely different alphabets. We propose a model for studying the structure of these landscapes and measure correlation characteristics of the landscapes. It is furthermore shown that the evolutionary search can be improved when the results of the analysis are taken into account.Keywords
This publication has 9 references indexed in Scilit:
- Towards a theory of landscapesPublished by Springer Nature ,2007
- Aspects of digital evolution: Evolvability and architecturePublished by Springer Nature ,1998
- Algebraic Theory of Recombination SpacesEvolutionary Computation, 1997
- Correlation analysis of the synchronizing-CA landscapePhysica D: Nonlinear Phenomena, 1997
- A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systemsIEEE Transactions on Evolutionary Computation, 1997
- Anisotropy in Fitness LandscapesJournal of Theoretical Biology, 1993
- Adaptation in Natural and Artificial SystemsPublished by MIT Press ,1992
- 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