Title :
Convergence theorem of genetic algorithm
Author :
Weishui, Wan ; Chen, Xiong
Author_Institution :
Dept. of Math., Northeastern Univ., China
Abstract :
We prove a convergence theorem of genetic algorithms with all the three basic operators in the general sense (the solution space is m-dimensional Eucleadian space). It is the first convergence theorem in the strict sense. It has very meaningful guidance for the practical application of GAs
Keywords :
convergence; genetic algorithms; convergence theorem; genetic algorithm; m-dimensional Eucleadian space; Algorithm design and analysis; Convergence; Genetic mutations; Labeling; Mathematics; Neural networks; Optimization methods; Probability density function; Simulated annealing; System identification;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.565352
