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