Abstract
An adaptive population resizing algorithm is presented. To improve the performance of DE, an adaptive population size algorithm that makes a balance between exploration-exploitation properties is required. Although adjusting population size is important, many researchers have not focused on this topic. The proposed algorithm calculates the deviation of the dispersed individuals in every certain evaluation counters and executes adjusting the population size based on this information. Therefore, the proposed algorithm can adapt the population size by including or excluding some individuals depending on the progress. The performance evaluation results showed that the proposed algorithm was better than standard DE algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rainer, S., Kenneth, P.: Differential Evolution–A Simple and Efficient Heuristic for Global Optimization Over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Swagatam, D., Suganthan, M., Nagaratnam, P.: Differential Evolution: A Survey of the State-of-the-art. IEEE Trans. on Evolutionary Computation 15(1), 4–31 (2011)
Qin, A.K., Suganthan, P.N.: Self-adaptive Differential Evolution Algorithm for Numerical Optimization. In: Proceedings of the meeting of the Congress on Evolutionary Computation (2005)
Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Trans. Evolutionary Computation 10(6), 646–657 (2006)
Zhang, J., Sanderson, A.C.: JADE: Self-adaptive Differential Evolution with Fast and Reliable Convergence Performance. In: Proceedings of the meeting of the Congress on Evolutionary Computation (2007)
Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-Based Differential Evolution. IEEE Trans. on Evolutionary Computation 12(1), 64–79 (2008)
Tae, J.C., Chang, W.A., Jinung, A.: An Adaptive Cauchy Differential Evolution Algorithm for Global Numerical Optimization. The Scientific World Journal, Article ID 969734 (2013), doi:10.1155/2013/969734
Teo, J.: Exploring Dynamic Self-adaptive Populations in Differential Evolution. Soft Computing 10(8), 673–686 (2006)
Brest, J., Maucec, M.S.: Population Size Reduction for The Differential Evolution Algorithm. Applied Intelligent 29(3), 228–247 (2008)
Elsayed, S.M., Sarker, R.A.: Differential Evolution with Automatic Population Injection Scheme for Constrained Problems. In: Proceedings of the Meeting of the IEEE Symposium on Differential Evolution (2013)
Goldberg, D.E., Deb, K., Clark, J.H.: Accounting for Noise in the Sizing of Populations. In: Proceedings of the meeting of the FOGA (1992)
Goldberg, D.E., Deb, K., Clark, J.H.: Genetic Algorithms, Noise, and the Sizing of Populations. Complex Systems 6, 333–362 (1992)
Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Trans. on Evolutionary Computation 3(2), 82–102 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choi, T.J., Ahn, C.W. (2014). An Adaptive Differential Evolution Algorithm with Automatic Population Resizing for Global Numerical Optimization. In: Pan, L., Păun, G., Pérez-Jiménez, M.J., Song, T. (eds) Bio-Inspired Computing - Theories and Applications. Communications in Computer and Information Science, vol 472. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45049-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-45049-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45048-2
Online ISBN: 978-3-662-45049-9
eBook Packages: Computer ScienceComputer Science (R0)