Skip to main content
Erschienen in: The Journal of Supercomputing 6/2021

10.11.2020

A novel mutation strategy selection mechanism for differential evolution based on local fitness landscape

verfasst von: Zhiping Tan, Kangshun Li, Yuan Tian, Najla Al-Nabhan

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The performance of differential evolution (DE) algorithm highly depends on the selection of mutation strategy. However, there are six commonly used mutation strategies in DE. Therefore, it is a challenging task to choose an appropriate mutation strategy for a specific optimization problem. For a better tackle this problem, in this paper, a novel DE algorithm based on local fitness landscape called LFLDE is proposed, in which the local fitness landscape information of the problem is investigated to guide the selection of the mutation strategy for each given problem at each generation. In addition, a novel control parameter adaptive mechanism is used to improve the proposed algorithm. In the experiments, a total of 29 test functions originated from CEC2017 single-objective test function suite which are utilized to evaluate the performance of the proposed algorithm. The Wilcoxon rank-sum test and Friedman rank test results reveal that the performance of the proposed algorithm is better than the other five representative DE algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Bansal S (2019) A comparative study of nature-inspired metaheuristic algorithms in search of near-to-optimal Golomb rulers for the FWM crosstalk elimination in WDM systems. Appl Artif Intell 33(14):1199–1265CrossRef Bansal S (2019) A comparative study of nature-inspired metaheuristic algorithms in search of near-to-optimal Golomb rulers for the FWM crosstalk elimination in WDM systems. Appl Artif Intell 33(14):1199–1265CrossRef
2.
Zurück zum Zitat Di Serafino D, Ruggiero V, Toraldo G et al (2018) On the steplength selection in gradient methods for unconstrained optimization. Appl Math Comput 318:176–195MathSciNetMATH Di Serafino D, Ruggiero V, Toraldo G et al (2018) On the steplength selection in gradient methods for unconstrained optimization. Appl Math Comput 318:176–195MathSciNetMATH
3.
Zurück zum Zitat Jahani E, Chizari M (2018) Tackling global optimization problems with a novel algorithm–Mouth Brooding Fish algorithm. Appl Soft Comput 62:987–1002CrossRef Jahani E, Chizari M (2018) Tackling global optimization problems with a novel algorithm–Mouth Brooding Fish algorithm. Appl Soft Comput 62:987–1002CrossRef
4.
Zurück zum Zitat Li K, Chen R, Fu G et al (2018) Two-archive evolutionary algorithm for constrained multiobjective optimization. IEEE Trans Evol Comput 23(2):303–315CrossRef Li K, Chen R, Fu G et al (2018) Two-archive evolutionary algorithm for constrained multiobjective optimization. IEEE Trans Evol Comput 23(2):303–315CrossRef
5.
Zurück zum Zitat Das S, Mullick SS, Suganthan PN et al (2016) Recent advances in differential evolution—an updated survey. Swarm Evol Comput 27:1–30CrossRef Das S, Mullick SS, Suganthan PN et al (2016) Recent advances in differential evolution—an updated survey. Swarm Evol Comput 27:1–30CrossRef
6.
Zurück zum Zitat 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
7.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRef
8.
Zurück zum Zitat Mohamed AW, Hadi AA, Jambi KM (2019) Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization. Swarm Evol Comput 50:100455CrossRef Mohamed AW, Hadi AA, Jambi KM (2019) Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization. Swarm Evol Comput 50:100455CrossRef
9.
Zurück zum Zitat Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
10.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN et al (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 et al (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
11.
Zurück zum Zitat Islam SM, Das S, Ghosh S et al (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Syst Man Cybern 42(2):482–500CrossRef Islam SM, Das S, Ghosh S et al (2012) An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization. IEEE Syst Man Cybern 42(2):482–500CrossRef
12.
Zurück zum Zitat 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
13.
Zurück zum Zitat 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–657CrossRef 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–657CrossRef
14.
Zurück zum Zitat Tanabe R, Fukunaga A (2013) Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: 2013 IEEE Congress on Evolutionary Computation. IEEE, pp 1952–1959 Tanabe R, Fukunaga A (2013) Evaluating the performance of SHADE on CEC 2013 benchmark problems. In: 2013 IEEE Congress on Evolutionary Computation. IEEE, pp 1952–1959
15.
Zurück zum Zitat Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1658–1665 Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1658–1665
16.
Zurück zum Zitat Brest J, Maučec MS, Bošković B (2017) Single objective real-parameter optimization: algorithm jSO. In: 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1311–1318 Brest J, Maučec MS, Bošković B (2017) Single objective real-parameter optimization: algorithm jSO. In: 2017 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1311–1318
17.
Zurück zum Zitat Poláková R, Tvrdík J, Bujok P (2016) Evaluating the performance of L-SHADE with competing strategies on CEC2014 single parameter-operator test suite. In: 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1181–1187 Poláková R, Tvrdík J, Bujok P (2016) Evaluating the performance of L-SHADE with competing strategies on CEC2014 single parameter-operator test suite. In: 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1181–1187
18.
Zurück zum Zitat Awad NH, Ali MZ, Suganthan PN et al (2016) An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 2958–2965 Awad NH, Ali MZ, Suganthan PN et al (2016) An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 2958–2965
19.
Zurück zum Zitat Stanovov V, Akhmedova S, Semenkin E (2018) LSHADE algorithm with rank-based selective pressure strategy for solving CEC 2017 benchmark problems. In: 2018 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1–8 Stanovov V, Akhmedova S, Semenkin E (2018) LSHADE algorithm with rank-based selective pressure strategy for solving CEC 2017 benchmark problems. In: 2018 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp 1–8
20.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2008) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
21.
Zurück zum Zitat 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
22.
Zurück zum Zitat Elsayed SM, Sarker RA, Essam DL (2011) Multi-operator based evolutionary algorithms for solving constrained optimization problem. Comput Oper Res 38(12):1877–1896MathSciNetCrossRef Elsayed SM, Sarker RA, Essam DL (2011) Multi-operator based evolutionary algorithms for solving constrained optimization problem. Comput Oper Res 38(12):1877–1896MathSciNetCrossRef
23.
Zurück zum Zitat Mallipeddi R, Suganthan PN, Pan QK et al (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef Mallipeddi R, Suganthan PN, Pan QK et al (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef
24.
Zurück zum Zitat Malan KM, Engelbrecht AP (2013) A survey of techniques for characterising fitness landscapes and some possible ways forward. Inf Sci 241:148–163CrossRef Malan KM, Engelbrecht AP (2013) A survey of techniques for characterising fitness landscapes and some possible ways forward. Inf Sci 241:148–163CrossRef
25.
Zurück zum Zitat Wang M, Li B, Zhang G et al (2018) Population evolvability: dynamic fitness landscape analysis for population-based metaheuristic algorithms. IEEE Trans Evol Comput 22(4):550–563CrossRef Wang M, Li B, Zhang G et al (2018) Population evolvability: dynamic fitness landscape analysis for population-based metaheuristic algorithms. IEEE Trans Evol Comput 22(4):550–563CrossRef
26.
Zurück zum Zitat Li K, Liang Z, Yang S et al (2019) Performance analyses of differential evolution algorithm based on dynamic fitness landscape. Int J Cogn Inf Nat Intell (IJCINI) 13(1):36–61CrossRef Li K, Liang Z, Yang S et al (2019) Performance analyses of differential evolution algorithm based on dynamic fitness landscape. Int J Cogn Inf Nat Intell (IJCINI) 13(1):36–61CrossRef
27.
Zurück zum Zitat Malan KM, Engelbrecht AP (2009) Quantifying ruggedness of continuous landscapes using entropy. In: Congress on Evolutionary Computation, pp 1440–1447 Malan KM, Engelbrecht AP (2009) Quantifying ruggedness of continuous landscapes using entropy. In: Congress on Evolutionary Computation, pp 1440–1447
28.
Zurück zum Zitat Sallam KM, Elsayed SM, Sarker RA et al (2017) Landscape-based adaptive operator selection mechanism for differential evolution. Inf Sci 418–419:383–404CrossRef Sallam KM, Elsayed SM, Sarker RA et al (2017) Landscape-based adaptive operator selection mechanism for differential evolution. Inf Sci 418–419:383–404CrossRef
29.
Zurück zum Zitat Viktorin A, Senkerik R, Pluhacek M et al (2019) Distance based parameter adaptation for success-history based differential evolution. Swarm Evol Comput 50:100462CrossRef Viktorin A, Senkerik R, Pluhacek M et al (2019) Distance based parameter adaptation for success-history based differential evolution. Swarm Evol Comput 50:100462CrossRef
30.
Zurück zum Zitat Tong L, Dong M, Jing C et al (2018) An improved multi-population ensemble differential evolution. Neurocomputing 290:130–147CrossRef Tong L, Dong M, Jing C et al (2018) An improved multi-population ensemble differential evolution. Neurocomputing 290:130–147CrossRef
31.
Zurück zum Zitat Wu G, Mallipeddi R, Suganthan PN et al (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef Wu G, Mallipeddi R, Suganthan PN et al (2016) Differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef
32.
Zurück zum Zitat Bansal S, Gupta N, Singh AK Application of bat-inspired computing algorithm and its variants in search of near-optimal golomb rulers for WDM systems: a comparative study. In: Applications of Bat Algorithm and its Variants. Springer, Singapore, pp 79–101 Bansal S, Gupta N, Singh AK Application of bat-inspired computing algorithm and its variants in search of near-optimal golomb rulers for WDM systems: a comparative study. In: Applications of Bat Algorithm and its Variants. Springer, Singapore, pp 79–101
33.
Zurück zum Zitat Awad NH, Ali MZ, Mallipeddi R et al (2018) An improved differential evolution algorithm using efficient adapted surrogate model for numerical optimization. Inf Sci 451–452:326–347MathSciNetCrossRef Awad NH, Ali MZ, Mallipeddi R et al (2018) An improved differential evolution algorithm using efficient adapted surrogate model for numerical optimization. Inf Sci 451–452:326–347MathSciNetCrossRef
34.
Zurück zum Zitat Biedrzycki R, Arabas J, Jagodzinski D et al (2019) Bound constraints handling in differential evolution: an experimental study. Swarm Evol Comput 50:100453CrossRef Biedrzycki R, Arabas J, Jagodzinski D et al (2019) Bound constraints handling in differential evolution: an experimental study. Swarm Evol Comput 50:100453CrossRef
35.
Zurück zum Zitat Derrac J, García 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–18CrossRef Derrac J, García 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–18CrossRef
Metadaten
Titel
A novel mutation strategy selection mechanism for differential evolution based on local fitness landscape
verfasst von
Zhiping Tan
Kangshun Li
Yuan Tian
Najla Al-Nabhan
Publikationsdatum
10.11.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03482-w

Weitere Artikel der Ausgabe 6/2021

The Journal of Supercomputing 6/2021 Zur Ausgabe