2009 Fifth International Conference on Natural Computation (2009)
Aug. 14, 2009 to Aug. 16, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.39
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.
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.