Advertisement

Soft Computing

, Volume 22, Issue 10, pp 3433–3447 | Cite as

Self-adaptive differential evolution algorithm with improved mutation strategy

Methodologies and Application

Abstract

Different mutation strategies and control parameters settings directly affect the performance of differential evolution (DE) algorithm. In this paper, a self-adaptive differential evolution algorithm with improved mutation strategy (IMSaDE) is proposed to improve optimization performance of DE. IMSaDE improves the “DE/rand/2” mutation strategy by incorporating elite archive strategy and control parameters adaptation strategy. Both strategies diversify the population and improve the convergence performance of the algorithm. IMSaDE was compared with eleven DE algorithms and six non-DE algorithms by using a set of 20 benchmark functions taken from the literature. Experimental results show that the overall performance of IMSaDE is better than the other competitors. In addition, the size of elite population has a significant impact on the performance of IMSaDE.

Keywords

Differential evolution Global optimization Mutation strategy Control parameters adaptation Elite archive 

Notes

Acknowledgements

The authors would like to thank the reviewers for their critical and constructive review of the manuscript. This study was funded by National Natural Science Foundation of China (71573184).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

This study does not involve any human participants.

References

  1. Babu BV, Jehan MML (2003) Differential evolution for multi-objective optimization. IEEE Congr Evol Comput 4:2696–2703Google Scholar
  2. Brest J, Greiner S, Boskovic B et al (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRefGoogle Scholar
  3. Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247CrossRefGoogle Scholar
  4. Derrac J, Garcia S, Molina D et al (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18CrossRefGoogle Scholar
  5. Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42:1551–1572CrossRefGoogle Scholar
  6. Gamperle R, Muller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: WSEAS international conference on advances in intelligent systems, fuzzy systems, evolutionary computation, New York. WSEAS, pp 293–298Google Scholar
  7. Garcia-Martinez C, Lozano M, Herrera F et al (2008) Global and local real-coded genetic algorithms based on parent-centric crossover operators. Eur J Oper Res 185(3):1088–1113CrossRefMATHGoogle Scholar
  8. Ghosh A, Datta A, Ghosh S (2013) Self-adaptive differential evolution for feature selection in hyperspectral image data. Appl Soft Comput 13(4):1969–1977CrossRefGoogle Scholar
  9. Guo Z, Bo C, Min Y et al (2006) Self-adaptive chaos differential evolution. Proc Int Conf Nat Comput 4221:972–975Google Scholar
  10. Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRefGoogle Scholar
  11. Kadhar KMA, Baskar S, Amali SMJ (2015) Diversity controlled self-adaptive differential evolution based design of non-fragile multivariable PI controller. Eng Appl Artif Intell 46:209–222CrossRefGoogle Scholar
  12. Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Levy probability distribution. IEEE Trans Evol Comput 8(1):1–13CrossRefGoogle Scholar
  13. Liang JJ, Qin AK, Suganthan PN et al (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRefGoogle Scholar
  14. Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462CrossRefMATHGoogle Scholar
  15. Mallipeddi R, Suganthan P, Pan Q et al (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696CrossRefGoogle Scholar
  16. Marcic T, Stumberger B, Stumberger G (2014) Differential evolution based parameter identification of a line-start IPM synchronous motor. IEEE Trans Ind Electron 61(11):5921–5929CrossRefGoogle Scholar
  17. Mezura-Montes E, Velazquez-Reyes J, Coello Coello CA (2010) Modified differential evolution for constrained optimization. IEEE congresson evolutionary computation, Vancouver, pp 25–32Google Scholar
  18. Nasimul N, Danushka B, Hitoshi I (2011) An adaptive differential evolution algorithm. IEEE congress on evolutionary computation, pp 2229–2236Google Scholar
  19. Pahner U, Hameyer K (2000) Adaptive coupling of differential evolution and multiquadrics approximation for the tuning of the optimization process. IEEE Trans Magn 36:1047–1051CrossRefGoogle Scholar
  20. Price K (1996) Differential evolution: a fast and simple numerical optimizer. Biennial Conf N Am Fuzzy Inf Process Soc 1996:524–527CrossRefGoogle Scholar
  21. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaption for global numerical optimization. IEEE Trans Evol Comput 13:398–417CrossRefGoogle Scholar
  22. Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. IEEE congress on evolutionary computation, pp 506–513Google Scholar
  23. Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. University of California, Berkeley, BerkeleyMATHGoogle Scholar
  24. Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATHGoogle Scholar
  25. Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10:673–686CrossRefGoogle Scholar
  26. Tirronen V, Neri F (2009) Differential evolution with fitness diversity self-adaptation. Nature-inspired algorithms for optimization. Springer, BerlinGoogle Scholar
  27. Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15:55–66CrossRefGoogle Scholar
  28. Wu L, Wang Y, Yuan X (2011) Design of 2-D recursive filters using self-adaptive mutation differential evolution algorithm. Int J Comput Intell Syst 4(4):644–654CrossRefGoogle Scholar
  29. Yang Z, Yao X, He J (2008) Making a difference to differential evolutionary. In: Advances in metaheuristics for hard optimization, pp 397–414Google Scholar
  30. Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13:945–958CrossRefGoogle Scholar
  31. Zhang WJ, Xie XF (2003) DEPSO: hybrid particle swarm with differential evolution operator. In Proceeding IEEE international conference systems man and cybernetics, Washington, pp 3816–3821Google Scholar
  32. Zhu W, Tang Y, Fang JA et al (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223(2):164–191CrossRefGoogle Scholar
  33. Zielinski K, Weitkemper P, Laur R et al (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. IEEE Congr Evol Comput 4:1857–1864CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  • Shihao Wang
    • 1
    • 2
  • Yuzhen Li
    • 3
  • Hongyu Yang
    • 1
    • 2
  • Hong Liu
    • 2
  1. 1.School of Aeronautics and AstronauticsSichuan UniversityChengduChina
  2. 2.National Key Laboratory of Air Traffic Control Automation System TechnologySichuan UniversityChengduChina
  3. 3.Shanghai Electrical Apparatus Research InstituteShanghaiChina

Personalised recommendations