遗传算法的几乎必然强收敛性--鞅方法

摘要：

遗传算法已有的收敛性分析大都是在概率收敛意义下考虑的且基于算法的遍历性分析.这种收敛性分析不确保算法在有限步内收敛到问题的全局最优解且所获结果仅对带"杰出者记录策略"的算法有效.该文首次尝试运用鞅论研究遗传算法的几乎必然强收敛性,证明一大类不带"杰出者记录策略"的遗传算法能以概率1确保在有限步内达到全局最优解.所获结果为遗传算法的实际应用奠定了理论基础,且所使用的鞅论分析方法为遗传算法研究提供了全新的分析工具.

关键词：遗传算法、马氏链、下鞅、依概率收敛、几乎必然收敛

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金6997501;国家高技术研究发展计划863计划2001AA113182

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：785-793