Geodesic
The classic differential evolution algorithm and its convergence properties
Applications of Mathematics, Tome 62 (2017) no. 2, pp. 197-208.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Differential evolution algorithms represent an up to date and efficient way of solving complicated optimization tasks. In this article we concentrate on the ability of the differential evolution algorithms to attain the global minimum of the cost function. We demonstrate that although often declared as a global optimizer the classic differential evolution algorithm does not in general guarantee the convergence to the global minimum. To improve this weakness we design a simple modification of the classic differential evolution algorithm. This modification limits the possible premature convergence to local minima and ensures the asymptotic global convergence. We also introduce concepts that are necessary for the subsequent proof of the asymptotic global convergence of the modified algorithm. We test the classic and modified algorithm by numerical experiments and compare the efficiency of finding the global minimum for both algorithms. The tests confirm that the modified algorithm is significantly more efficient with respect to the global convergence than the classic algorithm.
DOI : 10.21136/AM.2017.0274-16
Classification : 60F05, 60G20, 65K05
Keywords: optimization; cost function; global minimum; global convergence; local convergence; differential evolution algorithm; optimal solution set; convergence in probability; numerical testing 
@article{10_21136_AM_2017_0274_16,
     author = {Knobloch, Roman and Ml\'ynek, Jaroslav and Srb, Radek},
     title = {The classic differential evolution algorithm and its convergence properties},
     journal = {Applications of Mathematics},
     pages = {197--208},
     publisher = {mathdoc},
     volume = {62},
     number = {2},
     year = {2017},
     doi = {10.21136/AM.2017.0274-16},
     mrnumber = {3647040},
     zbl = {06738488},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0274-16/}
}
TY  - JOUR
AU  - Knobloch, Roman
AU  - Mlýnek, Jaroslav
AU  - Srb, Radek
TI  - The classic differential evolution algorithm and its convergence properties
JO  - Applications of Mathematics
PY  - 2017
SP  - 197
EP  - 208
VL  - 62
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0274-16/
DO  - 10.21136/AM.2017.0274-16
LA  - en
ID  - 10_21136_AM_2017_0274_16
ER  - 
%0 Journal Article
%A Knobloch, Roman
%A Mlýnek, Jaroslav
%A Srb, Radek
%T The classic differential evolution algorithm and its convergence properties
%J Applications of Mathematics
%D 2017
%P 197-208
%V 62
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0274-16/
%R 10.21136/AM.2017.0274-16
%G en
%F 10_21136_AM_2017_0274_16
Knobloch, Roman; Mlýnek, Jaroslav; Srb, Radek. The classic differential evolution algorithm and its convergence properties. Applications of Mathematics, Tome 62 (2017) no. 2, pp. 197-208. doi : 10.21136/AM.2017.0274-16. http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0274-16/

Cité par Sources :