遗传算法收敛性分析

被引：6

作者：

吴建生

农吉夫

金龙

李日光

机构：

[1] 广西师范大学数学与计算机科学学院

[2] 广西气象减灾研究所

[3] 广西师范学院数学与计算机科学系

来源：

关键词：

遗传算法; 马尔可夫链; 鞅; 依概率收敛;

D O I：

10.16601/j.cnki.issn1001-8743.2004.01.011

中图分类号：

O211.6 [随机过程];

学科分类号：

摘要：

分析了遗传算法马尔可夫链的性质,并进一步证明了在基于保留最佳个体策略时遗传算法依概率收敛到全局最优解,特别利用鞅收敛定理给出非保留最佳个体策略遗传算法强收敛的充分条件.

引用

页码：48 / 52

页数：5

共 7 条