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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.39

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

CITATIONS

SEARCH