首页 | 本学科首页   官方微博 | 高级检索  
     

思维进化算法的转移概率分析及几乎处处收敛性证明
引用本文:郭红戈. 思维进化算法的转移概率分析及几乎处处收敛性证明[J]. 控制与决策, 2014, 29(12): 2201-2206
作者姓名:郭红戈
作者单位:太原科技大学电子信息工程学院,太原,030024
基金项目:山西省自然科学(青年科技研究)基金项目
摘    要:思维进化算法已有的收敛性分析均是在依概率收敛意义下考虑的,而几乎处处收敛强于依概率收敛。在详细分析思维进化算法趋同算子和异化算子转移概率的基础上,利用种群最大适应度值函数描述思维进化算法的演化过程,将最大适应度值函数的进化过程转化为下鞅数列,并根据数学期望的性质和最大适应度值函数的特点,利用下鞅收敛定理严格证明了思维进化算法的几乎处处收敛性。

关 键 词:思维进化算法  几乎处处收敛  转移概率  下鞅收敛定理
收稿时间:2013-09-05
修稿时间:2014-02-07

Migration probabilities analysis and almost sure convergence proof of mind evolutionary algorithm
GUO Hong-ge. Migration probabilities analysis and almost sure convergence proof of mind evolutionary algorithm[J]. Control and Decision, 2014, 29(12): 2201-2206
Authors:GUO Hong-ge
Abstract:

The convergence in probability of mind evolutionary algorithm (MEA) is proved by using the Markovian chain. The almost sure convergence is stronger than the convergence in probability. The migration probabilities of the similar-taxis and the dissimilation are analyzed in detail, and the evolution process of the maximal fitness function is described as a submartingale series. Based on the characteristic of the conditional expectation and the maximal fitness function, the almost sureconvergence of MEA is proved rigorously by using the sub-martingale convergence theorem.

Keywords:mind evolutionary algorithm  almost sure convergence  migration probabilities  sub-martingale convergence theorem
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《控制与决策》浏览原始摘要信息
点击此处可从《控制与决策》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号