思维进化算法的转移概率分析及几乎处处收敛性证明

摘要：

思维进化算法已有的收敛性分析均是在依概率收敛意义下考虑的，而几乎处处收敛强于依概率收敛。在详细分析思维进化算法趋同算子和异化算子转移概率的基础上，利用种群最大适应度值函数描述思维进化算法的演化过程，将最大适应度值函数的进化过程转化为下鞅数列，并根据数学期望的性质和最大适应度值函数的特点，利用下鞅收敛定理严格证明了思维进化算法的几乎处处收敛性。

关键词：思维进化算法、几乎处处收敛、转移概率、下鞅收敛定理

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

资助基金：山西省自然科学青年科技研究基金项目2012021012-4

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

页数：共6页

页码：2201-2206