Counteracting genetic drift and disruptive recombination in (μpluskommaλ)-EA on multimodal fitness landscapes

  • Authors:
  • Mike Preuss;Lutz Schönemann;Michael Emmerich

  • Affiliations:
  • University of Dortmund, Germany;University of Dortmund, Germany;Leiden Institute for Advanced Computer Science (LIACS), Leiden, NL

  • Venue:
  • GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The impact of operator disruption and genetic drift on the extinction of EA subpopulations on multimodal landscapes is estimated by means of idealized two-peak landscape models. To establish upper and lower bounds for extinction times the behavior of an EA that employs (μpluskommaλ) selection and recombination mechanisms is studied, assuming disruptive recombination. Markov chain and statistical simulation studies reveal that panmictic selection mechanisms as used in evolution strategies (ES) do not allow for maintaining several populations of similar fitness at the same time. Moreover, when using comma selection, good individuals might easily get lost if forming the minority of a population, an effect seemingly amplified by recombination. Niching techniques are suggested to facilitate coexistence of populations on distant attractors; conducted studies confirm their aptitude.