Abstract
In this paper we examined how the population size affects the performance of the differential evolution algorithm. First, we tested the original differential evolution algorithm, and then the improved self-adaptive differential evolution algorithm, on ten benchmark functions, that have been proposed for the CEC 2019 competition. We used six different population sizes. Afterwards, we tested the newly created algorithm with population reinitialization. The results show that the population size affects the algorithm’s efficiency, and that we need to tune it to obtain the best results. In the paper, we demonstrate that the newly created algorithm with reinitialization gives better, or at least comparable, results than the two algorithms without reinitialization.
The authors acknowledge the financial support from the Slovenian Research Agency (research core funding No. P2-0041), and the investment co-financed by the Republic of Slovenia and the European Union, European Regional Development Fund, implemented under the Operational Program for the Implementation of the EU Cohesion Policy in the period 2014–2020.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)
Das, S., Mullick, S.S., Suganthan, P.N.: Recent advances in differential evolution-an updated survey. Swarm Evol. Comput. 27, 1–30 (2016)
Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Natural Computing. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-662-05094-1
Eltaeib, T., Mahmood, A.: Differential evolution: a survey and analysis. Appl. Sci. 8(10), 1945 (2018)
Mallipeddi, R., Suganthan, P.: Differential evolution algorithm with ensemble of populations for global numerical optimization. Opsearch 46(2), 184–213 (2009)
Mallipeddi, R., Suganthan, P.N.: Empirical study on the effect of population size on differential evolution algorithm. In: 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 3663–3670. IEEE (2008)
Maučec, M.S., Brest, J.: A review of the recent use of differential evolution for large-scale global optimization: an analysis of selected algorithms on the CEC 2013 LSGO benchmark suite. Swarm Evol. Comput. (2018, On line). https://doi.org/10.1016/j.swevo.2018.08.005
Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33(1–2), 61–106 (2010)
Piotrowski, A.P.: Review of differential evolution population size. Swarm Evol. Comput. 32, 1–24 (2017). https://doi.org/10.1016/j.swevo.2016.05.003
Price, K.V., Awad, N.H., Ali, M.Z., Suganthan, P.N.: Problem definitions and evaluation criteria for the 100-digit challenge special session and competition on single objective numerical optimization. Technical report, Nanyang Technological University, Singapore, November 2018. http://www.ntu.edu.sg/home/epnsugan/
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)
Tanabe, R., Fukunaga, A.S.: Improving the search performance of shade using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1658–1665 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Alić, A., Berkovič, K., Bošković, B., Brest, J. (2020). Population Size in Differential Evolution. In: Zamuda, A., Das, S., Suganthan, P., Panigrahi, B. (eds) Swarm, Evolutionary, and Memetic Computing and Fuzzy and Neural Computing. SEMCCO FANCCO 2019 2019. Communications in Computer and Information Science, vol 1092. Springer, Cham. https://doi.org/10.1007/978-3-030-37838-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-37838-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37837-0
Online ISBN: 978-3-030-37838-7
eBook Packages: Computer ScienceComputer Science (R0)