Local optimization in global multi-objective optimization algorithms

A hybrid Multi-Objective Optimization Algorithm based on the NSGA-II algorithm is presented and evaluated. The local optimization algorithm called SASS has been modified in order to be suitable for multi-objective optimization where the local optimization is intended towards non-dominated points. The modified local optimization algorithm has been incorporated into NSGA-II in order to improve performance.

[1]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[2]  Jörg Fliege,et al.  Steepest descent methods for multicriteria optimization , 2000, Math. Methods Oper. Res..

[3]  W. Stadler.  A survey of multicriteria optimization or the vector maximum problem, part I: 1776–1960 , 1979 .

[4]  Claus Hillermeier,et al.  Nonlinear Multiobjective Optimization , 2001 .

[5]  Dean C. Karnopp,et al.  Random search techniques for optimization problems , 1963, Autom..

[6]  Carlos A. Coello Coello,et al.  HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

[7]  David E. Goldberg,et al.  Genetic algorithm design of Pareto optimal broadband microwave absorbers , 1996 .

[8]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[9]  Roger J.-B. Wets,et al.  Minimization by Random Search Techniques , 1981, Math. Oper. Res..

[10]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

[11]  Tibor Csendes,et al.  Packing Equal Circles in a Square II. — New Results for up to 100 Circles Using the TAMSASS-PECS Algorithm , 2001 .

[12]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[13]  Sanaz Mostaghim.  Multi-objective evolutionary algorithms: data structures, convergence, and diversity , 2004 .

[14]  C. Hillermeier.  Nonlinear Multiobjective Optimization: A Generalized Homotopy Approach , 2001 .

[15]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[16]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[17]  Inmaculada García,et al.  A population global optimization algorithm to solve the image alignment problem in electron crystallography , 2007, J. Glob. Optim..

[18]  Márk Jelasity,et al.  Reliability and Performance of UEGO, a Clustering-based Global Optimizer , 2001, J. Glob. Optim..

[19]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[20]  Carlos A. Coello Coello,et al.  A Study of Multiobjective Metaheuristics When Solving Parameter Scalable Problems , 2010, IEEE Transactions on Evolutionary Computation.

[21]  Kishalay Mitra,et al.  Multiobjective dynamic optimization of an industrial Nylon 6 semibatch reactor using genetic algorit , 1998 .

[22]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[23]  Singiresu S. Rao,et al.  Optimization Theory and Applications , 1980, IEEE Transactions on Systems, Man, and Cybernetics.