Computer Science ›› 2013, Vol. 40 ›› Issue (11): 265-270.

Previous Articles     Next Articles

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

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!