Hybridizing an evolutionary algorithm with mathematical programming techniques for multi-objective optimization

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 nonlinear optimization approaches taken from the mathematical programming literature has been, however, less popular (although such approaches have been used with single-objective evolutionary algorithms). This paper precisely focuses on the design of a hybrid between a well-known MOEA (the NSGA-II) and two direct search methods taken from the mathematical programming literature (Nelder and Mead’s method and the golden section algorithm). The idea is to combine the explorative power of the evolutionary algorithm with the exploitative power of the direct search methods previously indicated (one is used for unidimensional functions ...

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Saúl Zapotecas Martínez, Carlos A. Coello Coello
• Keywords: Evolutionary Algorithm, GECCO 2008, Mathematical Programming, Mathematical Programming Techniques, Optimization