Abstract. The paper studies the role of neutrality in the fitness landscapes associated with the evolutionary design of digital circuits and particularly the three-bit binary multiplier. For the purpose of the study, digital circuits are evolved extrinsically on an array of logic cells. To evolve on an array of cells, a genotype-phenotype mapping has been devised by which neutrality can be embedded in the resulting fitness landscape. It is argued that landscape neutrality is beneficial for digital circuit evolution. 1
|
381
|
Numerical Optimization of Computer Models
– Schwefel
- 1981
|
|
348
|
No free lunch theorems for optimization
– Wolpert, Macready
- 1997
|
|
146
|
The royal road for genetic algorithms : Fitness landscapes and ga performance
– Mitchell, Forrest, et al.
- 1993
|
|
131
|
Smoothness within ruggedness: The role of neutrality in adaptation
– Huynen, Stadler, et al.
|
|
107
|
The roles of mutation, inbreeding, crossbreeding, and selection in evolution
– Wright
- 1932
|
|
102
|
The genetic algorithm and the structure of the fitness landscape
– Manderick, Weger, et al.
- 1991
|
|
94
|
The science of breeding and its application to the breeder genetic algorithm
– Muhlenbein, Schlierkamp-Voosen
- 1994
|
|
78
|
Adaptation on rugged fitness landscapes
– Kauffman
- 1989
|
|
62
|
P.: Cartesian genetic programming
– Miller, Thomson
- 2000
|
|
58
|
Exploring phenotype space through neutral evolution
– Huynen
- 1996
|
|
52
|
Through the labyrinth evolution finds a way: A silicon ridge
– Harvey, Thompson
- 1997
|
|
45
|
Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study. Genetic Algorithms and Evolution
– Miller, Fogarty, et al.
- 1998
|
|
40
|
Evolutionary Rate at the Molecular Level
– Kimura
- 1968
|
|
36
|
Fitness Landscapes
– Stadler
- 2002
|
|
32
|
Evolving hardware with genetic learning: A first step towards building a darwin machine
– HIGUCHI, NIWA, et al.
- 1992
|
|
23
|
Genotype-phenotype-mapping and neutral variation – A case study in genetic programming
– Banzhaf
- 1994
|
|
18
|
Principles in the evolutionary design of digital circuits
– Miller, Job, et al.
- 2000
|
|
17
|
Machine learning approach to gate-level evolvable hardware
– Iba, Iwata, et al.
- 1997
|
|
17
|
Optimization on Rugged Landscapes
– Palmer
- 1991
|
|
16
|
An Empirical Study of the Efficiency of Learning Boolean Functions using a Cartesian Genetic Programming Approach
– Miller
- 1999
|
|
14
|
Complex Adaptations and the Evolution of Evolvability.” Evolution 50:967–76
– Wagner, Altenberg
- 1996
|
|
13
|
The nearly neutral theory of molecular evolution
– Ohta
- 1992
|
|
10
|
Development and evolution of hardware behaviours
– Hemmi, Mizoguch, et al.
- 1996
|
|
10
|
Non-Darwinian evolution
– King, Jukes
- 1969
|
|
10
|
Slightly deleterious mutant substitutions in evolution
– Ohta
- 1973
|
|
10
|
Information Characteristics and the Structure of Landscapes
– Vassilev, Fogarty
- 2000
|
|
8
|
Spectral landscape theory
– Stadler
- 1999
|
|
7
|
A gate-level ehw chip: Implementing ga operations and reconfigurable hardware on a single lsi
– Kajitani, Hushino, et al.
- 1998
|
|
6
|
Adam: A hardware evolutionary system
– Hemmi, Hikage, et al.
- 1994
|
|
3
|
Digital Circuit Evolution and Fitness Landscapes
– Vassilev, Miller, et al.
- 1999
|
|
2
|
Schwefel H.-P., “A Survey of Evolutionary Strategies
– Bäck, Hoffmeister
- 1991
|
|
1
|
G.P.: Evolvability of complex characters: Dependent fourier decomposition of fitness landscapes over recombination spaces
– Stadler, Seitz, et al.
- 1999
|
|
1
|
J.F.: Smoothness, ruggedness and neutrality of fitness landscapes: from theory to application
– Vassilev, Fogarty, et al.
- 2000
|
|
