计算机科学 ›› 2013, Vol. 40 ›› Issue (11): 265-270.

• 人工智能 • 上一篇    下一篇

基于动态自适应策略的改进差分进化算法

王丛佼,王锡淮,肖健梅   

  1. 上海海事大学电气自动化系 上海201306;上海海事大学电气自动化系 上海201306;上海海事大学电气自动化系 上海201306
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受上海市教委科研创新重点项目(12ZZ158),上海市教委重点学科建设项目(J50602)资助

Improved Differential Evolution Algorithm Based on Dynamic Adaptive Strategies

WANG Cong-jiao,WANG Xi-huai and XIAO Jian-mei   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对差分进化算法处理复杂优化问题时存在后期收敛速度变慢、收敛精度不高和参数设置困难的问题,提出了一种基于动态自适应策略的改进差分进化算法(dn-DADE)。首先,新的变异策略DE/current-to-dnbest/1利用当前种群中的精英解引导有效的搜索方向来动态调整可选的精英解,使其在进化后期趋于全局最优解。其次,分别设计了缩放因子和交叉因子的自适应更新策略,使两者在搜索的不同阶段自适应变化,以弥补差分进化算法对参数敏感的不足,进一步提高算法的稳定性和鲁棒性。对14个benchmark函数进行了测试并与多种先进DE改进算法进行了比较,结果显示,dn-DADE算法具有较高的求解精度,收敛速度快,寻优性能显著。

关键词: 差分进化,变异策略,动态调整,参数自适应,全局优化

Abstract: To solve problems of DE applied to complex optimization functions,an improved differential evolution algorithm (dn-DADE) based on dynamic adaptive strategy was proposed in this paper.Firstly,the elite solutions of current population were utilized in the new mutation strategy (DE/current-to-dnbest/1) to guide the search direction.Secondly,the adaptive update strategies of scaling factor and crossover factor were designed for making parameter values self-adapting at different search stages to improve the stability and robustness of the algorithm.A set of 14benchmark functions were adopted to test the performance of the proposed algorithm.The results show that dn-DADE algorithm has the advantages of remarkable optimizing ability,higher search precision,faster convergence speed and outperforms se-veral state-of-the-art improved differential evolution algorithms in terms of the main performance indexes.

Key words: Differential evolution,Mutation strategy,Dynamic adjustment,Parameter self-adaptation,Global optimization

[1] Storn R,Price K.Differential Evolution-A simple and efficientheuristic for global optimization over continuous spaces [J].Journal of Global Optimization,1997,11(4):341-359
[2] Price K,Storn R.Differential Evolution-A practical approach to global optimization [M].Berlin,Germany:Springer Verlag,2006:133-152
[3] Das S,Abraham A,Konar A.Automatic clustering using an improved differential evolution algorithm [J].IEEE Transaction on Systems,Man and Cybernetics,2008,38(1):218-236
[4] 韩敏,王明慧,范剑超.基于改进差分进化算法的在线轨迹优化[J].控制与决策,2012,7(2):247-251
[5] Das S,Abraham A.Differential evolution using a neighborhood-based mutation operator [J].IEEE Trans on Evolutionary Computation.2009,13(3):526-553
[6] 袁俊刚,孙治国,曲广吉.差异演化算法的数值模拟研究[J].系统仿真学报,2007,19(20):4646-4648
[7] Qin A K,Huang V L,Suganthan P N.Differential evolution algorithm with strategy adaptation for global numerical optimization [J].IEEE Transaction on Evolutionary Computation,2009,13(2):398-417
[8] Brest J,Greiner S,Boskovie B.Self-adapting control parameters in differential evolution:A comparative study on numerical benchmark problems [J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657
[9] Mallipeddi R,Suganthana P,Pan Q.Differential evolution algorithm with ensemble of parameters and mutation strategies [J].IEEE Transactions on Evolutionary Computation,2011,11:1679-1696
[10] Salman A,Engelbrecht A P,Omran M G H.Empirical analysis of self-adaptive differential evolution [J].European Journal of Operational Research,2007,183(2):785-804
[11] Zhang J,Sanderson A C.JADE:Adaptive differential evolution with optional external archive[J].IEEE Transaction on Evolutionary Computation,2009,13(5):945-958
[12] Mezura-Montes E,Velázquez-Reyes J,Coello C A C.A compara-tive study of differential evolution variants for global optimization [C]∥Proceedings of Genetic Evolutionary Computation Conference (GECCO-2006).2006:485-492
[13] Suganthan P N,Hansen N,Liang J J,et al.Problem definitions and evaluation criteria for the CEC 2005special session on real-parameter optimization[R].Nanyang Technological University,Singapore,2005
[14] Noman N,Iba H.Accelerating differential evolution using an adaptive local search [J].IEEE Transaction on Evolutionary Computation,2008,12(1):107-125

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!