Advertisement

Soft Computing

, Volume 22, Issue 10, pp 3215–3235 | Cite as

Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation

  • Ali Wagdy Mohamed
  • Ponnuthurai Nagaratnam Suganthan
Foundations

Abstract

This paper presents enhanced fitness-adaptive differential evolution algorithm with novel mutation (EFADE) for solving global numerical optimization problems over continuous space. A new triangular mutation operator is introduced. It is based on the convex combination vector of the triplet defined by the three randomly chosen vectors and the difference vectors between the best, better and the worst individuals among the three randomly selected vectors. Triangular mutation operator helps the search for better balance between the global exploration ability and the local exploitation tendency as well as enhancing the convergence rate of the algorithm through the optimization process. Besides, two novel, effective adaptation schemes are used to update the control parameters to appropriate values without either extra parameters or prior knowledge of the characteristics of the optimization problem. In order to verify and analyze the performance of EFADE, numerical experiments on a set of 28 test problems from the CEC2013 benchmark for 10, 30 and 50 dimensions, including a comparison with 12 recent DE-based algorithms and six recent evolutionary algorithms, are executed. Experimental results indicate that in terms of robustness, stability and quality of the solution obtained, EFADE is significantly better than, or at least comparable to state-of-the-art approaches with outstanding performance.

Keywords

Evolutionary computation Global optimization Differential evolution Novel triangular mutation Adaptive parameter control 

Notes

Compliance with ethical standards

Conflict of interest

Authors Ali Wagdy Mohamed and Ponnuthurai Nagaratnam Suganthan do not have conflict of interest

Ethical standard

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

Supplementary material

500_2017_2777_MOESM1_ESM.docx (481 kb)
Supplementary material 1 (docx 480 KB)

References

  1. Ali MM, Törn A (2004) Population set based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 31:1703–1725MathSciNetCrossRefzbMATHGoogle Scholar
  2. Biswas S, Kundu S, Das S, Vasilakos AV (2013) Teaching and learning best differential evolution with self adaptation for real parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1115–1122Google Scholar
  3. Brest J, Greiner S, Bošković B, Mernik M, žumer V, (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evolut Comput 10(6):646–657Google Scholar
  4. Brest J, Boškovič B, Zamuda A, Fister I, Mezura-Montes E (2013) Real parameter single objective optimization using self-adaptive differential evolution with more strategies. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 377–383Google Scholar
  5. Caraffini F, Iacca G, Neri F, Picinali L, Mininno E (2013a) A CMA-ES super-fit scheme for the re-sampled inheritance search. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1123–1130Google Scholar
  6. Caraffini F, Neri F, Cheng J, Zhang G, Picinali L, Iacca G, Mininno E (2013b) Super-fit multicriteria adaptive differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1678–1685Google Scholar
  7. Coelho LS, Ayala HVH, Freire RZ (2013) Population’s variance-based adaptive differential evolution for real parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1672–1677Google Scholar
  8. Das SS, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolut Comput 15(1):4–31CrossRefGoogle Scholar
  9. Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evolut Comput 13(3):526–53CrossRefGoogle Scholar
  10. Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey. Swarm Evolut Comput 27:1–30CrossRefGoogle Scholar
  11. Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimization. Appl Soft Comput 27:99–126CrossRefGoogle Scholar
  12. El-Quliti SA, Ragab AH, Abdelaal R et al (2015) A nonlinear goal programming model for university admission capacity planning with modified differential evolution algorithm. Math Probl Eng 2015:13MathSciNetCrossRefGoogle Scholar
  13. El-Qulity SA, Mohamed AW (2016) A generalized national planning approach for admission capacity in higher education: a nonlinear integer goal programming model with a novel differential evolution algorithm. Comput Intell Neurosci 2016:14CrossRefGoogle Scholar
  14. El-Quliti SA, Mohamed AW (2016) A large-scale nonlinear mixed binary goal programming model to assess candidate locations for solar energy stations: an improved real-binary differential evolution algorithm with a case study. J Comput Theor Nanosci 13(11):7909–7921Google Scholar
  15. Elsayed SM, Sarker RA, Ray T (2013a) A genetic algorithm for solving the CEC’2013 competition problems on real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 356–360Google Scholar
  16. Elsayed SM, Sarker RA, Ray T (2013b) Differential evolution with automatic parameter configuration for solving the CEC2013 competition on real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1932–1937Google Scholar
  17. Fan HY, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27(1):105–129MathSciNetCrossRefzbMATHGoogle Scholar
  18. Feoktistov V (2006) Differential evolution: in search of solutions. Springer, BerlinzbMATHGoogle Scholar
  19. Gämperle R, Müller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Grmela A, Mastorakis NE (eds) Advances in intelligent systems, fuzzy systems, evolutionary computation. WSEAS Press, Interlaken, Switzerland, pp 293–298Google Scholar
  20. Garcia G, Molina SD, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behavior: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644CrossRefzbMATHGoogle Scholar
  21. 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:3749–65MathSciNetCrossRefGoogle Scholar
  22. Islam S, Das S, Ghosh S, Roy S, Suganthan PN (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Trans Syst Man Cybern B Cybern 42(2):482–500CrossRefGoogle Scholar
  23. Korošec P, Šilc J (2013) The continuous differential ant-stigmergy algorithm applied on real-parameter single objective optimization problems. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1658–1663Google Scholar
  24. Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: Sixth international mendel conference on soft computing, pp 76–83Google Scholar
  25. Liang JJ, Qin BY, Suganthan PN, Hernndez-Diaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Zhengzhou University/Nanyang Technological University, Zhengzhou, China/Singapore, Technical Report, p 201212Google Scholar
  26. 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
  27. Mohamed AW (2015) An improved differential evolution algorithm with triangular mutation for global numerical optimization. Comput Ind Eng 85:359–375CrossRefGoogle Scholar
  28. Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208Google Scholar
  29. Mohamed AW, Sabry HZ, Farhat A (2011) Advanced differential evolution algorithm for global numerical optimization. In: Proceedings of the IEEE International Conference on Computer Applications and Industrial Electronics (ICCAIE’11), Penang, Malaysia, pp 156–161Google Scholar
  30. Mohamed AW, Sabry HZ, Khorshid M (2012) An alternative differential evolution algorithm for global optimization. J Adv Res 3(2):149–165CrossRefGoogle Scholar
  31. Nepomuceno FV, Engelbrecht AP (2013) A self-adaptive heterogeneous PSO for real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 361–368Google Scholar
  32. Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 200812(1):107–25CrossRefGoogle Scholar
  33. Padhye N, Mittal P, Deb K (2013) Differential evolution: performances and analyses. In: Proceedings of the IEEE congress on evolutionary computation, pp 1960–1967Google Scholar
  34. Pan QK, Suganthan PN, Wang L, Gao L, Mallipeddi R (2011) A differential evolution algorithm with self-adapting strategy and control parameters. Comput Oper Res 38:394–408MathSciNetCrossRefzbMATHGoogle Scholar
  35. Papa G, Šilc J (2013) The parameter-less evolutionary search for real-parameter single objective optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1131–1137Google Scholar
  36. Paul S, Das S (2015) Simultaneous feature selection and weighting–an evolutionary multi-objective optimization approach. Pattern Recognit Lett 65:51–59CrossRefGoogle Scholar
  37. Poikolainen I, Neri F (2013) Differential evolution with concurrent fitness based local search. In: IEEE congress on evolutionary computation, pp 384–391Google Scholar
  38. Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinzbMATHGoogle Scholar
  39. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417CrossRefGoogle Scholar
  40. Qin AK, Li X, Pan H, Xia S (2013) Investigation of self-adaptive differential evolution on the CEC-2013 real-parameter single-objective optimization Testbed. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1107–1114Google Scholar
  41. Ronkkonen J, Kukkonen S, Price KV (2005) Real parameter optimization with differential evolution. In: Proceedings of the IEEE congress on evolutionary computation (CEC-2005), vol 1. IEEE Press, Piscataway, pp 506–513Google Scholar
  42. Sarkar S, Das S, Chaudhuri SS (2015) A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution. Pattern Recognit Lett 54:27–35CrossRefGoogle Scholar
  43. Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI. http://icsi.berkeley.edu/storn/litera.html
  44. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–59MathSciNetCrossRefzbMATHGoogle Scholar
  45. Tanabe R, Fukunaga A (2013) Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1952–1959Google Scholar
  46. Tvrdík J, Poláková R (2013) Competitive differential evolution applied to CEC 2013 problems. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1651–1657Google Scholar
  47. Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evolut Comput 15(1):55–66CrossRefGoogle Scholar
  48. Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181:2488–2511CrossRefGoogle Scholar
  49. Wu GH, Mallipeddi R, Suganthan PN, Wang R, Chen H (2015) Differential evolution with multi population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRefGoogle Scholar
  50. Zamuda A, Brest J (2015) Self-adaptive control parameters: randomization frequency and propagations in differential evolution. Swarm Evolut Comput 25:72–99CrossRefGoogle Scholar
  51. Zamuda A, Brest J, Mezura-Montes E (2013) Structured population size reduction differential evolution with multiple mutation strategies on CEC 2013 real parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, México, pp 1925–1931Google Scholar
  52. Zhai S, Jiang T (2015) A new sense-through-foliage target recognition method based on hybrid differential evolution and self-adaptive particle swarm optimization-based support vector machine. Neurocomputing 149:573–584Google Scholar
  53. Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evolut Comput 13(5):945–958CrossRefGoogle Scholar
  54. Zhang X, Chen W, Dai C, Cai W (2010) Dynamic multi-group self-adaptive differential evolution algorithm for reactive power optimization. Int J Electr Power 32:351–357CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  • Ali Wagdy Mohamed
    • 1
  • Ponnuthurai Nagaratnam Suganthan
    • 2
  1. 1.Operations Research Department, Institute of Statistical Studies and ResearchCairo UniversityGizaEgypt
  2. 2.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingaporeSingapore

Personalised recommendations