Skip to main content
SpringerLink
Log in

Enhancing differential evolution algorithm through a population size adaptation strategy

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

As one of the three basic control parameters of the differential evolution algorithm (DE), the population size (PS) has attracted extensive attention. In general, the most appropriate population size varies for different types of problems and problems with different dimensions. As a result, the performance of an algorithm with a fixed population size is limited to some extent. In this paper, a new enhanced algorithm with a population entropy based population adaptation strategy has been proposed under the framework of SHADE (PE-SHADE). Firstly, a method to calculate the entropy of the population is introduced, through which the distribution state of the population is also characterized. Secondly, the population size is adapted according to the distribution state with a population increasing strategy and a population reduction strategy. In order to evaluate the performance of the proposed algorithm, experiments on the standard benchmark CEC2014 have been conducted, as well as the sensitivity experiments for the extra parameters. The performance comparisons with SHADE, L-SHADE, and some other well-known DE variants are analyzed, which statistically supports the effectiveness of the proposed algorithm.

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

Similar content being viewed by others

References

  • Alcalá-Fdez J, Sanchez L, Garcia S et al (2009) KEEL: a software tool to assess evolutionary algorithms for data mining problems. Soft Comput 13(3):307–318

    Article  Google Scholar 

  • Awad NH, Ali MZ, Suganthan PN (2017) Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction. Swarm Evol Comput 39:141–156

    Article  Google Scholar 

  • Brest J (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228–247

    Article  Google Scholar 

  • Cai Z, Gong W, Ling CX, Zhang H (2011) A clustering-based differential evolution for global optimization. Appl Soft Comput 11(1):1363–1379

    Article  Google Scholar 

  • Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  • Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution-an updated survey, Swarm Evol Comput 27:1–30

    Google Scholar 

  • Elsayed SM, Sarker RA, Essam DL, Hamza NM (2014) Testing united multi-operator evolutionary algorithms on the CEC2014 real-parameter numerical optimization. In: Proceedings of IEEE Congr Evol Comput, pp 1650–1657

    Google Scholar 

  • Farhang-Mehr A, Azarm S (2002) Diversity assessment of Pareto optimal solution sets: an entropy approach. In: Proceedings of IEEE Congr Evol Comput, pp 723–728

    Google Scholar 

  • Islam SM, Das S, Ghosh S, Roy S, Suganthan PN (2011) 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–500

    Article  Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization, Zhengzhou University, Henan. China, Tech, Rep

    Google Scholar 

  • Neri F, Tirronen V (2009) Differential evolution with fitness diversity self-adaptation. Springer, Nature-inspired algorithms for optimisation, Berlin, Heidelberg, pp 199–234

    Google Scholar 

  • Neri F, Tirronen V (2010) Recent advances in differential evolution: a survey and experimental analysis. Artif Intell Rev 33:61–106

    Article  Google Scholar 

  • Neri F, Tirronen V (2008) On memetic differential evolution frameworks: a study of advantages and limitations in hybridization. In: Proceedings of IEEE Congr Evol. Comput, pp 2135–2142

    Google Scholar 

  • Piotrowski AP (2017) Review of differential evolution population size, Swarm Evol Comput 32:1–24

    Google Scholar 

  • Poláková R (2017) Controlling population size in differential evolution by diversity mechanism. In: Proceedings of International Conference on Artificial Intelligence and Soft Computing: LNAI 10245 Artificial Intelligence and Soft Computing - Part 1, pp 408–417

  • Poláková R, Tvrdík J, Bujok P, Matousek R (2016) Population-size adaptation through diversity-control mechanism for differential evolution. In: Proceedings of MENDEL 22th International Conference on Soft Computing, pp 49–56

  • Poláková R, Tvrdík J, Bujok P (2017) Adaptation of population size according to current population diversity in differential evolution. In: Proceedings of 2017 IEEE Symposium Series on Computational Intelligence (SSCI), IEEE, pp 1–8

  • Poláková R, Tvrdík J, Bujok P (2019) Differential evolution with adaptive mechanism of population size according to current population diversity. Swarm Evol Comput 50:100519

    Article  Google Scholar 

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

    MATH  Google Scholar 

  • Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423

    Article  MathSciNet  MATH  Google Scholar 

  • Storn R, Price K (1995) Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science, Berkeley, California, Tech Rep TR-95-012

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

    Article  MathSciNet  MATH  Google Scholar 

  • Sun G, Peng J, Zhao R (2018) Differential evolution with individual-dependent and dynamic parameter adjustment. Soft Comput 22(17):5747–5773

    Article  Google Scholar 

  • Tanabe R, Fukunaga AS (2013) Success-history based parameter adaptation for differential evolution. In: Proceedings of IEEE Congr Evol Comput, pp 71–78

    Google Scholar 

  • Tanabe R, Fukunaga AS (2014) Improving the search performance of SHADE using linear population size reduction. In: Proceedings of IEEE Congr Evol Comput, pp 1658–1665

    Google Scholar 

  • Wang X, Zhao S (2013) Differential Evolution Algorithm with Self-Adaptive Population Resizing Mechanism. Math Probl Eng

    Book  MATH  Google Scholar 

  • Wang YN, Wu LH, Yuan XF (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput 14(3):193

    Article  Google Scholar 

  • Wang H, Rahnamayan S, Wu Z (2011) Adaptive differential evolution with variable population size for solving high-dimensional problems. In: Proceedings of IEEE Congr Evol Comput, pp 2626–2632

    Google Scholar 

  • Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66

    Article  Google Scholar 

  • Wang J, Liao J, Zhou Y, Cai Y (2014) Differential evolution enhanced with multiobjective sorting-based mutation operators. IEEE Trans Cybern 44(12):2792–2805

    Article  Google Scholar 

  • Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181(12):2488–2511

    Article  Google Scholar 

  • Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Trans Cybern 45(2):302–315

    Article  Google Scholar 

  • Zaharie D (2009) Influence of crossover on the behavior of Differential Evolution Algorithms. Appl Soft Comput 9(3):1126–1138

    Article  Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Article  Google Scholar 

  • Zhang Y, Peng L, Dai G, Wang M (2019) A population entropy based adaptation strategy for differential evolution. In: Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion, pp 330–331

  • Zhu W, Tang Y, Fang J, Zhang W (2013) Adaptive population tuning scheme for differential evolution. Inf Sci 223(20):164–191

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Key R&D Program of China under Grant No.2016YFB0501001, 13th Five-year Pre-research Project of Civil Aerospace in China, China Postdoctoral Science Foundation under Grant No.2019TQ0291, Aeronautical Science Fund under Grant No. 2018ZCZ2002, Hubei Natural Science Foundation under Grant No.2019CFB376, and the Opening Fund of Key Laboratory of Geological Survey and Evaluation of Ministry of Education under Grant No. GLAB2019ZR04 and No.CUG2019 ZR05.

Author information

Authors and Affiliations

  1. School of Computer, China University of Geosciences, Wuhan, 430074, China

    Yanyun Zhang, Guangming Dai, Lei Peng & Maocai Wang

Authors
  1. Yanyun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guangming Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Maocai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guangming Dai.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Dai, G., Peng, L. et al. Enhancing differential evolution algorithm through a population size adaptation strategy. Nat Comput 22, 379–392 (2023). https://doi.org/10.1007/s11047-021-09855-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-021-09855-1

Keywords

Search

Navigation