Title :
A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms
Author :
Martínez, Saúl Zapotecas ; Coello, Carlos A Coello
Author_Institution :
Dept. de Comput., CINVESTAV-IPN, Mexico City, Mexico
Abstract :
In recent years, the development of multi-objective evolutionary algorithms (MOEAs) hybridized with mathematical programming techniques has significantly increased. However, most of these hybrid approaches are gradient-based, and tend to require a high number of extra objective function evaluations to estimate the gradient information required. The use of direct search methods-i.e., methods that do not require gradient information-has been, however, less popular in the specialized literature (although such approaches have been used with single-objective evolutionary algorithms). This paper precisely focuses on the design of a hybrid between the wellknownMOEA/ D and Nelder and Mead´s algorithm. Clearly, the mathematical programming technique adopted here, acts as a local search mechanism, whose goal is to improve the search performed by MOEA/D. Because of its nature, the proposed local search mechanism can be easily coupled to any other decomposition-based MOEA. Our preliminary results indicate that this sort of hybridization is quite promising for dealing with multi-objective optimization problems (MOPs) having high dimensionality (in decision variable space).
Keywords :
evolutionary computation; mathematical programming; search problems; MOEA/D; MOP; Mead algorithm; Nelder algorithm; decomposition-based multiobjective evolutionary algorithms; direct local search mechanism; direct search methods; gradient-based approaches; local search mechanism; mathematical programming techniques; multiobjective optimization problems; objective function evaluations; Argon; Evolutionary computation; Memetics; Pareto optimization; Search engines; Vectors;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6252990