首页 | 本学科首页   官方微博 | 高级检索  
     

关于“遗传算法的全局收敛性和计算效率分析”一文的商榷
作者姓名:何 琳  王科俊  李国斌  金鸿章
作者单位:哈尔滨工程大学自动控制系
摘    要:文[1]指出,具有比例复制和自适应交叉、变异操作的遗传算法(简称AGA)满足最优保存GA(简称EGA)的条件,则由EGA全局收敛的结论得出AGA也是全局收敛的;同时认为,AGA构成的Markov链为非时齐的,本文给出了EGA的严格定义,拽出了EGA全局收敛的本质,说明了AGA实际并不属于EGA,因此也不能沿用EGA全局收敛的吉论,在此基础上证明了AGA不能全局收敛,最优仔细分析了AGA的遗传操作,说明AGA可由时齐Markov链来描述。

关 键 词:遗传算法 全局收敛性 计算效率分析 时齐性
文章编号:1000-8125(2001)01-0142-04
收稿时间:1998-07-14
修稿时间:1998-07-14
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《控制理论与应用》浏览原始摘要信息
点击此处可从《控制理论与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号