A comparative study of differential evolution variants for global optimization
Author(s) -
Efrén MezuraMontes,
Jesús Velázquez-Reyes,
Carlos A. Coello Coello
Publication year - 2006
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
ISBN - 1-59593-186-4
DOI - 10.1145/1143997.1144086
Subject(s) - benchmark (surveying) , differential evolution , set (abstract data type) , computer science , global optimization , optimization problem , mutation , mathematical optimization , differential (mechanical device) , operator (biology) , mathematics , artificial intelligence , algorithm , biochemistry , chemistry , geodesy , repressor , aerospace engineering , transcription factor , engineering , gene , programming language , geography
In this paper, we present an empirical comparison of some Differential Evolution variants to solve global optimization problems. The aim is to identify which one of them is more suitable to solve an optimization problem, depending on the problem's features and also to identify the variant with the best performance, regardless of the features of the problem to be solved. Eight variants were implemented and tested on 13 benchmark problems taken from the specialized literature. These variants vary in the type of recombination operator used and also in the way in which the mutation is computed. A set of statistical tests were performed in order to obtain more confidence on the validity of the results and to reinforce our discussion. The main aim is that this study can help both researchers and practitioners interested in using differential evolution as a global optimizer, since we expect that our conclusions can provide some insights regarding the advantages or limitations of each of the variants studied.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom