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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Babu BV, Jehan MML (2003) Differential evolution for multi-objective optimization. IEEE Congr Evol Comput 4:2696–2703
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–657
Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247
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–18
Fan Q, Yan X (2015) Self-adaptive differential evolution algorithm with discrete mutation control parameters. Expert Syst Appl 42:1551–1572
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–298
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–1113
Ghosh A, Datta A, Ghosh S (2013) Self-adaptive differential evolution for feature selection in hyperspectral image data. Appl Soft Comput 13(4):1969–1977
Guo Z, Bo C, Min Y et al (2006) Self-adaptive chaos differential evolution. Proc Int Conf Nat Comput 4221:972–975
Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195
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–222
Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Levy probability distribution. IEEE Trans Evol Comput 8(1):1–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–295
Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462
Mallipeddi R, Suganthan P, Pan Q et al (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11:1679–1696
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–5929
Mezura-Montes E, Velazquez-Reyes J, Coello Coello CA (2010) Modified differential evolution for constrained optimization. IEEE congresson evolutionary computation, Vancouver, pp 25–32
Nasimul N, Danushka B, Hitoshi I (2011) An adaptive differential evolution algorithm. IEEE congress on evolutionary computation, pp 2229–2236
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–1051
Price K (1996) Differential evolution: a fast and simple numerical optimizer. Biennial Conf N Am Fuzzy Inf Process Soc 1996:524–527
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaption for global numerical optimization. IEEE Trans Evol Comput 13:398–417
Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. IEEE congress on evolutionary computation, pp 506–513
Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. University of California, Berkeley, Berkeley
Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359
Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10:673–686
Tirronen V, Neri F (2009) Differential evolution with fitness diversity self-adaptation. Nature-inspired algorithms for optimization. Springer, Berlin
Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15:55–66
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–654
Yang Z, Yao X, He J (2008) Making a difference to differential evolutionary. In: Advances in metaheuristics for hard optimization, pp 397–414
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13:945–958
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–3821
Zhu W, Tang Y, Fang JA et al (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223(2):164–191
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–1864
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).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
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.
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Wang, S., Li, Y., Yang, H. et al. Self-adaptive differential evolution algorithm with improved mutation strategy. Soft Comput 22, 3433–3447 (2018). https://doi.org/10.1007/s00500-017-2588-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2588-5