Skip to main content
Erschienen in: Soft Computing 18/2018

22.06.2017 | Methodologies and Application

A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution

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

Erschienen in: Soft Computing | Ausgabe 18/2018

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 smart computing technique for numerical optimization. However, the performance of DE significantly relies on its parameters (scale factor F and crossover rate CR) of trial vector generating strategy. To address this issue, we propose a new DE variant by introducing a new parameter self-adaptation method into DE, called ADEDE. In ADEDE, a parameter population is established for the solution population, which is also updated from generation to generation based on the differential evolution under the basic principle that the good parameter individuals will go into the next generation at a high probability, while the bad parameter individuals will be updated by learning from the good parameter individuals at a large probability. To validate the efficiency of the proposed parameter self-adaptation method, the comparison experiments are tested on 22 benchmark functions. The experimental results show that the performance of classical DE can be significantly improved by our parameter self-adaptation method, and our method is better than or at least comparable to some other 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 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–657 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–657
Zurück zum Zitat Chang CS, Du D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. IEEE Proc Electr Power Appl 147(3):206–212CrossRef Chang CS, Du D (2000) Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system. IEEE Proc Electr Power Appl 147(3):206–212CrossRef
Zurück zum Zitat Chang WL, Zeng DZ, Chen RC (2015) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern 6(3):375–383CrossRef Chang WL, Zeng DZ, Chen RC (2015) An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks. Int J Mach Learn Cybern 6(3):375–383CrossRef
Zurück zum Zitat Cui LZ, Li GH, Lin QZ, Chen JY, Lu N (2016a) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173 Cui LZ, Li GH, Lin QZ, Chen JY, Lu N (2016a) Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations. Comput Oper Res 67:155–173
Zurück zum Zitat Cui LZ, Li GH, Lin QZ, Du ZH, Gao WF, Chen JY, Lu N (2016b) A novel artificial bee colony algorithm with depth-first search framework and elite-guided search equation. Inf Sci 367–368:1012–1044CrossRef Cui LZ, Li GH, Lin QZ, Du ZH, Gao WF, Chen JY, Lu N (2016b) 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, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of Genetic Evol Comput Conf. (GECCO), pp 991–998 Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of Genetic Evol Comput Conf. (GECCO), pp 991–998
Zurück zum Zitat Das S, Abranham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef Das S, Abranham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef
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 Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141CrossRef Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141CrossRef
Zurück zum Zitat Fan QQ, Yan XF (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameter and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232CrossRef Fan QQ, Yan XF (2016) Self-adaptive differential evolution algorithm with zoning evolution of control parameter and adaptive mutation strategies. IEEE Trans Cybern 46(1):219–232CrossRef
Zurück zum Zitat Gamperle R, Müller SD, 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 SD, 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 Gao WF, Liu SY, Huang LL (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRef Gao WF, Liu SY, Huang LL (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024CrossRef
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 WY, Cai ZH (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081CrossRef Gong WY, Cai ZH (2013) Differential evolution with ranking-based mutation operators. IEEE Trans Cybern 43(6):2066–2081CrossRef
Zurück zum Zitat He FL, Chen WN, Hu XM (2016) Differential evolution with double-level archives for bi-objective cloud task scheduling. In: IEEE congress on evolutionary computation, CEC, pp 2942–2949 He FL, Chen WN, Hu XM (2016) Differential evolution with double-level archives for bi-objective cloud task scheduling. In: IEEE congress on evolutionary computation, CEC, pp 2942–2949
Zurück zum Zitat Higashino WA, Capretz MAM, Toledo MBF, Bittencourt LF (2016) A hybrid particle swarm optimization-genetic algorithm applied to grid scheduling. Int J Grid Util Comput 7(2):113–129CrossRef Higashino WA, Capretz MAM, Toledo MBF, Bittencourt LF (2016) A hybrid particle swarm optimization-genetic algorithm applied to grid scheduling. Int J Grid Util Comput 7(2):113–129CrossRef
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 GH, Lin QZ, Cui LZ, Du ZH, Liang ZP, Chen JY, Lu N, Ming Z (2016) A novel hybrid differential evolution algorithm with modified CoDE and JADE. Appl Soft Comput 47:577–599CrossRef Li GH, Lin QZ, Cui LZ, Du ZH, Liang ZP, Chen JY, 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 GH, Cui LZ, Fu XH, Wen ZK, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159CrossRef Li GH, Cui LZ, Fu XH, Wen ZK, 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 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 Martínez-Soto R, Castillo O (2015) A hybrid optimization method with PSO and GA to automatically design Type-1 and Type-2 fuzzy logic controllers. Int J Mach Learn Cybern 6(2):175–196CrossRef Martínez-Soto R, Castillo O (2015) A hybrid optimization method with PSO and GA to automatically design Type-1 and Type-2 fuzzy logic controllers. Int J Mach Learn Cybern 6(2):175–196CrossRef
Zurück zum Zitat Oda T, Barolli A, Spaho E, Xhafa F, Barolli L, Takizawa M (2012) Evaluation of WMN-GA for different mutation operators. Int J Space Based Situated Comput 2(3):149–157CrossRef Oda T, Barolli A, Spaho E, Xhafa F, Barolli L, Takizawa M (2012) Evaluation of WMN-GA for different mutation operators. Int J Space Based Situated Comput 2(3):149–157CrossRef
Zurück zum Zitat Omran MG, Salman A, Engelbrecht AP (2005) Self-adaptive differential evolution. In: Computational intelligence and security. Springer, Berlin, pp 192–199 Omran MG, Salman A, Engelbrecht AP (2005) Self-adaptive differential evolution. In: Computational intelligence and security. Springer, Berlin, pp 192–199
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 12(1):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 12(1):398–417CrossRef
Zurück zum Zitat Qin QD, Cheng S, Zhang QY, Li L, Shi YH (2015) Biomomicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization. Appl Soft Comput 32:224–240CrossRef Qin QD, Cheng S, Zhang QY, Li L, Shi YH (2015) Biomomicry of parasitic behavior in a coevolutionary particle swarm optimization algorithm for global optimization. Appl Soft Comput 32:224–240CrossRef
Zurück zum Zitat Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: Proceedings of IEEE Congr Evolut Comput Edinburgh, Scotland, pp 506–513 Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: Proceedings of IEEE Congr Evolut Comput Edinburgh, Scotland, pp 506–513
Zurück zum Zitat Souravlias D, Parsopoulos KE (2016) Particle swarm optimization with neighborhood-based budget allocation. Int J Mach Learn Cybern 7(3):451–477CrossRef Souravlias D, Parsopoulos KE (2016) Particle swarm optimization with neighborhood-based budget allocation. Int J Mach Learn Cybern 7(3):451–477CrossRef
Zurück zum Zitat Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA, USA, Tech Rep TR-95-012 Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA, USA, Tech Rep TR-95-012
Zurück zum Zitat Thakur M (2014) A new genetic algorithm for global optimization of multimodal continuous functions. J Comput Sci 5(2):298–311MathSciNetCrossRef Thakur M (2014) A new genetic algorithm for global optimization of multimodal continuous functions. J Comput Sci 5(2):298–311MathSciNetCrossRef
Zurück zum Zitat Tian N, Ji ZC, Lai CH (2015) Simultaneous estimation of nonlinear parameters in parabolic partial differential equation using quantum-behaved particle swarm optimization with Gaussian mutation. Int J Mach Learn Cybern 6(2):307–318CrossRef Tian N, Ji ZC, Lai CH (2015) Simultaneous estimation of nonlinear parameters in parabolic partial differential equation using quantum-behaved particle swarm optimization with Gaussian mutation. Int J Mach Learn Cybern 6(2):307–318CrossRef
Zurück zum Zitat Verma A, Kaushal S (2014) Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud. Int J Grid Util Comput 5(2):96–106 Verma A, Kaushal S (2014) Deadline constraint heuristic-based genetic algorithm for workflow scheduling in cloud. Int J Grid Util Comput 5(2):96–106
Zurück zum Zitat Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRef Wang Y, Cai ZX, Zhang QF (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66CrossRef
Zurück zum Zitat Wu GH, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef Wu GH, Mallipeddi R, Suganthan PN, Wang R, Chen H (2016) differential evolution with multi-population based ensemble of mutation strategies. Inf Sci 329:329–345CrossRef
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):1080–1099CrossRef 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):1080–1099CrossRef
Zurück zum Zitat Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang JQ, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
Zurück zum Zitat Zhang H, Song SM, Zhou AM (2015) A multiobjective cellular genetic algorithm based on 3D structure and cosine crowding measurement. Int J Mach Learn Cybern 6(3):487–500CrossRef Zhang H, Song SM, Zhou AM (2015) A multiobjective cellular genetic algorithm based on 3D structure and cosine crowding measurement. Int J Mach Learn Cybern 6(3):487–500CrossRef
Zurück zum Zitat 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
Zurück zum Zitat Zielinski K, Weitkemper P, Laur R (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings of IEEE Congr Evol Comput Vancouver, BC, Canada, pp 1857–1864 Zielinski K, Weitkemper P, Laur R (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings of IEEE Congr Evol Comput Vancouver, BC, Canada, pp 1857–1864
Metadaten
Titel
A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution
verfasst von
Laizhong Cui
Genghui Li
Zexuan Zhu
Zhenkun Wen
Nan Lu
Jian Lu
Publikationsdatum
22.06.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 18/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2685-5

Weitere Artikel der Ausgabe 18/2018

Soft Computing 18/2018 Zur Ausgabe

Premium Partner