思维进化算法的转移概率分析及几乎处处收敛性证明
来源期刊:控制与决策2014年第12期
论文作者:郭红戈
文章页码:2201 - 2206
关键词:思维进化算法;几乎处处收敛;转移概率;下鞅收敛定理;
摘 要:思维进化算法已有的收敛性分析均是在依概率收敛意义下考虑的,而几乎处处收敛强于依概率收敛.在详细分析思维进化算法趋同算子和异化算子转移概率的基础上,利用种群最大适应度值函数描述思维进化算法的演化过程,将最大适应度值函数的进化过程转化为下鞅数列,并根据数学期望的性质和最大适应度值函数的特点,利用下鞅收敛定理严格证明了思维进化算法的几乎处处收敛性.
郭红戈
太原科技大学电子信息工程学院
摘 要:思维进化算法已有的收敛性分析均是在依概率收敛意义下考虑的,而几乎处处收敛强于依概率收敛.在详细分析思维进化算法趋同算子和异化算子转移概率的基础上,利用种群最大适应度值函数描述思维进化算法的演化过程,将最大适应度值函数的进化过程转化为下鞅数列,并根据数学期望的性质和最大适应度值函数的特点,利用下鞅收敛定理严格证明了思维进化算法的几乎处处收敛性.
关键词:思维进化算法;几乎处处收敛;转移概率;下鞅收敛定理;