Computer Science ›› 2015, Vol. 42 ›› Issue (6): 247-250.doi: 10.11896/j.issn.1002-137X.2015.06.052

Previous Articles     Next Articles

Self-adaptive Differential Evolution with Multi-mutation Strategies

ZHOU Ya-lan and XU Zhi   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The performance of differential evolution(DE) algorithm often depends heavily on the mutation strategy and control parameters.A novel self-adaptive differential evolution with multi-mutation strategies called SMSDE was proposed.SMSDE designs a strategy pool consisting of many kinds of mutation strategy and applies self-adaptive strategies to two main parameters.In order to verify the performance of SMSDE,SMSDE was compared with 6 original DEs and 4 advanced DEs on CEC2013 benchmark functions.The experimental results show that SMSDE is superior to original DEs,and is competitive with the current advanced DE variants.

Key words: Differential evolution algorithm,Multi-mutation strategies,Parameter self-adaptation

[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] Epitropakis M G,Tasoulis D K,Pavlidis N G,et al.Enhancing differential evolution utilizing proximity-based mutation operators[J].IEEE Transactions on Evolutionary Computation,2011,15(1):99-119
[3] Wang J,Liao J,Zhou Y,et al.Differential evolution enhancedwith multiobjective sorting based mutation operators[J].IEEE Trans.Cybernetics,2014,46(12):2792-2805
[4] Cai Y,Wang J.Differential evolution with neighborhood and direction information for numerical optimization[J].IEEE Trans.Cybernetics,2013,43(2):634-647
[5] 薛羽,庄毅,顾晶晶,等.自适应离散差分进化算法策略的选择[J].软件学报,2014,25(5):984-996 Xue Yu,Zhuang Yi,Gu Jing-jing,et al.Strategy selecting problem of self-adaptive discrete differential evolution algorithm[J].Journal of Software,2014,25(5):984-996
[6] Guo S,Yang C.Enhancing differential evolution utilizing eigenvector-based crossover operator[J].IEEE Transactions on Evolutionary Computation,2014,19(1):31-49
[7] Brest J,Greiner S,Boskovic B,et al.Self-adapting control pa-rameters in differential evolution:A comparative study on numerical benchmark problems[J].IEEE Transactions on Evolutionary Computation,2006,10(6):646-657
[8] 杨振宁,唐柯.差分进化算法参数控制与适应策略综述[J].智能系统学报,2011,6(5):415-423 Yang Zhen-yu,Tang Ke.An overview of parameter control and adaptation strategies in differential evolution algorithm[J].CAAI Transactions on Intelligent Systems,2011,6(5):415-423
[9] Qin A K,Huang V L,Suganthan P N.Differential evolution algorithm with strategy adaptation for global numerical optimization[J].IEEE Transactions on Evolutionary Computation,2009,13(2):398-417
[10] Wang Y,Cai Z,Zhang Q.Differential evolution with composite trial vector generation strategies and control parameters[J].IEEE Transactions on Evolutionary Computation,2011,15(1):55-66
[11] Zhang J,Sanderson A C.JADE:adaptive differential evolutionwith optional external archive[J].IEEE Transactions on Evolutionary Computation,2009,13(5):945-958
[12] Gong W,Cai Z,Ling C X,et al.Enhanced differential evolution with adaptive strategies for numerical optimization[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2011,41(2):397-413
[13] Wang Y,Li H-X,Huang T,et al.Differential evolution based on covariance matrix learning and bimodal distribution parameter setting[J].Applied Soft Computing,2014,18:232-247
[14] Xin B,Chen J,Zhang J,et al.Hybridizing differential evolution and particle swarm optimization to design powerful optimizers:a review and taxonomy[J].IEEE Trans Systems Man Cybern Part C Appl Rev,2011,42(5):744-767
[15] Ghosh S,Das S,Vasilakos A V,et al.On convergence of differential evolution over a class of continuous functions with unique global optimum[J].IEEE Trans.Syst.,Man,Cybern.B,Cybern.,2012,42(1):107-124
[16] Ding Y,Jiao Y-C,Zhang L,et al.Solving port selection problem in multiple beam antenna satellite communication system by using differential evolution algorithm[J].IEEE Transactions on Antennas and Propagation,2014,62(10):5357-5361
[17] 毕志升,王甲海,印鉴.基于差分演化算法的软子空间聚类[J].计算机学报,2012,35(10):2116-2128 Bi Zhi-sheng,Wang Jia-hai,Yin Jian.Subspace clustering based on differential evolution[J].Chinese Journal of Computer,2012,35(10):2116-2128
[18] Das S,Suganthan P N.Differential evolution:A survey of thestate-of-the-art[J].IEEE Transactions on Evolutionary Computation,2011,15(1):4-31
[19] Mezura-Montes E,Velázquez-Reyes J,Coello Coello C A.Acomparative study of differential evolution variants for global optimization[C]∥Proceedings of 8th Annual Conference on Genetic and Evolutionary Computation.ACM,2006:485-492
[20] Montgomery J,Chen S.An analysis of the operation of differential evolution at high and low crossover rates[C]∥IEEE Congress on Evolutionary Computation.2010:1-8
[21] Liang J J,Qu B Y,Suganthan P N,et al.Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization[R].Technical Report, Computational Intelligence Laboratory,Zhengzhou University,Zhengzhou,China,Nanyang Technological University,Singapore,2013
[22] Derrac J,García S,Molina D,et al.A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms[J].Swarm and Evolutionary Computation,2011,1(1):3-18

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!