Skip to main content
SpringerLink
Log in

Classification-based self-adaptive differential evolution with fast and reliable convergence performance

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

To avoid the problems of slow and premature convergence of the differential evolution (DE) algorithm, this paper presents a new DE variant named p-ADE. It improves the convergence performance by implementing a new mutation strategy “DE/rand-to-best/pbest”, together with a classification mechanism, and controlling the parameters in a dynamic adaptive manner, where the “DE/rand-to-best/pbest” utilizes the current best solution together with the best previous solution of each individual to guide the search direction. The classification mechanism helps to balance the exploration and exploitation of individuals with different fitness characteristics, thus improving the convergence rate. Dynamic self-adaptation is beneficial for controlling the extent of variation for each individual. Also, it avoids the requirement for prior knowledge about parameter settings. Experimental results confirm the superiority of p-ADE over several existing DE variants as well as other significant evolutionary optimizers.

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

Similar content being viewed by others

References

  • Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006a) 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 

  • Brest J, Boskovic B, Greiner S et al (2006b) Self-adaptive control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657

    Article  Google Scholar 

  • Brest J, Boskovic B, Greiner S et al (2007a) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7):617–629

    Article  MATH  Google Scholar 

  • Brest J, Boskovic B, Greiner S (2007b) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7):617–629

    Article  MATH  Google Scholar 

  • Bui LT, Shan Y, Qi F et al. (2005) Comparing two versions of differential evolution in real parameter optimization. Technical Report TR-ALAR-200504009, School of Information Technology and Electrical Engineering, University of New South Wales, Northcott Drive, Campbell, Canberra, ACT 2600, Australia

  • Das S, Suganthan PN (2010) Differential evolution—a survey of the state-of-the-art. IEEE Trans Evol Comput. doi:10.1109/TEVC.2010.2059031

  • Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the genetic and evolutionary computation, Washington, DC, pp 991–998

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

    Article  Google Scholar 

  • Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2):124–141

    Article  Google Scholar 

  • Garcia S, Molina D, Lozano M et al (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behavior: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617–644

    Article  MATH  Google Scholar 

  • Ilonen J, Kamarainen JK, Lampinen J (2003) Differential evolution training algorithm for feed-forward neural networks. Neural Process Lett 7(1):93–105

    Article  Google Scholar 

  • Jeyakumar G, Shunmugavelayutham C (2009a) A comparative performance analysis of differential evolution and dynamic differential evolution variants. In: World congress on nature & biologically inspired computing (NaBIC), pp 463–468

  • Jeyakumar G, Shunmugavelayutham C (2009b) An empirical comparison of differential evolution variants for high dimensional function optimization. In: International conference on intelligent agent & multi-agent systems (IAMA2009), pp 1–6

  • Joshi R, Sanderson AC (1999) Minimal representation multisensory fusion using differential evolution. IEEE Trans Syst Man Cybern A Syst Hum 29(1):63–76

    Article  Google Scholar 

  • Liang JJ, Suganthan PN (2005) Dynamic multi-swarm particle swarm optimizer with local search. IEEE Congr Evol Comput CEC2005 1:522–528

    Google Scholar 

  • Liang LL, Qin AK, Suganthan PN (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295

    Article  Google Scholar 

  • Liu MG (2005) Differential evolution algorithms and modification. Syst Eng 23(2):108–111

    Google Scholar 

  • Liu J, Lampinen J (2002) Adaptive parameter control of differential evolution. In: Proc. of the 8th international mendel conference on soft computing (MENDEL2002), Bron, Czech Republic, pp 19–26

  • Mezura-Montes E, Velazquez-Reyes J, Coello CA (2006a) A comparative study of differential evolution variants for global optimization. In: Genetic and evolutionary computation conference, vol 1, Seattle, Washington, pp 485–492

  • Mezura-Montes E, Velazquez-Reyes J, Coello CAC (2006b) A comparative study of differential evolution variants for global optimization. In: Proceedings of the GECCO2006, Seattle, Washington, USA, pp 485–492

  • Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput J 1(2):153–171

    Article  Google Scholar 

  • Noman N, Iba H (2005) Enhancing differential evolution performance with local search for high dimensional function optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO2005), New York, Washington DC, USA, 967–974

  • Price KV (1999) An introduction to differential evolution. Source, Mcgraw-Hill’s advanced topics in computer science series archive new ideas in optimization book contents, pp 79–108

  • Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. IEEE Congr Evol Comput 2:1785–1791

    Article  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 

  • Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12(1):64–79

    Article  Google Scholar 

  • Rogalsky T, Derksen RW, Kocabiyik S (1999) Differential evolution in aerodynamic optimization. In: 46th annual conference of Canadian Aeronautics and Space Institute, Montreal, QC, Canada pp 29–36

  • Shin FY, Edupuganti VG (2009) A differential evolution based algorithm for breaking the visual steganalytic system. Soft Comput 13(4):345–353

    Article  Google Scholar 

  • Storn R (1996) On the usage of differential evolution for function optimization. In: Proceedings of the North American fuzzy information processing society (NAFIPS1996), Berkeley, CA, pp 519–523

  • Storn R (2005) Designing nonstandard filters with differential evolution. IEEE Signal Process Mag 22(1):103–106

    Article  Google Scholar 

  • Storn R, Price KV (1997) Differential Evolution-A simple and efficient heuristic for global optimization over continuous spaces. Glob Optim 11:341–359

    Article  MATH  MathSciNet  Google Scholar 

  • Suganthan PN, Hansen N, Liang LL et al (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore

  • Teng NS, Mohd JT, Hijazi HA (2009) Self-adaptive population sizing for a tune-free differential evolution. Soft Comput 13(7):709–724

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Vesterstroem J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE congress on evolutionary computation, Portland, pp 1980–1987

  • Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82

    Article  Google Scholar 

  • Zhang JQ, Sanderson AC (2007) JADE: self-Adaptive differential evolution with fast and reliable convergence performance. In: IEEE congress on evolution computation (CEC-2007), Singapore pp 2251–2258

Download references

Conflict of interest

The authors declare that they have no conflict of interest.

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Harbin Engineering University, Harbin, 150001, China

    Xiao-Jun Bi & Jing Xiao

Authors
  1. Xiao-Jun Bi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing Xiao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bi, XJ., Xiao, J. Classification-based self-adaptive differential evolution with fast and reliable convergence performance. Soft Comput 15, 1581–1599 (2011). https://doi.org/10.1007/s00500-010-0689-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-010-0689-5

Keywords

Search

Navigation