Soft Computing

, Volume 21, Issue 23, pp 7107–7116 | Cite as

Improving differential evolution by differential vector archive and hybrid repair method for global optimization

Methodologies and Application
  • 234 Downloads

Abstract

Differential evolution (DE) has been extensively studied in the past decade, though researchers may ignore the effect of an archive storing previous search information. Moreover, boundary repair issue is seldom handled in the literature. This paper attempts to improve the performance of DE algorithm from these two aspects. First, a differential vector archive is constructed and adaptively updated during the optimization process of DE. The archive stores a set of differential vectors representing potential good search directions. Second, inspired by recently reported results about repair methods, a hybrid of four commonly used repair methods is proposed. The hybrid method is more applicable to unknown optimization problems than a single repair method. A test suite containing 28 benchmark functions is employed for experimental investigation. Experimental results show that the proposed algorithm usually affects the search to attain better performance in the later evolutionary stage. Our algorithm significantly outperforms a state- of-the-art algorithm. This result verifies the effectiveness of the proposed algorithm.

Keywords

Differential evolution Global optimization Real- parameter optimization Differential vector archive Boundary repair 

References

  1. Ali MZ, Awad NH, Suganthan PN (2015) Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization. Appl Soft Comput 33:304–327CrossRefGoogle Scholar
  2. Arabas J, Szczepankiewicz A, Wroniak T (2010) Experimental comparison of methods to handle boundary constraints in differential evolution. In: PPSN XI, pp 411–420Google Scholar
  3. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRefGoogle Scholar
  4. Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247Google Scholar
  5. Cai Y, Wang J, Chen Y, Wang T, Tian H, Luo W (2016) Adaptive direction information in differential evolution for numerical optimization. Soft Comput 20(2):465–494CrossRefGoogle Scholar
  6. Cai Y, Zhao M, Liao J, Wang T, Tian H, Chen Y (2016) Neighborhood guided differential evolution. Soft Comput. doi:10.1007/s00500-016-2088-z Google Scholar
  7. Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of ACM-SIGEVO GECCO. Washington, pp 991–998Google Scholar
  8. Fong KF, Lee CK, Chow CK, Yuen SY (2011) Simulation-optimization of solar-thermal refrigeration systems for office use in subtropical hong kong. Energy 36(11):6298–6307CrossRefGoogle Scholar
  9. Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181(18):3749–3765CrossRefMathSciNetGoogle Scholar
  10. Guo SM, Yang CC, Hsu PH, Tsai JSH (2015) Improving differential evolution with a successful-parent-selecting framework. IEEE Trans Evol Comput 19(5):717–730CrossRefGoogle Scholar
  11. Guo Z, Liu G, Li D, Wang S (2016) Self-adaptive differential evolution with global neighborhood search. Soft Comput. doi:10.1007/s00500-016-2029-x Google Scholar
  12. Jena C, Basu M, Panigrahi CK (2016) Differential evolution with gaussian mutation for combined heat and power economic dispatch. Soft Comput 20(2):681–688CrossRefGoogle Scholar
  13. Liang JJ, Qu BY, Suganthan PN, Hemandez-Diaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session and competition on real-parameter optimization. Technical Report 201212, Computational Intelligence Laboratory, Zhenzhou University and Nanyang Technological University, Zhenzhou, China and SingaporeGoogle Scholar
  14. Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRefGoogle Scholar
  15. Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Natural computing. Springer, New YorkMATHGoogle Scholar
  16. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRefGoogle Scholar
  17. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359CrossRefMATHMathSciNetGoogle Scholar
  18. Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: IEEE congress on evolutionary computation. Cancun, pp 71–78Google Scholar
  19. Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: IEEE congress on evolutionary computation. Beijing, pp 1658–1665Google Scholar
  20. Tang L, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574CrossRefGoogle Scholar
  21. Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRefGoogle Scholar
  22. Wessing S (2013) Repair methods for box constraints revisited. In: Esparcia-Alcázar AI (ed) Applications of evolutionary computation. 16th European conference, EvoApplications 2013, Vienna, Austria, April 3–5, 2013. Proceedings. Springer, Berlin, Heidelberg, pp 469–478Google Scholar
  23. Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRefGoogle Scholar
  24. Zhang X, Yuen SY (2015) A directional mutation operator for differential evolution algorithms. Appl Soft Comput 30:529–548CrossRefGoogle Scholar
  25. Zhang X, Zhang X, Ho SL, Fu WN (2014) Designing loudspeaker by ensemble of composite differential evolution ingredients. IEEE Trans Magn 50(11):1–4Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.College of Electronic and Communication EngineeringTianjin Normal UniversityTianjinChina
  2. 2.Tianjin Key Laboratory of Wireless Mobile Communications and Power TransmissionTianjin Normal UniversityTianjinChina

Personalised recommendations