Title
Fitness landscapes and evolvability.
Abstract
In this paper, we develop techniques based on evolvability statistics of the fitness landscape surrounding sampled solutions. Averaging the measures over a sample of equal fitness solutions allows us to build up fitness evolvability portraits of the fitness landscape, which we show can be used to compare both the ruggedness and neutrality in a set of tunably rugged and tunably neutral landscapes. We further show that the techniques can be used with solution samples collected through both random sampling of the landscapes and online sampling during optimization. Finally, we apply the techniques to two real evolutionary electronics search spaces and highlight differences between the two search spaces, comparing with the time taken to find good solutions through search.
Year
DOI
Venue
2002
10.1162/106365602317301754
Evolutionary Computation
Keywords
Field
DocType
evolution- ary electronics.,good solution,neutral evolution,fitness evolvability portrait,nk system,fitness landscape,evolvability statistic,random sampling,real evolutionary electronics search,equal fitness solution,search space,evolvability,online sampling,tunably neutral landscape
Neutral theory of molecular evolution,Fitness landscape,Evolutionary algorithm,Evolvability,Fitness function,Sampling (statistics),Artificial intelligence,Machine learning,Mathematics,Neutrality
Journal
Volume
Issue
ISSN
10
1
1063-6560
Citations 
PageRank 
References 
54
2.80
19
Authors
4
Name
Order
Citations
PageRank
Tom Smith1603.80
Phil Husbands2984139.98
Paul Layzell330638.28
Michael O'Shea418918.79