Hyperbolicity of the fixed point set for the simple genetic algorithm
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. (C) 2010 Elsevier B.V. All rights reserved.
genetic algorithm generic property hyperbolic fixed point