A Quadratic Approximation-Based Local Search Procedure for Multiobjective Genetic Algorithms

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.

[1]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[2]  Alan D. Christiansen,et al.  MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGN , 1999 .

[3]  Ricardo H. C. Takahashi,et al.  The real-biased multiobjective genetic algorithm and its application to the design of wire antennas , 2003 .

[4]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[5]  Xiaolin Hu,et al.  Hybridization of the multi-objective evolutionary algorithms and the gradient-based algorithms , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[6]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[9]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[10]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[11]  Frederico G. Guimarães,et al.  Constraint quadratic approximation operator for treating equality constraints with genetic algorithms , 2005, 2005 IEEE Congress on Evolutionary Computation.

[12]  Hisao Ishibuchi,et al.  Local search procedures in a multi-objective genetic local search algorithm for scheduling problems , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[13]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[14]  V. Rahmat-Samii,et al.  Genetic algorithms in engineering electromagnetics , 1997 .

[15]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.