Neutral networks and Evolvability with a Complex Genotype-Phenotype Mapping

Smith, Tom, Husbands, Phil and O'Shea, Michael (2001) Neutral networks and Evolvability with a Complex Genotype-Phenotype Mapping. In: Advances in artificial life : 6th European Conference, ECAL 2001, Prague, Czech Republic.

Full text not available from this repository.

Abstract

In this paper, we investigate a neutral epoch during an optimisation run with complex genotype-to-fitness mapping. The behaviour of the search process during neutral epochs is of importance for evolutionary robotics and other artificial-life approaches that evolve problem solutions; recent work has argued that evolvability may change during these epochs. We investigate the distribution of offspring fitnesses from the best individuals of each generation in a population-based genetic algorithm, and see no trends towards higher probabilities of producing higher fitness offspring, and no trends towards higher probabilities of not producing lower fitness offspring. A second experiment in which populations from across the neutral epoch are used as initial populations for the genetic algorithm, shows no difference between the populations in the number of generations required to produce high fitness. We conclude that there is no evidence for change in evolvability during the neutral epoch in this optimisation run; the population is not doing anything useful during this period.

Item Type: Conference or Workshop Item (Paper)
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Phil Husbands
Date Deposited: 06 Feb 2012 20:05
Last Modified: 26 Mar 2012 15:09
URI: http://sro.sussex.ac.uk/id/eprint/24000
📧 Request an update