DocumentCode
296197
Title
A convergence theorem for the simple GA with population size tending to infinity
Author
Goertzel, Ben
Volume
1
fYear
1995
fDate
Nov. 29 1995-Dec. 1 1995
Firstpage
74
Abstract
The IMGA (iterated mean genetic algorithm), a real nonlinear iteration which approximates the GA, is introduced. The IMGA approximates the GA arbitrarily closely as population size approaches infinity. The eigenvalues of the Jacobian of the IMGA are evaluated for the case of a globally optimal population. This computation shows that, in the case of no mutation, and a fitness function with a unique global maximum, a globally optimal population is an attractor for the IMGA. A bound on the asymptotic rate of convergence of the IMGA is given
Keywords
Binary sequences; Cognitive science; Convergence; Eigenvalues and eigenfunctions; Equations; Genetic algorithms; Genetic mutations; H infinity control; Jacobian matrices; Psychology;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1995., IEEE International Conference on
Conference_Location
Perth, WA, Australia
Print_ISBN
0-7803-2759-4
Type
conf
DOI
10.1109/ICEC.1995.489122
Filename
489122
Link To Document