遗传算法的渐进收敛性

Asymptotic Convergence Property of Genetic Algorithms

基于马尔柯夫链，讨论了遗传算法的渐进收敛性，给出了群体状态转换矩阵，证明了群体从任一初始状态出发，最终将收敛于吸收状态，为遗传算法的应用奠定了理论基础．

Based on Markov chain, in this paper, asymptotic convergence property of geneitc aalgorithms is discussed and transform matrix of group is given. It is proved that group departing from any initial state will asymptotically converge to a absorbing state in the end, It places theory basis for the application of genetic algorithms.