基本遗传算法的收敛性分析方法

被引：13

作者：

曲中水

刘淑兰

机构：

[1] 哈尔滨理工大学计算机与控制学院

[2] 哈尔滨理工大学档案馆黑龙江哈尔滨

[3] 黑龙江哈尔滨

来源：

哈尔滨理工大学学报 | 2003年 / 01期

关键词：

遗传算法; 马尔科夫链; 极限分析;

D O I：

10.15938/j.jhust.2003.01.012

中图分类号：

O211.6 [随机过程];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

应用齐次有限马尔科夫链为工具,给出了基本遗传算法(SGAS)的收敛性分析方法,并得出了基本遗传算法不是全局收敛,最优保存简单遗传算法(MOSGAS)是全局收敛的结论.

引用

收藏

页码：42 / 45

页数：4

相关论文

共 4 条

[1]

遗传算法的数学基础.[M].张文修;梁怡编著;.西安交通大学出版社.2000,

[2]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

[3]

最优化方法.[M].(日)茨木俊秀;(日)福岛雅夫著;曾道智译;.世界图书出版公司北京分公司.1997,

[4]

随机过程论.[M].王梓坤著.科学出版社.1965,