Skip to main content
Erschienen in: Soft Computing 11/2019

19.01.2018 | Methodologies and Application

Differential evolution algorithm with dichotomy-based parameter space compression

verfasst von: Laizhong Cui, Genghui Li, Zexuan Zhu, Zhong Ming, Zhenkun Wen, Nan Lu

Erschienen in: Soft Computing | Ausgabe 11/2019

Einloggen

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

search-config
loading …

Abstract

Differential evolution (DE) is a very simple, but effective technique for solving various optimization problems. However, the performance of DE remarkably relies on its control parameter settings, and enormous adaptive or self-adaptive mechanisms for DE have been proposed to improve the robustness of DE. In this paper, we put forward an enhanced parameter adaptation technique for DE, which exploits the previous successful experience to compress the parameter space by using the dichotomy (called DPADE, i.e., dichotomy-based parameter adaptation DE). In this way, the control parameters are able to approach the suitable values for the given problems. The proposed technique is integrated with three classic mutation operators and one state-of-the-art mutation operator. The experimental results on 59 problems derived from the CEC2014 benchmark set and CEC2017 benchmark set show that our proposed method is able to improve the performance of DE and it is more effective than other state-of-the-art parameter control techniques.

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 Awad A, Ali M, Liang J, Qu B, Suganthan P (2016)Problem definitions and evaluation criteria for the CEC 2017 special session and competition on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore and Jordan University of Science and Technology and Zhengzhou University, China Awad A, Ali M, Liang J, Qu B, Suganthan P (2016)Problem definitions and evaluation criteria for the CEC 2017 special session and competition on real-parameter optimization, Technical Report, Nanyang Technological University, Singapore and Jordan University of Science and Technology and Zhengzhou University, China
Zurück zum Zitat Alcala-Fdez J, Sanchez L, Garcia S, Jesus M, Ventura S, Garrel J, Otero J, Romero C, Bacardit J, Rivas V, Fernandez J, Herrera F (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(2009):307–318CrossRef Alcala-Fdez J, Sanchez L, Garcia S, Jesus M, Ventura S, Garrel J, Otero J, Romero C, Bacardit J, Rivas V, Fernandez J, Herrera F (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(2009):307–318CrossRef
Zurück zum Zitat Brest J, Greiner S, Boskovic 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, Boskovic 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
Zurück zum Zitat Brest J, Mauces M, Boskovic B (2017) Single objective real-parameter optimization algorithm jSO. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1311–1318 Brest J, Mauces M, Boskovic B (2017) Single objective real-parameter optimization algorithm jSO. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1311–1318
Zurück zum Zitat Bujok P, Tvrdik J (2017) Enhanced individual-dependent differential evolution with population size adaptation. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1358–1365 Bujok P, Tvrdik J (2017) Enhanced individual-dependent differential evolution with population size adaptation. In: 2017 IEEE congress on evolutionary computation (CEC), pp 1358–1365
Zurück zum Zitat Chang C, Du D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. In: Proceedings of the IEEE proceedings of electric power applications, vol 147, no 3, pp 206–212 Chang C, Du D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. In: Proceedings of the IEEE proceedings of electric power applications, vol 147, no 3, pp 206–212
Zurück zum Zitat 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–173MathSciNetCrossRefMATH 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–173MathSciNetCrossRefMATH
Zurück zum Zitat Cui L, Li G, Lin Q, Du Z, Gao W, Chen J, Lu N (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044CrossRef Cui L, Li G, Lin Q, Du Z, Gao W, Chen J, Lu N (2016) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044CrossRef
Zurück zum Zitat Das S, Abranham A, Chakraborty U, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef Das S, Abranham A, Chakraborty U, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef
Zurück zum Zitat Das S, Konar A, Chakraborty U (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the genetic and evolutionary computation conference (GECCO), pp 991–998 Das S, Konar A, Chakraborty U (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the genetic and evolutionary computation conference (GECCO), pp 991–998
Zurück zum Zitat Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126CrossRef Draa A, Bouzoubia S, Boukhalfa I (2015) A sinusoidal differential evolution algorithm for numerical optimisation. Appl Soft Comput 27:99–126CrossRef
Zurück zum Zitat 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
Zurück zum Zitat Gamperle R, Müller S, 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, pp 293–298 Gamperle R, Müller S, 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, pp 293–298
Zurück zum Zitat 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–3765MathSciNetCrossRef 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–3765MathSciNetCrossRef
Zurück zum Zitat Gong W, Cai Z, Wang Y (2014) Repairing the crossover rate in adaptive differential evolution. Appl Soft Comput 15:149–168CrossRef Gong W, Cai Z, Wang Y (2014) Repairing the crossover rate in adaptive differential evolution. Appl Soft Comput 15:149–168CrossRef
Zurück zum Zitat Islam S, Das S, Ghosh S, Roy S, Suganthan P (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 S, Das S, Ghosh S, Roy S, Suganthan P (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 G, Lin Q, Cui L, Du Z, Liang Z, Chen J, Lu N, Ming Z (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599CrossRef Li G, Lin Q, Cui L, Du Z, Liang Z, Chen J, Lu N, Ming Z (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599CrossRef
Zurück zum Zitat Li H, Zhang Q, Chen Q, Zhang L, Jiao Y (2016) Multiobjective differential evolution algorithm based on decomposition for a type of multiobjective bilevel programming problems. Knowl Syst 107:271–288CrossRef Li H, Zhang Q, Chen Q, Zhang L, Jiao Y (2016) Multiobjective differential evolution algorithm based on decomposition for a type of multiobjective bilevel programming problems. Knowl Syst 107:271–288CrossRef
Zurück zum Zitat Li G, Cui L, Fu X, Wen Z, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159CrossRef Li G, Cui L, Fu X, Wen Z, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159CrossRef
Zurück zum Zitat Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical Report Nanyang Technological University (Singapore) and Zhenzhou University (China), [Online available] http://www.ntu.edu.sg/home/epnsugan/ Liang J, Qu B, Suganthan P (2013) Problem definitions and evaluation criteria for CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical Report Nanyang Technological University (Singapore) and Zhenzhou University (China), [Online available] http://​www.​ntu.​edu.​sg/​home/​epnsugan/​
Zurück zum Zitat Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput A Fusion Found Methodol Appl 9(6):448–462MATH Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput A Fusion Found Methodol Appl 9(6):448–462MATH
Zurück zum Zitat Omran M, Salman A, Engelbrecht A (2005) Self-adaptive differential evolution. Computational intelligence and security. Springer, Berlin, pp 192–199CrossRef Omran M, Salman A, Engelbrecht A (2005) Self-adaptive differential evolution. Computational intelligence and security. Springer, Berlin, pp 192–199CrossRef
Zurück zum Zitat Qiao D, Pang G (2016) A modified differential evolution with heuristic algorithm for nonconvex optimization on sensor network localization. IEEE Trans Veh Technol 65(3):1676–1689CrossRef Qiao D, Pang G (2016) A modified differential evolution with heuristic algorithm for nonconvex optimization on sensor network localization. IEEE Trans Veh Technol 65(3):1676–1689CrossRef
Zurück zum Zitat Qin A, Huang V, Suganthan P (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 12(1):398–417CrossRef Qin A, Huang V, Suganthan P (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 12(1):398–417CrossRef
Zurück zum Zitat Ronkkonen J, Kukkonen S, Price K (2005) Real-parameter optimization with differential evolution. In: Proceedings IEEE congress on evolutionary computation Edinburgh, Scotland, pp 506–513 Ronkkonen J, Kukkonen S, Price K (2005) Real-parameter optimization with differential evolution. In: Proceedings IEEE congress on evolutionary computation Edinburgh, Scotland, pp 506–513
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Opt 11(4):341–359MathSciNetCrossRefMATH
Zurück zum Zitat Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: 2013 IEEE congress on evolutionary computation (CEC), pp 71–78 Tanabe R, Fukunaga A (2013) Success-history based parameter adaptation for differential evolution. In: 2013 IEEE congress on evolutionary computation (CEC), pp 71–78
Zurück zum Zitat Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC), pp 1658–1665 Tanabe R, Fukunaga A (2014) Improving the search performance of SHADE using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC), pp 1658–1665
Zurück zum Zitat Tang L, Yun D, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574CrossRef Tang L, Yun D, Liu J (2015) Differential evolution with an individual-dependent mechanism. IEEE Trans Evol Comput 19(4):560–574CrossRef
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
Zurück zum Zitat Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315CrossRef Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315CrossRef
Zurück zum Zitat Yang Z, Zhang J, Tang K, Yao X, Sanderson AC (2009) An adaptive coevolutionary differential evolution algorithm for large-scale optimization. In: IEEE CEC, pp 102–109 Yang Z, Zhang J, Tang K, Yao X, Sanderson AC (2009) An adaptive coevolutionary differential evolution algorithm for large-scale optimization. In: IEEE CEC, pp 102–109
Zurück zum Zitat Yu W, Shen M, Chen W, Zhan Z, Gong Y, Lin Y (2014) Differential evolution with two-level parameter adaption. IEEE Trans Cybern 44(7):1080–1099CrossRef Yu W, Shen M, Chen W, Zhan Z, Gong Y, Lin Y (2014) Differential evolution with two-level parameter adaption. IEEE Trans Cybern 44(7):1080–1099CrossRef
Zurück zum Zitat Zhang J, Sanderson A (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson A (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
Zurück zum Zitat Zielinski K, Weitkemper P, Laur R, Kammeyer K (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 1857–1864 Zielinski K, Weitkemper P, Laur R, Kammeyer K (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings IEEE congress on evolutionary computation, Vancouver, BC, Canada, pp 1857–1864
Metadaten
Titel
Differential evolution algorithm with dichotomy-based parameter space compression
verfasst von
Laizhong Cui
Genghui Li
Zexuan Zhu
Zhong Ming
Zhenkun Wen
Nan Lu
Publikationsdatum
19.01.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3015-2

Weitere Artikel der Ausgabe 11/2019

Soft Computing 11/2019 Zur Ausgabe