Article ID: | iaor20111802 |
Volume: | 18 |
Issue: | 2 |
Start Page Number: | 183 |
End Page Number: | 203 |
Publication Date: | Mar 2011 |
Journal: | International Transactions in Operational Research |
Authors: | Gaspar-Cunha A, Mendes F, Costa M F P |
Keywords: | heuristics: local search, neural networks |
In this work, two methodologies to reduce the computation time of expensive multi-objective optimization problems are compared. These methodologies consist of the hybridization of a multi-objective evolutionary algorithm (MOEA) with local search procedures. First, an inverse artificial neural network proposed previously, consisting of mapping the decision variables into the multiple objectives to be optimized in order to generate improved solutions on certain generations of the MOEA, is presented. Second, a new approach based on a pattern search filter method is proposed in order to perform a local search around certain solutions selected previously from the Pareto frontier. The results obtained, by the application of both methodologies to difficult test problems, indicate a good performance of the approaches proposed.