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

11.01.2016 | Methodologies and Application

Differential evolution optimization with time-frame strategy adaptation

verfasst von: Shih-Chang Wang

Erschienen in: Soft Computing | Ausgabe 11/2017

Einloggen

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

search-config
loading …

Abstract

In differential evolution (DE) research, many successful empirical guidelines in selecting appropriate trial vector generation strategies and control parameter values for various problems have been investigated. The comprehensive exploration of the experience can be an effective way to develop an advanced DE variant. In this paper, an improved DE approach with time-frame strategy adaptation called the time-frame adaptive differential evolution (TFADE) is proposed. It employs diverse trial vector generation strategies with various control parameter values that can be adaptively determined to generate promising solutions and dynamically adjusted to deal with premature convergence during evolution, according to successful experience over a period of preceding generations called the time frame. In the experimental study, TFADE is compared with 4 commonly used conventional DEs, 3 outstanding state-of-the-art adaptive DEs, and 2 novel non-DE approaches, evaluated by a test suite of 25 benchmark functions. The experimental results show that the performance of TFADE is significantly superior to these competitors.

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 Abbass HA (2002) The self-adaptive Pareto differential evolution algorithm. In: Proceedings of the 2002 congress on evolutionary computation, pp 831–836 Abbass HA (2002) The self-adaptive Pareto differential evolution algorithm. In: Proceedings of the 2002 congress on evolutionary computation, pp 831–836
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 Chakraborty UK, Das S, Konar A (2006) Differential evolution with local neighborhood. In: IEEE congress on evolutionary computation, pp 2042–2049 Chakraborty UK, Das S, Konar A (2006) Differential evolution with local neighborhood. In: IEEE congress on evolutionary computation, pp 2042–2049
Zurück zum Zitat Cheng M-Y, Tran D-H, Wu Y-W (2014) Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems. Autom Constr 37:88–97CrossRef Cheng M-Y, Tran D-H, Wu Y-W (2014) Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems. Autom Constr 37:88–97CrossRef
Zurück zum Zitat Chiou JP (2009) A variable scaling hybrid differential evolution for solving large-scale power dispatch problems generation. Transm Distrib 3(2):154–163CrossRef Chiou JP (2009) A variable scaling hybrid differential evolution for solving large-scale power dispatch problems generation. Transm Distrib 3(2):154–163CrossRef
Zurück zum Zitat Coello Coello CA (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods Appl Mech Eng 191(11–12):1245–1287MathSciNetCrossRefMATH Coello Coello CA (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer Methods Appl Mech Eng 191(11–12):1245–1287MathSciNetCrossRefMATH
Zurück zum Zitat Damak N, Jarboui B, Siarry P, Loukil T (2009) Differential evolution for solving multi-mode resource-constrained project scheduling problems. Comput Oper Res 36(9):2653–2659MathSciNetCrossRefMATH Damak N, Jarboui B, Siarry P, Loukil T (2009) Differential evolution for solving multi-mode resource-constrained project scheduling problems. Comput Oper Res 36(9):2653–2659MathSciNetCrossRefMATH
Zurück zum Zitat Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553CrossRef
Zurück zum Zitat Das S, Konar A (2009) Automatic image pixel clustering with an improved differential evolution. Appl Soft Comput 9(1):226–236CrossRef Das S, Konar A (2009) Automatic image pixel clustering with an improved differential evolution. Appl Soft Comput 9(1):226–236CrossRef
Zurück zum Zitat Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 7th annual conference on genetic and evolutionary computation, pp 991–998 Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 7th annual conference on genetic and evolutionary computation, pp 991–998
Zurück zum Zitat Dong CR, Ng WWY, Wang XZ, Chan PPK, Yeung DS (2014) An improved differential evolution and its application to determining feature weights in similarity-based clustering. Neurocomputing 146:95–103 Dong CR, Ng WWY, Wang XZ, Chan PPK, Yeung DS (2014) An improved differential evolution and its application to determining feature weights in similarity-based clustering. Neurocomputing 146:95–103
Zurück zum Zitat Du J-X, Huang D-S, Wang X-F, Gu X (2007) Shape recognition based on neural networks trained by differential evolution algorithm. Neurocomputing 70(4):896–903CrossRef Du J-X, Huang D-S, Wang X-F, Gu X (2007) Shape recognition based on neural networks trained by differential evolution algorithm. Neurocomputing 70(4):896–903CrossRef
Zurück zum Zitat Gämperle R, Müller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: International conference on advances in intelligent systems, fuzzy systems, evolutionary computation, pp 293–298 Gämperle R, Müller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: International conference on advances in intelligent systems, fuzzy systems, evolutionary computation, pp 293–298
Zurück zum Zitat Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195CrossRef
Zurück zum Zitat Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: 6th International Mendel conference on soft computing, pp 76–83 Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: 6th International Mendel conference on soft computing, pp 76–83
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef
Zurück zum Zitat Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462CrossRefMATH Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462CrossRefMATH
Zurück zum Zitat Lu X, Tang K, Sendhoff B, Yao X (2014) A new self-adaptation scheme for differential evolution. Neurocomputing 146:2–16CrossRef Lu X, Tang K, Sendhoff B, Yao X (2014) A new self-adaptation scheme for differential evolution. Neurocomputing 146:2–16CrossRef
Zurück zum Zitat Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef Mallipeddi R, Suganthan PN, Pan QK, Tasgetiren MF (2011) Differential evolution algorithm with ensemble of parameters and mutation strategies. Appl Soft Comput 11(2):1679–1696CrossRef
Zurück zum Zitat Maulik U, Saha I (2009) Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognit 42(9):2135–2149CrossRefMATH Maulik U, Saha I (2009) Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognit 42(9):2135–2149CrossRefMATH
Zurück zum Zitat Mezura-Montes E, Coello Coello CA (2003) Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems. In: The 2003 congress on evolutionary computation, 8–12 Dec, pp 6–13 Mezura-Montes E, Coello Coello CA (2003) Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems. In: The 2003 congress on evolutionary computation, 8–12 Dec, pp 6–13
Zurück zum Zitat Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006) A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 485-492 Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006) A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 485-492
Zurück zum Zitat Montgomery J, Chen S (2010) An analysis of the operation of differential evolution at high and low crossover rates. In: 2010 IEEE congress on evolutionary computation, 18–23, pp 1–8 Montgomery J, Chen S (2010) An analysis of the operation of differential evolution at high and low crossover rates. In: 2010 IEEE congress on evolutionary computation, 18–23, pp 1–8
Zurück zum Zitat Price K, Storn RM, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH Price K, Storn RM, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, BerlinMATH
Zurück zum Zitat Price KV (1999) An introduction to differential evolution. New ideas in optimization. McGraw-Hill Ltd., UK, pp 79–108 Price KV (1999) An introduction to differential evolution. New ideas in optimization. McGraw-Hill Ltd., UK, pp 79–108
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):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
Zurück zum Zitat Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: The IEEE congress on evolutionary computation (CEC-2005), pp 506–513 Ronkkonen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: The IEEE congress on evolutionary computation (CEC-2005), pp 506–513
Zurück zum Zitat Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294CrossRef
Zurück zum Zitat Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359MathSciNetCrossRefMATH
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization
Zurück zum Zitat Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10(8):673–686CrossRef Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10(8):673–686CrossRef
Zurück zum Zitat Varadarajan M, Swarup KS (2008) Differential evolution approach for optimal reactive power dispatch. Appl Soft Comput 8(4):1549–1561CrossRef Varadarajan M, Swarup KS (2008) Differential evolution approach for optimal reactive power dispatch. Appl Soft Comput 8(4):1549–1561CrossRef
Zurück zum Zitat Wang S-C, Yeh M-F (2014) Applying differential evolution to aggregate production planning. Univers J Ind Bus Manag 2(7):164–172 Wang S-C, Yeh M-F (2014) Applying differential evolution to aggregate production planning. Univers J Ind Bus Manag 2(7):164–172
Zurück zum Zitat Xiang WI, Zhu N, Ma SF, Xl Meng, An MQ (2015) A dynamic shuffled differential evolution algorithm for data clustering. Neurocomputing 158:144–154CrossRef Xiang WI, Zhu N, Ma SF, Xl Meng, An MQ (2015) A dynamic shuffled differential evolution algorithm for data clustering. Neurocomputing 158:144–154CrossRef
Zurück zum Zitat Yeh M-F, Leu M-S, Wang S-C, Wang W-J (2014) Grey adaptive differential evolution algorithm. J Grey Syst UK 17(2):67–74 Yeh M-F, Leu M-S, Wang S-C, Wang W-J (2014) Grey adaptive differential evolution algorithm. J Grey Syst UK 17(2):67–74
Zurück zum Zitat Yeh M-F, Wang S-C, Leu M-S (2015) Differential evolution with grey evolutionary analysis. J Grey Syst 27(2):38–46 Yeh M-F, Wang S-C, Leu M-S (2015) Differential evolution with grey evolutionary analysis. J Grey Syst 27(2):38–46
Zurück zum Zitat Yong W, Zixing C, Qingfu Z (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66 Yong W, Zixing C, Qingfu Z (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66
Zurück zum Zitat Zaharie D (2003) Control of population diversity and adaptation in differential evolution algorithms. In: Proceedings of Mendel 2003, 9th international conference on soft computing, pp 41–46 Zaharie D (2003) Control of population diversity and adaptation in differential evolution algorithms. In: Proceedings of Mendel 2003, 9th international conference on soft computing, pp 41–46
Zurück zum Zitat Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89CrossRef Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89CrossRef
Zurück zum Zitat Zhang DG, Liang YP (2013) A kind of novel method of service-aware computing for uncertain mobile applications. Math Computer Model 57(3–4):344–356CrossRef Zhang DG, Liang YP (2013) A kind of novel method of service-aware computing for uncertain mobile applications. Math Computer Model 57(3–4):344–356CrossRef
Zurück zum Zitat Zhang DG, Song XD, Wang X, Li K, Li WB, Ma Z (2015a) New agent-based proactive migration method and system for big data environment (BDE). Eng Comput 32(8):2443–2466 Zhang DG, Song XD, Wang X, Li K, Li WB, Ma Z (2015a) New agent-based proactive migration method and system for big data environment (BDE). Eng Comput 32(8):2443–2466
Zurück zum Zitat Zhang DG, Zhang XD (2011) Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterp Inf Syst 6(4):473–489 Zhang DG, Zhang XD (2011) Design and implementation of embedded un-interruptible power supply system (EUPSS) for web-based mobile application. Enterp Inf Syst 6(4):473–489
Zurück zum Zitat Zhang DG, Zheng K, Zhang T, Wang X (2015b) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827 Zhang DG, Zheng K, Zhang T, Wang X (2015b) A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft Comput 19(7):1817–1827
Zurück zum Zitat Zhang DG, Zhu YN, Zhao CP, Dai WB (2012a) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the internet of things (IOT). Computers Math Appl 64(5):1044–1055 Zhang DG, Zhu YN, Zhao CP, Dai WB (2012a) A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the internet of things (IOT). Computers Math Appl 64(5):1044–1055
Zurück zum Zitat Zhang D, Kang X, Wang J (2012) A novel image de-noising method based on spherical coordinates system. J Adv Signal Process 2012(1):110CrossRef Zhang D, Kang X, Wang J (2012) A novel image de-noising method based on spherical coordinates system. J Adv Signal Process 2012(1):110CrossRef
Zurück zum Zitat Zhang D, Li G, Zheng K, Ming X, Pan Z-H (2014a) An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans Ind Inf 10(1):766–773 Zhang D, Li G, Zheng K, Ming X, Pan Z-H (2014a) An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Trans Ind Inf 10(1):766–773
Zurück zum Zitat Zhang D, Wang X, Song X, Zhao D (2014b) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7(4):741–748 Zhang D, Wang X, Song X, Zhao D (2014b) A novel approach to mapped correlation of ID for RFID anti-collision. IEEE Trans Serv Comput 7(4):741–748
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 Zou D, Wu J, Gao L, Li S (2013) A modified differential evolution algorithm for unconstrained optimization problems. Neurocomputing 120:469–481CrossRef Zou D, Wu J, Gao L, Li S (2013) A modified differential evolution algorithm for unconstrained optimization problems. Neurocomputing 120:469–481CrossRef
Metadaten
Titel
Differential evolution optimization with time-frame strategy adaptation
verfasst von
Shih-Chang Wang
Publikationsdatum
11.01.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1982-0

Weitere Artikel der Ausgabe 11/2017

Soft Computing 11/2017 Zur Ausgabe