Abstract
In this paper we derive theoretical expressions to compute expected population variance for Differential Evolution (DE) variants – DE/best/1/bin, DE/rand/2/bin and DE/best/2/bin by directly extending Zaharie’s work on DE/rand/1/bin. The study includes comparing the theoretical and empirical evolution of population variance of three DE variants. This work provides insight about the explorative power of the variants and explains their behavior.
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
Storn., R., Price, K.: Differential Evolution – A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012, ICSI (1995)
Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic Strategy for Global Optimization and Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Price, K.V.: An Introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 79–108. Mc Graw-Hill, UK (1999)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A practical Approach to Global Optimization. Springer, Heidelberg (2005)
Vesterstrom, J., Thomsen, R.: A Comparative Study of Differential Evolution Particle Swarm Optimization and Evolutionary Algorithm on Numerical Benchmark Problems. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2004), vol. 3, pp. 1980–1987 (June 2004)
Jeyakumar, G., Shunmuga Velayutham, C.: An Empirical Performance Analysis of Differential Evolution Variants on Unconstrained Global Optimization Problems. International Journal of Computer Information Systems and Industrial Management Applications (IJCISIM) 2, 77–86 (2010)
Bayer, H.G., Deb, K.: On the Analysis of Self Adaptive Evolutionary Algorithms, Technical Report, CI-69/99, University of Dortmund (1999)
Zaharie, D.: On the Explorative Power of Differential Evolution Algorithms. In: 3rd Int. Workshop “Symbolic and Numeric Algorithms of Scientific Computing”-SYNASC 2001, Romania (October 2001)
Yao, X., Liu, Y., Liang, K.H., Lin, G.: Fast Evolutionary Algorithms. In: Rozenberg, G., Back, T., Eiben, A. (eds.) Advances in Evolutionary Computing: Theory and Applications, pp. 45–94. Springer, New York (2003)
Mezura-Montes, E., Velazquez-Reyes, J., Coello Coello, C.A.: A Comparative Study on Differential Evolution Variants for Global Optimization. In: GECCO 2006, July 8-12 (2006)
Mezura-Montes, E.: Personal Communication (unpublished)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jeyakumar, G., Velayutham, C.S. (2010). A Comparative Study on Theoretical and Empirical Evolution of Population Variance of Differential Evolution Variants. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-17298-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17297-7
Online ISBN: 978-3-642-17298-4
eBook Packages: Computer ScienceComputer Science (R0)