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

摘要

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