Skip to main content
SpringerLink
Log in

Differential evolution optimization with time-frame strategy adaptation

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Abbass HA (2002) The self-adaptive Pareto differential evolution algorithm. In: Proceedings of the 2002 congress on evolutionary computation, pp 831–836

  • 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

    Article  Google Scholar 

  • Chakraborty UK, Das S, Konar A (2006) Differential evolution with local neighborhood. In: IEEE congress on evolutionary computation, pp 2042–2049

  • 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–97

    Article  Google Scholar 

  • Chiou JP (2009) A variable scaling hybrid differential evolution for solving large-scale power dispatch problems generation. Transm Distrib 3(2):154–163

    Article  Google Scholar 

  • 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–1287

    Article  MathSciNet  MATH  Google Scholar 

  • 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–2659

    Article  MathSciNet  MATH  Google Scholar 

  • Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553

    Article  Google Scholar 

  • Das S, Konar A (2009) Automatic image pixel clustering with an improved differential evolution. Appl Soft Comput 9(1):226–236

    Article  Google Scholar 

  • 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

  • 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

  • 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–903

    Article  Google Scholar 

  • 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

  • Hansen N, Ostermeier A (2001) Completely derandomized self-adaptation in evolution strategies. Evol Comput 9(2):159–195

    Article  Google Scholar 

  • Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: 6th International Mendel conference on soft computing, pp 76–83

  • 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–295

    Article  Google Scholar 

  • Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6):448–462

    Article  MATH  Google Scholar 

  • Lu X, Tang K, Sendhoff B, Yao X (2014) A new self-adaptation scheme for differential evolution. Neurocomputing 146:2–16

    Article  Google Scholar 

  • 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–1696

    Article  Google Scholar 

  • Maulik U, Saha I (2009) Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery. Pattern Recognit 42(9):2135–2149

    Article  MATH  Google Scholar 

  • 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, 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

  • 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

  • Price K, Storn RM, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin

    MATH  Google Scholar 

  • Price KV (1999) An introduction to differential evolution. New ideas in optimization. McGraw-Hill Ltd., UK, pp 79–108

    Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Article  Google Scholar 

  • 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

  • Runarsson TP, Xin Y (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294

    Article  Google Scholar 

  • Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces

  • Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  • 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

  • Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput 10(8):673–686

    Article  Google Scholar 

  • Varadarajan M, Swarup KS (2008) Differential evolution approach for optimal reactive power dispatch. Appl Soft Comput 8(4):1549–1561

    Article  Google Scholar 

  • Wang S-C, Yeh M-F (2014) Applying differential evolution to aggregate production planning. Univers J Ind Bus Manag 2(7):164–172

    Google Scholar 

  • Xiang WI, Zhu N, Ma SF, Xl Meng, An MQ (2015) A dynamic shuffled differential evolution algorithm for data clustering. Neurocomputing 158:144–154

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Yeh M-F, Wang S-C, Leu M-S (2015) Differential evolution with grey evolutionary analysis. J Grey Syst 27(2):38–46

    Google Scholar 

  • 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

  • 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

  • Zhang DG (2012) A new approach and system for attentive mobile learning based on seamless migration. Appl Intell 36(1):75–89

    Article  Google Scholar 

  • 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–356

    Article  Google Scholar 

  • 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, 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, 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, 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 D, Kang X, Wang J (2012) A novel image de-noising method based on spherical coordinates system. J Adv Signal Process 2012(1):110

    Article  Google Scholar 

  • 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, 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 J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  • Zou D, Wu J, Gao L, Li S (2013) A modified differential evolution algorithm for unconstrained optimization problems. Neurocomputing 120:469–481

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Business Administration, Lunghwa University of Science and Technology, 300, Sec. 1, Wanshou Rd., Guishan District, Taoyuan City, 33306, Taiwan

    Shih-Chang Wang

Authors
  1. Shih-Chang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shih-Chang Wang.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest in this work.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, SC. Differential evolution optimization with time-frame strategy adaptation. Soft Comput 21, 2991–3012 (2017). https://doi.org/10.1007/s00500-015-1982-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-1982-0

Keywords

Search

Navigation