Home

Program

Search

Author Index

Sponsors

Committee

Contact Us

CD Tech Support

 

 

Session:

Workshop - GWS

Title:

Hyperbolic Fixed Points are Typical in the Space of Mixing Operators for the Infinite Population Genetic Algorithm

   

Authors:

Christina Savannah Maria Hayes
Tom\'{a}\v{s} Gedeon

   

Abstract:

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

CD-ROM Produced by X-CD Technologies