DocumentCode :
1641874
Title :
A new proposal to hybridize the Nelder-Mead method to a differential evolution algorithm for constrained optimization
Author :
Menchaca-Mendez, Adriana ; Coello, Carlos A Coello
Author_Institution :
Dept. de Comput., CINVESTAV-IPN, Mexico City
fYear :
2009
Firstpage :
2598
Lastpage :
2605
Abstract :
In this paper, we propose a new selection criterion for candidate solutions to a constrained optimization problem. Such a selection mechanism is incorporated into a differential evolution (DE) algorithm. This DE approach is then hybridized with an operator based on the Nelder-Mead method, whose aim is to speed up convergence towards good solutions. The proposed approach is called ldquoHybrid of Differential Evolution and the Simplex Method for Constrained Optimization Problemsrdquo (HDESMCO), and is validated using a well-know benchmark for constrained evolutionary optimization. The results indicate that our proposed approach produces solutions whose quality is competitive with respect to those generated by three evolutionary algorithms from the state-of-the-art (improved stochastic ranking, diversity-DE and Generalized Differential Evolution), but requiring a lower number of objective function evaluations.
Keywords :
constraint theory; convergence; evolutionary computation; optimisation; Nelder-Mead method; constrained optimization; convergence; differential evolution algorithm; selection criterion; Algorithm design and analysis; Constraint optimization; Design optimization; Evolutionary computation; Genetic mutations; Helium; Performance evaluation; Proposals; Stochastic processes; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4983268
Filename :
4983268
Link To Document :
بازگشت