遗传算法全局收敛性的齐次有限马尔柯夫链分析

摘要

论证了遗传算法(Genetic Algorithm,GA)过程是一个齐次有限马尔柯夫链,通过巧妙地构造GA的马尔柯夫链的状态空间,并对其转移概率矩阵进行极限分析,得到的简单遗传算法(Simple Genetic Algorithm,SGA)不是全局收敛的,最优保存简单遗传算法(Maintaining Optimum Simple Genetic Algorithm,MOSGA)是全局收敛的结论.