Chinese Quarterly Journal of Mathematics ›› 2003, Vol. 18 ›› Issue (4): 364-368.

Previous Articles     Next Articles

The Markov Chain Analysis of Premature Convergence of Genetic Algorithms 

  

  1. Faculty of Science ,Xi ’an Jiaotong  University ,Xi ’an 710049,China
  • Received:2001-10-19 Online:2003-12-30 Published:2024-04-01
  • About author:ZHAO Xiao-yan(1976-),female,native of Xi ’an,Shaanxi,a lecturer of Xi ’an Jiaotong University ,Ph.D. student ,engages in stochastic process;NIE Zan-kan(1939-),male,native of Jin ’an,Jiangxi,a professor of Xi ’an Jiaotong University ,engages in stochaseic process and martingale.

Abstract: This paper discussed CGA population Markov chain with mutation probability.For premature convergence of this algorithm ,one concerned,we give its analysis of Markov chain.

Key words: genetic algorithm, premature convergence, uniform population

CLC Number: