差分进化算法马尔可夫链模型及收敛性分析

• 作者: 孙成富 赵建洋 陈剑洪
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 差分进化 马尔可夫链 收敛性分析 全局收敛 局部收敛
• 年，卷（期）: 2013,（8）
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP311
• 字数: 4506字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.08.016

摘要

差分进化算法是一种基于种群差异的优化算法，主要应用于解决连续空间的优化问题。目前，研究人员主要在算法的改进和应用方面研究差分进化算法，很少从理论角度对其进行研究。为了分析差分进化算法的收敛性，定义优化个体、种群的状态转移，并提出种群的最优状态集合。根据差分进化算法的操作算子计算出个体的状态迁移概率，并证明种群状态序列是有限齐次马尔可夫链，进而建立差分进化算法的马尔可夫链模型；最后，证明差分进化算法无法保证全局收敛。理论研究结果表明，适当保证种群的多样性能够提高差分进化算法的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建洋	淮阴工学院计算机工程学院	33	99	5.0	7.0
2	孙成富	淮阴工学院计算机工程学院	8	36	4.0	6.0
3	陈剑洪	淮阴工学院计算机工程学院	4	15	2.0	3.0