Skip to main content
Erschienen in: Soft Computing 9/2020

25.03.2019 | Focus

An adaptive differential evolution with combined strategy for global numerical optimization

verfasst von: Gaoji Sun, Bai Yang, Zuqiao Yang, Geni Xu

Erschienen in: Soft Computing | Ausgabe 9/2020

Einloggen

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

search-config
loading …

Abstract

Differential evolution (DE) is a simple yet powerful evolutionary algorithm for numerical optimization. However, the performance of DE significantly relies on its mutation operator and control parameters (scaling factor and crossover rate). In this paper, we propose a novel DE variant by introducing a series of combined strategies into DE, called CSDE. Specifically, in CSDE, to obtain a proper balance between global exploration ability and local exploitation ability, we adopt two mutation operators with different characteristics to produce the mutant vector, and provide a mechanism based on their own historical success rate to coordinate the two adopted mutation operators. Moreover, we combine a periodic function based on one modulo operation, an individual-independence macro-control function and an individual-dependence function based on individual’s fitness value information to adaptively produce scaling factor and crossover rate. To verify the effectiveness of the proposed CSDE, comparison experiments contained seven other state-of-the-art DE variants are tested on a suite of 30 benchmark functions and four real-world problems. The simulation results demonstrate that CSDE achieves the best overall performance among the eight DE variants.

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

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

