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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 5-7.

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

胡桂武^1，2，3，陈建超³，杜小勇^1，2

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

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Novel differential evolution model

HU Guiwu^1，2，3，CHEN Jianchao³，DU Xiaoyong^1，2

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

摘要/Abstract

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

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

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

胡桂武^1，2，3，陈建超³，杜小勇^1，2. 一类新型差分进化算法范式[J]. 计算机工程与应用, 2011, 47(6): 5-7.

HU Guiwu^1，2，3，CHEN Jianchao³，DU Xiaoyong^1，2. Novel differential evolution model[J]. Computer Engineering and Applications, 2011, 47(6): 5-7.

[1]	崔增乐，钱晓东. 区块链社交网络信息传播模型的优化研究[J]. 计算机工程与应用, 2021, 57(7): 59-69.
[2]	卫保国，张玉兰，周佳明. 图像匹配中的特征点筛选方法[J]. 计算机工程与应用, 2021, 57(3): 208-214.
[3]	钱峥远，曾国荪. 精英化岛屿种群引导的差分进化算法[J]. 计算机工程与应用, 2021, 57(20): 73-81.
[4]	王永，赵旭辉，李晓光，肖玲. 一种面向协同过滤的快速最近邻居搜索方法[J]. 计算机工程与应用, 2021, 57(17): 96-105.
[5]	崔彩霞，毕超超，范勤勤. 基于隐马尔可夫链的自适应MODE及应用[J]. 计算机工程与应用, 2021, 57(14): 83-94.
[6]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[7]	沈鑫，邹德旋，张强. 采用双变异策略的自适应差分进化算法及应用[J]. 计算机工程与应用, 2020, 56(4): 146-157.
[8]	迟宗正，董绍正，郭童，任志磊，周宽久，郭禾. 求解风力发电机布局问题的超启发式算法研究[J]. 计算机工程与应用, 2019, 55(7): 220-225.
[9]	李强，于凤芹. 一种改进的基于音高显著性的旋律提取算法[J]. 计算机工程与应用, 2019, 55(3): 115-119.
[10]	熊化峰，孙英华，李建波，廉文娟，刘雪庆. 共享经济背景下多属性双边匹配问题求解[J]. 计算机工程与应用, 2019, 55(24): 222-228.
[11]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[12]	冯孝周，周遥. 具有饱和竞争及L-G项的捕食系统解的长时行为[J]. 计算机工程与应用, 2019, 55(2): 50-53.
[13]	温宗周，李璐，李丽敏，高园平，程少康，刘德阳. 优化GD-模糊规则的滑坡预报模型研究[J]. 计算机工程与应用, 2019, 55(10): 250-255.
[14]	全洪正1，郑立飞2，周学勇3. 具免疫时滞的HBV传染病模型的稳定性和Hopf分支[J]. 计算机工程与应用, 2018, 54(21): 99-106.
[15]	刘利斌1，2，隆广庆1，2，上官珍萍1. 差分进化与有理谱方法求解奇异摄动问题[J]. 计算机工程与应用, 2018, 54(17): 225-230.