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

被引：5

作者：

李军华

黎明

机构：

[1] 南昌航空大学无损检测技术教育部重点实验室

来源：

电子学报 | 2011年 / 39卷 / 08期

关键词：

遗传算法; 噪声环境; 吸收态Markov链; 收敛性; 收敛速度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：1898 / 1902

页数：5

共 7 条

[1] 蚁群算法的收敛速度分析 [J].