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