噪声环境下遗传算法的收敛性和收敛速度估计

• 作者: 李军华 黎明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 遗传算法 噪声环境 吸收态Markov链 收敛性 收敛速度
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 科研通信
• 页码范围: 1898-1902
• 分类号: TP301.6
• 字数: 4214字
• 语种: 中文

摘要

问题求解的环境往往非常复杂,不确定的环境因素、人为因素等都可导致问题处于噪声环境,从而影响实际优化问题的目标函数值的评价.噪声环境下遗传算法的研究在国内外均起步较晚,特别是收敛性和收敛速度的分析是该领域急待解决的问题.本文根据优胜劣汰遗传算法的特性,基于吸收态Markov链的数学模型证明了噪声环境下优胜劣汰遗传算法的收敛性,提出了噪声环境下优胜劣汰遗传算法的首达最优解期望时间的估算方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎明	南昌航空大学无损检测技术教育部重点实验室	182	1686	21.0	33.0
2	李军华	南昌航空大学无损检测技术教育部重点实验室	38	237	9.0	14.0