Article ID Journal Published Year Pages File Type
439043 Theoretical Computer Science 2010 16 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics