Skip to main content
SpringerLink
Log in

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

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Ali MM, Törn A (2004) Population set based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 31:1703–1725

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1122

  • 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–657

  • 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–383

  • 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–1130

  • 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–1685

  • 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–1677

  • Das SS, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evolut Comput 15(1):4–31

    Article  Google Scholar 

  • Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood based mutation operator. IEEE Trans Evolut Comput 13(3):526–53

    Article  Google Scholar 

  • Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey. Swarm Evolut Comput 27:1–30

    Article  Google Scholar 

  • Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimization. Appl Soft Comput 27:99–126

    Article  Google Scholar 

  • 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:13

    Article  MathSciNet  Google Scholar 

  • 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:14

    Article  Google Scholar 

  • 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–7921

  • 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–360

  • 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–1937

  • Fan HY, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27(1):105–129

    Article  MathSciNet  MATH  Google Scholar 

  • Feoktistov V (2006) Differential evolution: in search of solutions. Springer, Berlin

    MATH  Google Scholar 

  • 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–298

    Google Scholar 

  • 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–644

    Article  MATH  Google Scholar 

  • 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–65

    Article  MathSciNet  Google Scholar 

  • 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–500

    Article  Google Scholar 

  • 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–1663

  • Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: Sixth international mendel conference on soft computing, pp 76–83

  • 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 201212

    Google Scholar 

  • 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–1696

    Article  Google Scholar 

  • Mohamed AW (2015) An improved differential evolution algorithm with triangular mutation for global numerical optimization. Comput Ind Eng 85:359–375

    Article  Google Scholar 

  • Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208

  • 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–161

  • Mohamed AW, Sabry HZ, Khorshid M (2012) An alternative differential evolution algorithm for global optimization. J Adv Res 3(2):149–165

    Article  Google Scholar 

  • 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–368

  • Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 200812(1):107–25

    Article  Google Scholar 

  • Padhye N, Mittal P, Deb K (2013) Differential evolution: performances and analyses. In: Proceedings of the IEEE congress on evolutionary computation, pp 1960–1967

  • 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–408

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1137

  • Paul S, Das S (2015) Simultaneous feature selection and weighting–an evolutionary multi-objective optimization approach. Pattern Recognit Lett 65:51–59

    Article  Google Scholar 

  • Poikolainen I, Neri F (2013) Differential evolution with concurrent fitness based local search. In: IEEE congress on evolutionary computation, pp 384–391

  • Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin

    MATH  Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evolut Comput 13(2):398–417

    Article  Google Scholar 

  • 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–1114

  • 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–513

  • 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–35

    Article  Google Scholar 

  • 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

  • Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–59

    Article  MathSciNet  MATH  Google Scholar 

  • 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–1959

  • 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–1657

  • 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–66

    Article  Google Scholar 

  • Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181:2488–2511

    Article  Google Scholar 

  • 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–345

    Article  Google Scholar 

  • Zamuda A, Brest J (2015) Self-adaptive control parameters: randomization frequency and propagations in differential evolution. Swarm Evolut Comput 25:72–99

    Article  Google Scholar 

  • 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–1931

  • 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–584

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evolut Comput 13(5):945–958

    Article  Google Scholar 

  • 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–357

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Operations Research Department, Institute of Statistical Studies and Research, Cairo University, Giza, 12613, Egypt

    Ali Wagdy Mohamed

  2. School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 639798, Singapore

    Ponnuthurai Nagaratnam Suganthan

Authors
  1. Ali Wagdy Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ponnuthurai Nagaratnam Suganthan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Wagdy Mohamed.

Ethics declarations

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

Additional information

Communicated by A. Di Nola.

Electronic supplementary material

Below is the link to the electronic supplementary material.

Supplementary material 1 (docx 480 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mohamed, A.W., Suganthan, P.N. Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation. Soft Comput 22, 3215–3235 (2018). https://doi.org/10.1007/s00500-017-2777-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-017-2777-2

Keywords

Search

Navigation