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

被引：11

作者：

何琳

王科俊

李国斌

金鸿章

机构：

[1] 哈尔滨工程大学自动控制系!哈尔滨

来源：

控制理论与应用 | 2001年 / 01期

关键词：

遗传算法; 自适应交叉变异概率; 收敛性; 时齐性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：142 / 145

页数：4