演化算法的收敛性分析及算法改进

被引：7

作者：

覃俊

康立山

陈毓屏

不详

机构：

[1] 武汉大学软件工程国家重点实验室

[2] 武汉大学软件工程国家重点实验室武汉

[3] 中南民族大学计科院

[4] 武汉

来源：

计算机工程与应用 | 2003年 / 19期

关键词：

遗传算法; 收敛性; 精华策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

文章利用马尔可夫随机过程刻画了演化算法,证明了标准演化算法是不收敛的,说明了演化算法收敛于最优解的必要条件:非完全遍历性。并论证了采取精华保留策略的标准遗传算法以概率1收敛于最优解,并据此分析了一个典型实例———GTGA算法的收敛性及其算法改进方案。

引用

收藏

页码：91 / 92+179 +179

页数：3

相关论文

共 2 条

[1] 一种求解不等式约束下函数优化问题的新算法 [J].

郭涛 ;

康立山 ;

李艳 .

武汉大学学报(自然科学版), 1999, (05) :771-775

[2]

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