Hyperbolicity of the fixed point set for the simple genetic algorithm

  • Authors:
  • Christina Hayes;Tomá Gedeon

  • Affiliations:
  • Department of Mathematical Sciences, Montana State University, Bozeman, MT 59715, United States;Department of Mathematical Sciences, Montana State University, Bozeman, MT 59715, United States

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2010

Quantified Score

Hi-index 5.23

Visualization

Abstract

We study an infinite population model for the genetic algorithm, where the iteration of the algorithm corresponds to an iteration of a map G. The map G is a composition of a selection operator and a mixing operator, where the latter models effects of both mutation and crossover. We examine the hyperbolicity of fixed points of this model. We show that for a typical mixing operator all the fixed points are hyperbolic.