Abstract
In this paper we derive the probability distribution of trial points in the differential evolution (de) algorithm, in particular the probability distribution of points generated by mutation. We propose a point generation scheme that uses an approximation to this distribution. The scheme can dispense with the differential vector used in the mutation of de. We propose a de algorithm that replaces the differential based mutation scheme with a probability distribution based point generation scheme. We also propose a de algorithm that uses a probabilistic combination of the point generation by the probability distribution and the point generation by mutation. A numerical study is carried out using a set of 50 test problems, many of which are inspired by practical applications. Numerical results suggest that the new algorithms are superior to the original version both in terms of the number of function evaluations and cpu times.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. Storn K. Price (1997) ArticleTitleDifferential evolution – A simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 341–359 Occurrence Handle10.1023/A:1008202821328
M.M. Ali A. Törn (2004) ArticleTitlePopulation set based global optimization algorithms: some modifications and numerical studies Computers and Operations Research 31 1703–1725 Occurrence Handle10.1016/S0305-0548(03)00116-3
K. Price (1999) An introduction to differential evolution D. Corne M. Dorigo F. Glover (Eds) New Ideas in Optimization McGraw-Hill London 79–108
Zaharie, D. (2002) Critical values for the control parameters of differential evolution algorithms. In: Matousek, R. and Osmera, P. (eds.). Proceedings of MENDEL 2002, 8th International Mendel Conference on Soft Computing, Bruno, Czech Republic. pp. 62–67, Bruno University of Technology, Faculty of Mechanical Engineering, Bruno.
Ali, M.M. and Törn, A. (2002) Topographical differential evolution using pre-calculated differential. In: Dzemyda, G. Saltenis, V. and Zilinskas, A. (eds.). Stochastic and Global Optimization, pp. 1–17, Kluwer Academic Publisher.
Hogg, R.V. and Tanis, E.A. (1997) Probability and Statistical Inference, 5th edition.
Cheng, R.C.H. (1978) Generating Beta Variates with Non-Integral Shape Parameters, Vol. 21, pp. 317–322, Communications of the ACM.
K. Najim L. Pibouleau M.V. Le Lann (1990) ArticleTitleOptimization technique based on learning automata Journal of Optimization Theory and Applications. 64 331–347 Occurrence Handle10.1007/BF00939452
M.M. Ali C. Khompatraporn Z.B. Zabinsky (2005) ArticleTitleA numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems Journal of Global Optimization 31 635–672 Occurrence Handle10.1007/s10898-004-9972-2
Kaelo, P. (2005) Some Population Set Based Methods for Unconstrained and Constrained Global Optimization. PhD thesis, Witwatersrand University.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ali, M.M., Fatti, L.P. A Differential Free Point Generation Scheme in the Differential Evolution Algorithm. J Glob Optim 35, 551–572 (2006). https://doi.org/10.1007/s10898-005-3767-y
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10898-005-3767-y