Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (6): 5-7.

• 博士论坛 • Previous Articles     Next Articles

Novel differential evolution model

HU Guiwu1,2,3,CHEN Jianchao3,DU Xiaoyong1,2   

  1. 1.Key Laboratory of Data Engineering and Knowledge Engineering for MOE,Renmin University of China,Beijing 100872,China
    2.School of Information,Rennin University of China,Beijing 100872,China
    3.School of Mathematics & Computational Science,Guangdong University of Business Studies,Guangzhou 510320,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

一类新型差分进化算法范式

胡桂武1,2,3,陈建超3,杜小勇1,2   

  1. 1.教育部数据工程与知识工程重点实验室,北京 100872
    2.中国人民大学 信息学院,北京 100872
    3.广东商学院 数学与计算科学学院,广州 510320

Abstract: A novel differential evolution model has been proposed,the key is the new evolution strategy based neighbor search is constructed,which balances the contradiction of local and global search,and population topological structure influence on the communication,information inheriting and diffusing has also been discussed.Finally,a specific differential evolution derived from novel modal has been designed,compared with the original DE,the simulation results on 8 classical benchmark functions demonstrates that the proposed algorithm has obvious advantages in the solution-quality,stability and speed.

Key words: differential evolution, neighbor search, topological structure, stability

摘要: 提出了一类新差分进化算法范式,其核心内容是提出了一种基于动态邻居搜索的进化模式,平衡局部和全局搜索之间的矛盾,同时探讨了种群拓扑结构对其通讯和信息继承和扩散的影响,用基于该范式的一种具体算法对8经典测试函数进行了实验。仿真结果表明,与传统的差分进化算法相比较,该算法的求解质量、稳定性及其速度等方面均具有明显的优势。

关键词: 差分进化算法, 邻居搜索, 拓扑结构, 稳定性