遗传算法的收敛性分析

被引：8

作者：

刘铁男

姜建国

陈继刚

张长江

于镝

机构：

[1] 大庆石油学院自动化与控制工程系!黑龙江安达

[2] 大庆油田有限责任公司第三采油厂!黑龙江大庆

来源：

基金：

黑龙江省自然科学基金;

关键词：

遗传算法; 收敛性; 马尔克夫链;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

用随机过程论中的马尔克夫链理论研究了几种遗传算法的收敛性 .提出了 6个引理 ,3个定理和 3个推论 ,证明了最优保存遗传算法和作者提出的 2种新型遗传算法 :模拟生物种族进化的遗传算法 ,带罗盘算法的GA是全局收敛的 ,而简单遗传算法不是全局收敛的 .

引用

页码：40 / 42+105 +105

页数：4

共 4 条