Title :
Performance Comparison of Parameter Variation Operators in Self-Adaptive Differential Evolution Algorithms
Author :
Silva, Rodrigo C Pedrosa ; Lopes, Rodolfo A. ; Freitas, Alan R R ; Aes, Frederico G Guimar
Author_Institution :
Grad. Program in Electr. Eng., Fed. Univ. of Minas Gerais, Belo Horizonte, Brazil
Abstract :
Differential Evolution (DE) algorithm is an important Evolutionary Algorithm (EA) for global optimization over continuous spaces, which can also work with discrete variables. The success of DE in solving a specific problem is closely related to appropriately choosing its control parameters, in this context, self-adaptation allows the algorithm to reconfigure itself, automatically adapting to the problem being solved. In self-adaptation the control parameters are encoded into the genotype of the individuals and undergo the actions of variation operators. In the literature, there are several different operators proposed to vary the encoded parameters, however, there is a lack of information about their influence on the algorithms performance. To cover part of this lack of knowledge, in this paper a comparison of variation operators, commonly used to adapt parameters in self-adaptive versions of DE, is presented. The experiments on well know benchmark functions indicates that operators which maintain the control parameters diversity work better than the others.
Keywords :
evolutionary computation; optimisation; DE algorithm; EA; discrete variables; evolutionary algorithm; global optimization; individual genotype; parameter variation operators; self-adaptation; self-adaptive differential evolution algorithms; Benchmark testing; Convergence; Indexes; Optimization; Sociology; Statistics; Vectors; Differential Evolution; Evolutionary Algorithms; Numerical Optimization; Self-adaptation;
Conference_Titel :
Neural Networks (SBRN), 2012 Brazilian Symposium on
Conference_Location :
Curitiba
Print_ISBN :
978-1-4673-2641-4
DOI :
10.1109/SBRN.2012.38