The Community for Technology Leaders
2009 Fifth International Conference on Natural Computation (2009)
Tianjian, China
Aug. 14, 2009 to Aug. 16, 2009
ISBN: 978-0-7695-3736-8
pp: 557-562
ABSTRACT
This paper analyzes the convergence properties of the genetic algorithm based on space mating with mutation, crossover and proportional reproduction applied to static optimization on problems. It is proved by means of homogeneous finite Markov chain analysis that genetic algorithm based on space mating will converge to the global optimum. Each process is convergence to the global optimum, at least satisfactory solution under the best individual survives besides the last course. And illuminate a population converge with probability one in the no mutation operator conditions. By comparing the experiment, we can see that the algorithm have better convergence than SGA and consist with the theory.
INDEX TERMS
CITATION

K. Li, J. Zheng, J. Wu, H. Lv and C. Zhou, "The Convergence Analysis of Genetic Algorithm Based on Space Mating," 2009 Fifth International Conference on Natural Computation(ICNC), Tianjian, China, 2009, pp. 557-562.
doi:10.1109/ICNC.2009.39
87 ms
(Ver 3.3 (11022016))