How neutral networks influence evolvability

  • Authors:
  • Marc Ebner;Mark Shackleton;Rob Shipman

  • Affiliations:
  • Universität Würzburg, Lehrstuhl für Informatik II, Am Hubland, 97074 Würzburg, Germany;BT Labs at Adastral Park, Admin 2-5, Martlesham Heath, Ipswich IP5 3RE, United Kingdom;BT Labs at Adastral Park, Admin 2-5, Martlesham Heath, Ipswich IP5 3RE, United Kingdom

  • Venue:
  • Complexity
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary algorithms apply the process of variation, reproduction, and selection to look for an individual capable of solving the task at hand. In order to improve the evolvability of a population we propose to copy important characteristics of nature's search space. Desired characteristics for a genotype-phenotype mapping are described and several highly redundant genotype-phenotype mappings are analyzed in the context of a population-based search. We show that evolvability, defined as the ability of random variations to sometimes produce improvement, is influenced by the existence of neutral networks in genotype space. Redundant mappings allow the population to spread along the network of neutral mutations and the population is quickly able to recover after a change has occurred. The extent of the neutral networks affects the interconnectivity of the search space and thereby affects evolvability.