Fitness landscapes and evolvability

Authors:
Tom Smith;Phil Husbands;Paul Layzell;Michael O'Shea
Affiliations:
Centre for Computational Neuroscience and Robotics, School of Biological Sciences, University of Sussex, Brighton, UK;Centre for Computational Neuroscience and Robotics, School of Cognitive and Computing Sciences, University of Sussex, Brighton, UK;Hewlett-Packard Laboratories, Bristol, UK;Centre for Computational Neuroscience and Robotics, School of Biological Sciences, University of Sussex, Brighton, UK
Venue:
Evolutionary Computation
Year:
2002

Citing 16
Cited 27

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
The evolution of evolvability in genetic programming

Advances in genetic programming
Ruggedness and neutrality—the NKp family of fitness landscapes

ALIFE Proceedings of the sixth international conference on Artificial life
Intelligence through simulated evolution: forty years of evolutionary programming

Intelligence through simulated evolution: forty years of evolutionary programming
Neutrality in fitness landscapes

Applied Mathematics and Computation
Evolutionary Dynamics and Optimization: Neutral Networks as Model-Landscapes for RNA Secondary-Structure Folding-Landscapes

Proceedings of the Third European Conference on Advances in Artificial Life
Through the Labyrinth Evolution Finds a Way: A Silicon Ridge

ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms

Proceedings of the 6th International Conference on Genetic Algorithms
The Density of States - A Measure of the Difficulty of Optimisation Problems

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Reducing Hardware Evolution's Dependency on FPGAs

MICRONEURO '99 Proceedings of the 7th International Conference on Microelectronics for Neural, Fuzzy and Bio-Inspired Systems
Artificial Intelligence -- A Personal View

Artificial Intelligence -- A Personal View
Information Characteristics and the Structure of Landscapes

Evolutionary Computation
A measure of landscapes

Evolutionary Computation
Algebraic theory of recombination spaces

Evolutionary Computation
A comparison of predictive measures of problem difficulty inevolutionary algorithms

IEEE Transactions on Evolutionary Computation

Will selection for mutational robustness significantly retard evolutionary innovation on neutral networks?

ICAL 2003 Proceedings of the eighth international conference on Artificial life
Automatic generation of controllers for embodied legged organisms: a Pareto evolutionary multi-objective approach

Evolutionary Computation - Special issue on magnetic algorithms
Phase transition in a random NK landscape model

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Combating Coevolutionary Disengagement by Reducing Parasite Virulence

Evolutionary Computation
Evolvable Self-Reproducing Cells in a Two-Dimensional Artificial Chemistry

Artificial Life
A more bio-plausible approach to the evolutionary inference of finite state machines

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Evolutionary benefits of evolvable component integration

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Acquiring evolvability through adaptive representations

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Fitness-proportional negative slope coefficient as a hardness measure for genetic algorithms

Proceedings of the 9th annual conference on Genetic and evolutionary computation
A note on problem difficulty measures in black-box optimization: Classification, realizations and predictability

Evolutionary Computation
Phase transition in a random NK landscape model

Artificial Intelligence
Fitness functions in evolutionary robotics: A survey and analysis

Robotics and Autonomous Systems
Analysis on topologies of fitness landscapes with both neutrality and ruggedness based on neutral networks

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Multiagent optimization system for solving the traveling salesman problem (TSP)

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Heuristics for sampling repetitions in noisy landscapes with fitness caching

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Viewing the problem from different angles: a new diversity measure based on angular distances

Journal of Artificial Evolution and Applications
The road to VEGAS: guiding the search over neutral networks

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Using landscape measures for the online tuning of heterogeneous distributed gas

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms

EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Solving dynamic constrained optimization problems with asynchronous change pattern

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Evolutionary optimization in spatio-temporal fitness landscapes

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Analysing the evolvability of neural network agents through structural mutations

ECAL'05 Proceedings of the 8th European conference on Advances in Artificial Life
Comprehensive and automatic fitness landscape analysis using heuristiclab

EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Analyzing dynamic fitness landscapes of the targeting problem of chaotic systems

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Evolutionary dynamics on multiple scales: a quantitative analysis of the interplay between genotype, phenotype, and fitness in linear genetic programming

Genetic Programming and Evolvable Machines
A meta-learning prediction model of algorithm performance for continuous optimization problems

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
A survey of techniques for characterising fitness landscapes and some possible ways forward

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

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.