差分演化的收敛性分析与算法改进

刘坤起1王彦祺1王熙照2贺毅朝1

1.河北地质大学; 2.河北大学;

摘要：

为了分析差分演化(differential evolution,简称DE)的收敛性并改善其算法性能,首先将差分算子(differential operator,简称DO)定义为解空间到解空间的笛卡尔积的一种随机映射,利用随机泛函理论中的随机压缩映射原理证明了DE的渐近收敛性;然后,在"拟物拟人算法"的启发下,通过对DE各进化模式的共性特征与性能差异的分析,提出了一种具有多进化模式协作的差分演化算法(differential evolution with multi-strategy cooperating evolution,简称MEDE),分析了它所具有的隐含特性,并在多模式差分算子(multi-s…展开v

关键词：差分演化、渐近收敛性、压缩映射、随机算子、进化模式

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：the National Natural Science Foundation of China under Grant Nos.60473045, 60471022;the Hebei Provincial Natural Science Foundation of China under Grant No.F2008000635

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

页数：共11页

页码：875-885