Illinois Genetic Algorithms Laboratory

Ceroni, A., Pelikan, M., Goldberg, D.E. (2001)
TR No.: 2001028 | Download PDF | Download PS

Abstract:
This paper presents various convergence models for the simple genetic algorithm (SGA) in the case of finite population. A piecewise convergence-time model is derived using ideas from two existing convergence models. The factors affecting the convergence with small population size are explained and used to construct a correct model of the variance in fitness for the OneMax problem. This knowledge is included in the existing asymptotic model to derive the embedded convergence-time model. The model is extended to a different environment and modified to include an unexpected behavior that makes the SGA converge solely by genetic drift.