IJPAM: Volume 61, No. 3 (2010)

A SIMPLE MODEL FOR
GENETIC ALGORITHM CONVERGENCE

Martin Dowd
1613, Wintergreen Pl.
Costa Mesa, CA 92626, USA
e-mail: [email protected]


Abstract.A simple model of genetic algorithm convergence is presented. An ``ideal'' iteration may be specified, in terms of a random variable for the weight distribution. The behavior of an ``actual'' iteration may in some cases be sufficiently close to the ideal behavior that useful quantitative information is obtained. In any case, a useful framework for analyzing a genetic algoritm is provided.

Received: January 28, 2010

AMS Subject Classification: 68W40

Key Words and Phrases: genetic algorithm convergence, iteration, ``ideal'' iteration, ``actual'' iteration

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2010
Volume: 61
Issue: 3