Skip to main content
Top
Published in: Memetic Computing 1/2020

11-01-2019 | Regular Research Paper

DSM-DE: a differential evolution with dynamic speciation-based mutation for single-objective optimization

Authors: Libao Deng, Lili Zhang, Haili Sun, Liyan Qiao

Published in: Memetic Computing | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A new differential evolution algorithm with two dynamic speciation-based mutation strategies (DSM-DE) is proposed to solve single-objective optimization problems. An explorative mutation “DE/seeds-to-seeds” and an exploitative mutation “DE/seeds-to-rand” are employed simultaneously in DSM-DE in the evolutionary process. A Dynamic Speciation Technique is designed to assist the two mutations in order to utilize the potential of selective portioning of critical individuals in the population. It dynamically divides the population into numbers of species whilst taking species seeds as centers. The best individuals for each species are used as base vectors in each species in the proposed mutation strategies. “DE/seeds-to-seeds” selects individuals from species seeds and current species to constitute difference vectors whereas “DE/seeds-to-rand” selects from the whole population. Thus the two mutation strategies can accelerate the convergence process without decreasing diversity of the population. Comparison results with four classic DE variants, one state-of-art DE variant and two improved non-DE variants on CEC2014, CEC2015 benchmark, and Lennard-Jones potential problem reveal that the overall performance of DSM-DE is better than that of the other seven DE algorithms. In addition, experiments also substantiate the effectiveness and superiority of two seeds-guided mutation strategies in DSM-DE.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Al-Dabbagh RD, Neri F, Idris N, Baba MS (2018) Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput 43:284–311CrossRef Al-Dabbagh RD, Neri F, Idris N, Baba MS (2018) Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput 43:284–311CrossRef
3.
go back to reference Biswas S, Kundu S, Das S (2014) An improved parent-centric mutation with normalized neighborhoods for inducing niching behavior in differential evolution. IEEE Trans Cybern 44(10):1726–1737CrossRef Biswas S, Kundu S, Das S (2014) An improved parent-centric mutation with normalized neighborhoods for inducing niching behavior in differential evolution. IEEE Trans Cybern 44(10):1726–1737CrossRef
4.
go back to reference Biswas S, Kundu S, Das S (2015) Inducing niching behavior in differential evolution through local information sharing. IEEE Trans Evol Comput 19(2):246–263CrossRef Biswas S, Kundu S, Das S (2015) Inducing niching behavior in differential evolution through local information sharing. IEEE Trans Evol Comput 19(2):246–263CrossRef
5.
go back to reference Brest J, Greiner S, Bokovic 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–657CrossRef Brest J, Greiner S, Bokovic 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–657CrossRef
6.
go back to reference Cai Y, Wang J (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215CrossRef Cai Y, Wang J (2013) Differential evolution with neighborhood and direction information for numerical optimization. IEEE Trans Cybern 43(6):2202–2215CrossRef
7.
go back to reference Cui L, Li G, Lin Q, Chen J, Lu N (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173MathSciNetMATHCrossRef Cui L, Li G, Lin Q, Chen J, Lu N (2016) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173MathSciNetMATHCrossRef
8.
go back to reference Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey. Swarm Evol Comput 27:1–30CrossRef Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey. Swarm Evol Comput 27:1–30CrossRef
9.
go back to reference Fan Q, Yan X (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232CrossRef Fan Q, Yan X (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameters and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232CrossRef
10.
go back to reference Gao WF, Yen GG, Liu SY (2015) A dual-population differential evolution with coevolution for constrained optimization. IEEE Trans Cybern 45(5):1094–1107CrossRef Gao WF, Yen GG, Liu SY (2015) A dual-population differential evolution with coevolution for constrained optimization. IEEE Trans Cybern 45(5):1094–1107CrossRef
11.
go back to reference Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081CrossRef Gong W, Cai Z (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081CrossRef
12.
go back to reference Gupta S, Deep K (2018) A novel random walk grey wolf optimizer. Swarm Evol Comput 44:101–112CrossRef Gupta S, Deep K (2018) A novel random walk grey wolf optimizer. Swarm Evol Comput 44:101–112CrossRef
13.
go back to reference He X, Zhou Y (2018) Enhancing the performance of differential evolution with covariance matrix self-adaptation. Appl Soft Comput J 64:227–243CrossRef He X, Zhou Y (2018) Enhancing the performance of differential evolution with covariance matrix self-adaptation. Appl Soft Comput J 64:227–243CrossRef
14.
go back to reference Hui S, Suganthan PN (2016) Ensemble and arithmetic recombination-based speciation differential evolution for multimodal optimization. IEEE Trans Cybern 46(1):64–74CrossRef Hui S, Suganthan PN (2016) Ensemble and arithmetic recombination-based speciation differential evolution for multimodal optimization. IEEE Trans Cybern 46(1):64–74CrossRef
15.
go back to reference Liang JJ, Qu BY, Suganthan PN (2014) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report Liang JJ, Qu BY, Suganthan PN (2014) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report
16.
go back to reference Liang JJ, Qu BY, PNSQC (2015) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Technical report Liang JJ, Qu BY, PNSQC (2015) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Technical report
17.
go back to reference Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Levy probability distribution. IEEE Trans Evol Comput 8(1):1–13CrossRef Lee CY, Yao X (2004) Evolutionary programming using mutations based on the Levy probability distribution. IEEE Trans Evol Comput 8(1):1–13CrossRef
18.
go back to reference Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the conference on genetic and evolutionary computation Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the conference on genetic and evolutionary computation
19.
go back to reference Li Y, Guo H, Liu X, Li Y, Pan W, Gong B, Pang S (2017) New mutation strategies of differential evolution based on clearing niche mechanism. Soft Comput 21(20):5939–5974CrossRef Li Y, Guo H, Liu X, Li Y, Pan W, Gong B, Pang S (2017) New mutation strategies of differential evolution based on clearing niche mechanism. Soft Comput 21(20):5939–5974CrossRef
20.
go back to reference Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45, Article 35 Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45, Article 35
21.
go back to reference Mohamed AW, Suganthan PN (2018) Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation. Soft Comput 22(10):1–21CrossRef Mohamed AW, Suganthan PN (2018) Real-parameter unconstrained optimization based on enhanced fitness-adaptive differential evolution algorithm with novel mutation. Soft Comput 22(10):1–21CrossRef
22.
go back to reference Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2):153–171CrossRef Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2):153–171CrossRef
23.
go back to reference Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106CrossRef Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33(1–2):61–106CrossRef
24.
go back to reference Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRef Poikolainen I, Neri F, Caraffini F (2015) Cluster-based population initialization for differential evolution frameworks. Inf Sci 297:216–235CrossRef
25.
go back to reference Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
26.
go back to reference Sharifi-Noghabi H, Rajabi Mashhadi H, Shojaee K (2017) A novel mutation operator based on the union of fitness and design spaces information for differential evolution. Soft Comput 21(22):6555–6562CrossRef Sharifi-Noghabi H, Rajabi Mashhadi H, Shojaee K (2017) A novel mutation operator based on the union of fitness and design spaces information for differential evolution. Soft Comput 21(22):6555–6562CrossRef
27.
go back to reference Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetMATHCrossRef
28.
go back to reference Sun G, Cai Y, Wang T, Tian H, Wang C, Chen Y (2018) Differential evolution with individual-dependent topology adaptation. Inf Sci 450:1–38MathSciNetCrossRef Sun G, Cai Y, Wang T, Tian H, Wang C, Chen Y (2018) Differential evolution with individual-dependent topology adaptation. Inf Sci 450:1–38MathSciNetCrossRef
29.
go back to reference Swagatam D, Suganthan PN (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical report Swagatam D, Suganthan PN (2010) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Technical report
30.
go back to reference Wang J, Zhang W, Zhang J (2015) Cooperative differential evolution with multiple populations for multiobjective optimization. IEEE Trans Cybern 46(12):1–14 Wang J, Zhang W, Zhang J (2015) Cooperative differential evolution with multiple populations for multiobjective optimization. IEEE Trans Cybern 46(12):1–14
31.
go back to reference 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–66CrossRef 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–66CrossRef
32.
go back to reference Zhang J, Sanderson AC (2009) Jade: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) Jade: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
33.
go back to reference Zheng LM, Zhang SX, Zheng SY, Pan YM (2016) Differential evolution algorithm with two-step subpopulation strategy and its application in microwave circuit designs. IEEE Trans Ind Inform 12(3):911–923CrossRef Zheng LM, Zhang SX, Zheng SY, Pan YM (2016) Differential evolution algorithm with two-step subpopulation strategy and its application in microwave circuit designs. IEEE Trans Ind Inform 12(3):911–923CrossRef
Metadata
Title
DSM-DE: a differential evolution with dynamic speciation-based mutation for single-objective optimization
Authors
Libao Deng
Lili Zhang
Haili Sun
Liyan Qiao
Publication date
11-01-2019
Publisher
Springer Berlin Heidelberg
Published in
Memetic Computing / Issue 1/2020
Print ISSN: 1865-9284
Electronic ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-019-00279-0

Other articles of this Issue 1/2020

Memetic Computing 1/2020 Go to the issue

Editorial

Editorial

Premium Partner