Title :
A Quadratic Approximation-Based Local Search Procedure for Multiobjective Genetic Algorithms
Author :
Wanner, Elizabeth F. ; Guimaraes, Frederico G. ; Takahashi, Ricardo H C ; Fleming, Peter J.
Author_Institution :
Univ. Fed. de Minas Gerais, Belo Horizonte
Abstract :
We devise in this paper a local search procedure for multiobjective genetic algorithms (GAs). The proposed local search process employs quadratic approximations for all objective functions involved in the optimization problem. The samples gathered by the algorithm along the evolutionary process are used to fit these quadratic approximations around the point selected to local search, therefore no extra cost of function evaluation is required. After that, a locally improved solution is easily estimated from the quadratic associated problem. We demonstrate the hybridization of our proposed procedure with SPEA 2.
Keywords :
approximation theory; genetic algorithms; search problems; evolutionary process; multiobjective genetic algorithms; quadratic approximation-based local search procedure; quadratic associated problem; Cost function; Evolutionary computation; Genetic algorithms; Mathematics; Pareto optimization; Search methods; Systems engineering and theory;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688411