×

A numerical study of some modified differential evolution algorithms. (English) Zbl 1079.90106

Summary: Modifications in mutation and localization in acceptance rule are suggested to the differential evolution algorithm for global optimization. Numerical experiments indicate that the resulting algorithms are considerably better than the original differential evolution algorithm. Therefore, they offer a reasonable alternative to many currently available stochastic algorithms, especially for problems requiring ’direct search type’ methods. Numerical study is carried out using a set of 50 test problems many of which are inspired by practical applications.

MSC:

90C26 Nonconvex programming, global optimization

Software:

WEDGE; INTOPT_90; Genocop
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Storn, R.; Price, K., Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 341-359 (1997) · Zbl 0888.90135
[2] Ali, M. M.; Törn, A., Population set based global optimization algorithms: Some modifications and numerical studies, Computers and Operations Research, 31, 10, 1703-1725 (2004) · Zbl 1073.90576
[3] P. Kaelo, Some population set based methods for unconstrained global optimization, PhD thesis, in preparation.; P. Kaelo, Some population set based methods for unconstrained global optimization, PhD thesis, in preparation. · Zbl 1353.90086
[4] Price, K., An introduction to differential evolution, (Corne, D.; Dorigo, M.; Glover, F., New Ideas in Optimization (1999), McGraw-Hill: McGraw-Hill London), 79-108
[5] D. Zaharie, Critical values for the control parameters of differential evolution algorithms, in: R. Matousek, P. Osmera (Eds.), Proceedings of MENDEL 2002, 8th International Mendel Conference on Soft Computing, Bruno, Czech Republic, Bruno University of Technology, Faculty of Mechanical Engineering, Bruno, Czech Republic, 2002, pp. 62-67.; D. Zaharie, Critical values for the control parameters of differential evolution algorithms, in: R. Matousek, P. Osmera (Eds.), Proceedings of MENDEL 2002, 8th International Mendel Conference on Soft Computing, Bruno, Czech Republic, Bruno University of Technology, Faculty of Mechanical Engineering, Bruno, Czech Republic, 2002, pp. 62-67.
[6] Ali, M. M.; Törn, A., Topographical differential evolution using pre-calculated differentials, (Dzemyda, G.; Saltenis, V.; Zilinskas, A., Stochastic and Global Optimization (2002), Kluwer Academic Publisher: Kluwer Academic Publisher London), 1-17 · Zbl 1211.90175
[7] M.M. Ali, C. Khompatraporn, Z.B. Zabinsky, A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems, Journal of Global Optimization, in press.; M.M. Ali, C. Khompatraporn, Z.B. Zabinsky, A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems, Journal of Global Optimization, in press. · Zbl 1093.90028
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.