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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ali MM, Törn A (2004) Population set based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 31:1703–1725
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
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
Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey. Swarm Evolut Comput 27:1–30
Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimization. Appl Soft Comput 27:99–126
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
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
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
Feoktistov V (2006) Differential evolution: in search of solutions. Springer, Berlin
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
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
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
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
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
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
Mohamed AW (2015) An improved differential evolution algorithm with triangular mutation for global numerical optimization. Comput Ind Eng 85:359–375
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
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
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
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
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
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
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
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
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
Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181:2488–2511
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
Zamuda A, Brest J (2015) Self-adaptive control parameters: randomization frequency and propagations in differential evolution. Swarm Evolut Comput 25:72–99
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
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
Author information
Authors and Affiliations
Corresponding author
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.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2777-2