首页 | 本学科首页   官方微博 | 高级检索  
     

加权变异策略动态差分进化算法
引用本文:张锦华,宋来锁,张元华,李富昌.加权变异策略动态差分进化算法[J].计算机工程与应用,2017,53(4):156-162.
作者姓名:张锦华  宋来锁  张元华  李富昌
作者单位:1.昆明工业职业技术学院 电气学院,昆明 650302 2.玉溪市计算中心,云南 玉溪 653100 3.玉溪农业职业技术学院,云南 玉溪 653106 4.云南师范大学 经济与管理学院,昆明 650500
摘    要:针对差分进化算法在解决高维优化问题时易早熟收敛、求解精度低和参数设置麻烦等问题,提出一种加权变异策略动态差分进化算法(WMDDE)。为了动态平衡全局搜索与局部搜索能力,跳出局部最优,将标准差分进化算法的变异策略DE/rand/1和DE/best/1进行加权组合,提出两种新的随机扰动加权变异算子。提出一种动态自适应调整缩放因子和交叉概率因子的策略,避免参数设置的麻烦,提高算法的稳定性。在11个Benchmark函数上的测试结果表明,新算法能有效避免早熟收敛,全局寻优能力强,且在高维时寻优速度、求解精度和稳定性均优于4种DE进化算法。

关 键 词:差分进化算法  维变异  扰动  早熟收敛  参数调整  

Dynamic differential evolution algorithm with weighted mutation strategy
ZHANG Jinhua,SONG Laisuo,ZHANG Yuanhua,LI Fuchang.Dynamic differential evolution algorithm with weighted mutation strategy[J].Computer Engineering and Applications,2017,53(4):156-162.
Authors:ZHANG Jinhua  SONG Laisuo  ZHANG Yuanhua  LI Fuchang
Affiliation:1.School of Electrical Engineering, Kunming Vocational and Technical College of Industry, Kunming 650302, China 2.Computer Center of Yuxi City, Yuxi, Yunnan 653100, China 3.Yuxi Agriculture Vocation-Technical College, Yuxi, Yunnan 653106, China 4.School of Economics and Management, Yunnan Normal University, Kunming 650500, China
Abstract:Because of the problems of Differential Evolution(DE) algorithm such as premature convergence, low accuracy and tedious parameter setting for hard high-dimensional optimization problems, a dynamic differential evolution algorithm with weighted mutation strategy, called WMDDE, is presented. Firstly, two new weighted mutation operators of random disturbance are designed by weighting combination of DE/rand/1 and DE/best/1, which is utilized to balance the global and local search dynamically, and avoid premature convergence. Secondly, a self-adaptive parameter setting strategy of adjust scaling factor and crossover factor is designed, avoiding tedious parameter setting. Finally, experimental results on 11 benchmark functions show that the new algorithm can effectively avoid premature convergence and has the global convergence ability strongly, and its optimization rate solution accuracy, stability are better than the other four kinds of differential evolutions.
Keywords:differential evolution algorithm  dimensional mutation  disturbance  premature convergence  parameter setting  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号