Abstract
In this paper, we propose a local search methodology to be coupled with a Genetic Algorithm to solve optimization problems with non-linear constraints. This methodology uses quadratic approximations for both objective function and constraints. In the local search phase, these quadratic approximations define an associated problem that is solved using a linear matrix inequality (LMI) formulation. The number of function evaluations needed for finding the point of optimum is significantly reduced with this procedure, what makes the proposed methodology suitable for dealing with costly blackbox optimization problems. A case study is presented: the well-known TEAM 22 benchmark problem, an expensive problem of electromagnetic design. The results show that the hybrid algorithm has a better performance when compared to the same Genetic Algorithm without the proposed local search operator.
Original language | English |
---|---|
Title of host publication | 2007 IEEE Congress on Evolutionary Computation, CEC 2007 |
Publisher | IEEE |
Pages | 677-683 |
Number of pages | 7 |
ISBN (Print) | 1424413400, 9781424413409 |
DOIs | |
Publication status | Published - 1 Dec 2007 |
Event | 2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore Duration: 25 Sept 2007 → 28 Sept 2007 |
Conference
Conference | 2007 IEEE Congress on Evolutionary Computation, CEC 2007 |
---|---|
Country/Territory | Singapore |
Period | 25/09/07 → 28/09/07 |