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 :
بازگشت