Literatur
Zurück zum Zitat Al-Dabbagh R, Neri F, Idris N, Baba M (2018) Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput 43:284–311CrossRef Al-Dabbagh R, Neri F, Idris N, Baba M (2018) Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput 43:284–311CrossRef
Zurück zum Zitat Arce F, Zamora E, Sossa H, Barróna R (2018) Differential evolution training algorithm for dendrite morphological neural networks. Appl Soft Comput 68:303–313CrossRef Arce F, Zamora E, Sossa H, Barróna R (2018) Differential evolution training algorithm for dendrite morphological neural networks. Appl Soft Comput 68:303–313CrossRef
Zurück zum Zitat Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):1–33CrossRef Črepinšek M, Liu SH, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv 45(3):1–33CrossRef
Zurück zum Zitat Cui L, Li G, Zhu Z, Wen Z, Lu N, Lu J (2018) A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution. Soft Comput 22:6171C6190 Cui L, Li G, Zhu Z, Wen Z, Lu N, Lu J (2018) A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution. Soft Comput 22:6171C6190
Zurück zum Zitat Das S, Mullick SS, Suganthan P (2016) Recent advances in differential evolution: an updated survey. Swarm Evol Comput 27:1–30CrossRef Das S, Mullick SS, Suganthan P (2016) Recent advances in differential evolution: an updated survey. Swarm Evol Comput 27:1–30CrossRef
Zurück zum Zitat Das S, Suganthan PN (2011) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Kolkata, India, and Nanyang Technological University, Singapore Das S, Suganthan PN (2011) Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Kolkata, India, and Nanyang Technological University, Singapore
Zurück zum Zitat Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99C126CrossRef Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99C126CrossRef
Zurück zum Zitat Fu CM, Jiang C, Chen GS, Liu QM (2017) An adaptive differential evolution algorithm with an aging leader and challengers mechanism. Appl Soft Comput 57:60–73CrossRef Fu CM, Jiang C, Chen GS, Liu QM (2017) An adaptive differential evolution algorithm with an aging leader and challengers mechanism. Appl Soft Comput 57:60–73CrossRef
Zurück zum Zitat García-Martínez C, Lozano M, Herrera F, Molina D, Sánchez A (2008) Global and local real-coded genetic algorithms based on parent-centric crossover operators. Eur J Oper Res 185:1088–1113CrossRef García-Martínez C, Lozano M, Herrera F, Molina D, Sánchez A (2008) Global and local real-coded genetic algorithms based on parent-centric crossover operators. Eur J Oper Res 185:1088–1113CrossRef
Zurück zum Zitat 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
Zurück zum Zitat Halder U, Das S, Maity D (2013) A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments. IEEE Trans Cybern 43(3):881–897CrossRef Halder U, Das S, Maity D (2013) A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments. IEEE Trans Cybern 43(3):881–897CrossRef
Zurück zum Zitat Han MF, Liao SH, Chang JY, Lin CT (2013) Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems. Appl Intell 39(1):41–56CrossRef Han MF, Liao SH, Chang JY, Lin CT (2013) Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems. Appl Intell 39(1):41–56CrossRef
Zurück zum Zitat Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4:43–63CrossRef Herrera F, Lozano M (2000) Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4:43–63CrossRef
Zurück zum Zitat Islam SM, 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 Part B Cybern 42(2):482–500CrossRef Islam SM, 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 Part B Cybern 42(2):482–500CrossRef
Zurück zum Zitat Li W, Li SN, Chen ZX, Zhong L, Ouyang CT (2019) Self-feedback differential evolution adapting to fitness landscape characteristics. Soft Comput 23:1151–1163CrossRef Li W, Li SN, Chen ZX, Zhong L, Ouyang CT (2019) Self-feedback differential evolution adapting to fitness landscape characteristics. Soft Comput 23:1151–1163CrossRef
Zurück zum Zitat Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Zhengzhou University, China, and Nanyang Technological University, Singapore Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Zhengzhou University, China, and Nanyang Technological University, Singapore
Zurück zum Zitat Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef
Zurück zum Zitat Pereira W, Soares M (2015) Horizontal multilayersoil parameter estimation through differential evolution. IEEE Trans Power Deliv 31(2):622–629CrossRef Pereira W, Soares M (2015) Horizontal multilayersoil parameter estimation through differential evolution. IEEE Trans Power Deliv 31(2):622–629CrossRef
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398C417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398C417CrossRef
Zurück zum Zitat Qu BY, Suganthan PN, Liang JJ (2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614CrossRef Qu BY, Suganthan PN, Liang JJ (2012) Differential evolution with neighborhood mutation for multimodal optimization. IEEE Trans Evol Comput 16(5):601–614CrossRef
Zurück zum Zitat Sarkar S, Das S, Chaudhuri S (2016) Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution. Expert Syst Appl 50:120–129CrossRef Sarkar S, Das S, Chaudhuri S (2016) Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution. Expert Syst Appl 50:120–129CrossRef
Zurück zum Zitat Sarker RA, Elsayed SM, Ray T (2014) Differential evolution with dynamic parameters selection for optimization problems. IEEE Trans Evol Comput 18(5):689C707CrossRef Sarker RA, Elsayed SM, Ray T (2014) Differential evolution with dynamic parameters selection for optimization problems. IEEE Trans Evol Comput 18(5):689C707CrossRef
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
Zurück zum Zitat Sun G, Liu YK, Lan YF (2010) Optimizing material procurement planning problem by two-stage fuzzy programming. Comput Ind Eng 58:97–107CrossRef Sun G, Liu YK, Lan YF (2010) Optimizing material procurement planning problem by two-stage fuzzy programming. Comput Ind Eng 58:97–107CrossRef
Zurück zum Zitat Sun G, Peng J, Zhao R (2018) Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput 22:5747–5773CrossRef Sun G, Peng J, Zhao R (2018) Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput 22:5747–5773CrossRef
Zurück zum Zitat Sun G, Lan Y, Zhao R (2019) Differential evolution with Gaussian mutation and dynamic parameter adjustment. Soft Comput 23:1615–1642CrossRef Sun G, Lan Y, Zhao R (2019) Differential evolution with Gaussian mutation and dynamic parameter adjustment. Soft Comput 23:1615–1642CrossRef
Zurück zum Zitat Tang L, Zhao Y, Liu J (2014) An improved differential evolution algorithm for practical dynamic scheduling in steel making continuous casting production. IEEE Trans Evol Comput 18(2):209–225CrossRef Tang L, Zhao Y, Liu J (2014) An improved differential evolution algorithm for practical dynamic scheduling in steel making continuous casting production. IEEE Trans Evol Comput 18(2):209–225CrossRef
Zurück zum Zitat Tang L, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560C574 Tang L, Dong Y, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560C574
Zurück zum Zitat Tayarani-N M, Yao X, Xu H (2015) Meta-heuristic algorithms in car engine design: a literature survey. IEEE Trans Evol Comput 19(5):609–629CrossRef Tayarani-N M, Yao X, Xu H (2015) Meta-heuristic algorithms in car engine design: a literature survey. IEEE Trans Evol Comput 19(5):609–629CrossRef
Zurück zum Zitat Tian M, Gao X, Dai C (2017) Differential evolution with improved individual-based parameter setting and selection strategy. Appl Soft Comput 56:286–297CrossRef Tian M, Gao X, Dai C (2017) Differential evolution with improved individual-based parameter setting and selection strategy. Appl Soft Comput 56:286–297CrossRef
Zurück zum Zitat Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef Wang H, Rahnamayan S, Sun H, Omran MGH (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef
Zurück zum Zitat Wang J, Zhang W, Zhang J (2016) Cooperative differential evolution with multiple populations for multiobjective optimization. IEEE Trans Cybern 46(12):2848–2861CrossRef Wang J, Zhang W, Zhang J (2016) Cooperative differential evolution with multiple populations for multiobjective optimization. IEEE Trans Cybern 46(12):2848–2861CrossRef
Zurück zum Zitat Yu WJ, Shen M, Chen WN, Zhan ZH, Gong YJ, Lin Y (2014) Differential evolution with two-level parameter adaption. IEEE Trans Cybern 44(7):1080C1099CrossRef Yu WJ, Shen M, Chen WN, Zhan ZH, Gong YJ, Lin Y (2014) Differential evolution with two-level parameter adaption. IEEE Trans Cybern 44(7):1080C1099CrossRef
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
Zurück zum Zitat Zhao XC, Xu GZ, Rui L, Liu DY, Liu HP, Yuan JH (2019) A failure remember-driven self-adaptive differential evolution with top-bottom strategy. Swarm Evol Comput 45:1–14CrossRef Zhao XC, Xu GZ, Rui L, Liu DY, Liu HP, Yuan JH (2019) A failure remember-driven self-adaptive differential evolution with top-bottom strategy. Swarm Evol Comput 45:1–14CrossRef
Zurück zum Zitat Zheng LM, Liu L, Zhang SX, Zheng SY (2018) Enhancing differential evolution with interactive information. Soft Comput 22:7919–7938CrossRef Zheng LM, Liu L, Zhang SX, Zheng SY (2018) Enhancing differential evolution with interactive information. Soft Comput 22:7919–7938CrossRef
Zurück zum Zitat Zhou Y, Li X, Gao L (2013) A differential evolution algorithm with intersect mutation operator. Appl Soft Comput 13:390–401CrossRef Zhou Y, Li X, Gao L (2013) A differential evolution algorithm with intersect mutation operator. Appl Soft Comput 13:390–401CrossRef
Metadaten
Titel
An adaptive differential evolution with combined strategy for global numerical optimization
verfasst von
Gaoji Sun
Bai Yang
Zuqiao Yang
Geni Xu
Publikationsdatum
25.03.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 9/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03934-3

Weitere Artikel der Ausgabe 9/2020

Soft Computing 9/2020 Zur Ausgabe