Abstract
The aim of this paper is to analyze the impact on the expected population mean and variance of several variants of mutation and crossover operators used in differential evolution algorithms. As a consequence of this analysis a simple variance based mutation operator which does not use differences but has the same impact on the population variance as classical differential evolution operators is proposed. A preliminary analysis of the distribution probability of the population in the case of a differential evolution algorithm for binary encoding is also presented.
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
ABBAS, H.A., SARKER, R. and NEWTON, C. (2001): A Pareto Differential Evolution Approach to the Vector Optimisation Problems. In: Proceedings of CEC 2001, IEEE Computer Press, 971-978.
ALI, M.M. and FATTI, L.P. (2006): A Differential Free Point Generation Scheme in the Differential Evolution Algorithm. Journal of Global Optimization 35, 551-572.
BEYER, H.G. (1998): On the Dynamics of EAs without Selection. In: W. Banzhaf and C.R. Reeves, Proceedings of the Fifth Workshop on Foundations of Genetic Algorithms - FOGA 1998, 5-26
GONG, T. and TUSON, A. (2007): Differential Evolution for Binary Encoding. In: Soft Computing in Industrial Applications, (Springer-Verlag, 2007) vol. 39, 251-262.
MEZURA-MONTES, E., VELASQUEZ-REYES, J. and COELLO COELLO, C.A.(2006): A Comparative Study of Differential Evolution Variants for Global Optimization. In: Maarten Keijzer et al. (Eds.) Genetic and Evolutionary Computation Conference(GECCO’2006), Vol. 1, (ACM Press,2006) 485-492.
OKABE,T., JIN, Y. and SENDHOFF,B. (2005): Theoretical Comparisons of Search Dynamics of Genetic Algorithms and Evolution Strategies. In: Proceedings of CEC 2005, 382–389.
RONKKONEN, J., LAMPINEN, J. (2003): On using normally distributed mutation steplength for the differential evolution algorithm. In: R. Matoušek and P. Ošmera (Eds.): Proc. of Mendel 2003, 9th International Conference on Soft Computing, 11–18.
STORN, R. and PRICE, K. (1995): Differential Evolution – a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, TR- 95-012.
XUE, F., SANDERSON, A.C. and GRAVES, R.J. (2005): Multi-objective differential evolution - algorithm, convergence analysis and applications. In: Proceedings of CEC 2005, IEEE Computer Press, 743-750.
ZAHARIE, D. (2002): Critical values for the control parameters of differential evolution algorithms. In: R. Matoušek and P. Ošmera, (Eds.), Proceedings of 8th International Conference on Soft Computing, Mendel 2002, 62-67.
ZAHARIE, D. (2007): A Comparative Analysis of Crossover Variants in Differential Evolution. In: Proceedings of the IMCSIT, 2nd International Symposium Advances in Artificial Intelligence and Applications, 2007, 171-181.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Physica-Verlag Heidelberg
About this paper
Cite this paper
Zaharie, D. (2008). Statistical Properties of Differential Evolution and Related Random Search Algorithms. In: Brito, P. (eds) COMPSTAT 2008. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-2084-3_39
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2084-3_39
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-2083-6
Online ISBN: 978-3-7908-2084-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)