Skip to main content
Top
Published in: Soft Computing 11/2017

11-01-2016 | Methodologies and Application

Differential evolution optimization with time-frame strategy adaptation

Author: Shih-Chang Wang

Published in: Soft Computing | Issue 11/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Differential evolution optimization with time-frame strategy adaptation
Author
Shih-Chang Wang
Publication date
11-01-2016
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 11/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1982-0

Other articles of this Issue 11/2017

Soft Computing 11/2017 Go to the issue

Premium Partner