摘要
应用齐次Ｍａｒｋｏｖ 链分析了仅有选择、交叉算子的遗传算法（ＧＡ）进化到种群中所有个体均相同的吸收态所需的时间；讨论了一种常用全局收敛ＧＡ——最优保留ＧＡ收敛到全局最优解的时间复杂度问题；得到了全局收敛ＧＡ的收敛速度估计。
The time needed to evolve to absorption state in which all the individuals are the same for GA with only selection and crossover are analyzed in detail by the use of Markov chain. The time complexity of preserved GA in common use for global convergence is discussed. Finally, the convergence rate estimate of global convergence GA is obtained.
出处
《系统工程理论方法应用》
1999年第3期22-26,共5页
Systems Engineering Theory·Methodology·Applications
基金
国防科技基金
关键词
遗传算法
收敛速度
MARKOV链
估计
genetic algorithm convergence rate Markov chain elist preserved GA
