关于“遗传算法的全局收敛性和计算效率分析”一文的商榷

摘要：

文[1]指出，具有比例复制和自适应交叉、变异操作的遗传算法(简称AGA)满足最优保存GA(简称EGA)的条件，则由EGA全局收敛的结论得出AGA也是全局收敛的；同时认为，AGA构成的Markov链为非时齐的.本文给出了EGA的严格定义，指出了EGA全局收敛的本质，说明AGA实际并不属于EGA，因此也不能沿用EGA全局收敛的结论.在此基础上证明了AGA不能全局收敛.最后仔细分析了AGA的遗传操作，说明AGA可由时齐Markov链来描述.

关键词：遗传算法、自适应交叉变异概率、收敛性、时齐性

所属期刊栏目：18

分类号：TP1(自动化基础理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：142-145