| 差分进化算法马尔可夫链模型及收敛性分析 |
| |
| 引用本文： | 孙成富,赵建洋,陈剑洪.差分进化算法马尔可夫链模型及收敛性分析[J].计算机技术与发展,2013(8). |
| |
| 作者姓名： | 孙成富 赵建洋 陈剑洪 |
| |
| 作者单位： | 淮阴工学院 计算机工程学院,江苏 淮安,223003 |
| |
| 基金项目： | 江苏省科技支撑计划，淮安市科技支撑计划(工业)项目 |
| |
| 摘 要： | 差分进化算法是一种基于种群差异的优化算法，主要应用于解决连续空间的优化问题。目前，研究人员主要在算法的改进和应用方面研究差分进化算法，很少从理论角度对其进行研究。为了分析差分进化算法的收敛性，定义优化个体、种群的状态转移，并提出种群的最优状态集合。根据差分进化算法的操作算子计算出个体的状态迁移概率，并证明种群状态序列是有限齐次马尔可夫链，进而建立差分进化算法的马尔可夫链模型；最后，证明差分进化算法无法保证全局收敛。理论研究结果表明，适当保证种群的多样性能够提高差分进化算法的性能。
|
| 关 键 词： | 差分进化 马尔可夫链 收敛性分析 全局收敛 局部收敛 |
Analysis of Differential Evolution's Markov Chain Model and Convergence |
| |
| SUN Cheng-fu
,
ZHAO Jian-yang
,
CHEN Jian-hong.Analysis of Differential Evolution's Markov Chain Model and Convergence[J].Computer Technology and Development,2013(8). |
| |
| Authors: | SUN Cheng-fu ZHAO Jian-yang CHEN Jian-hong |
| |
| Abstract: | |
| |
| Keywords: | differential evolution Markov chain convergence analysis global convergence local convergence |
| 本文献已被 万方数据 等数据库收录！ |
