Functional-Specialization Multi-Objective Real-Coded Genetic Algorithm: FS-MOGA

This paper presents a Genetic Algorithm (GA) for multi-objective function optimization. In multi-objective function optimization, we believe that GA should adaptively switch search strategies in the early stage and the last stage for effective search. Non-biased sampling and family-wise alternation are suitable to overcome local Pareto optima in the early stage of search, and extrapolation-directed sampling and population-wise alternation are effective to cover the Pareto front in the last stage. These situation-dependent requests make it difficult to keep good performance through the whole search process by repeating a single strategy. We propose a new GA that switches two search strategies, each of which is specialized for global and local search, respectively. This is done by utilizing the ratio of non-dominated solutions in the population. We examine the effectiveness of the proposed method using benchmarks and a real-world problem.

[1]  E. Wagner International Series of Numerical Mathematics , 1963 .

[2]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

[3]  S. Kobayashi,et al.  Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[5]  Masahiro Okamoto,et al.  Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem , 2000, GECCO.

[6]  Xin Yao,et al.  Parallel Problem Solving from Nature PPSN VI , 2000, Lecture Notes in Computer Science.

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

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

[9]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[10]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[13]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[14]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[15]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[16]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[17]  Pedro J. Ballester,et al.  An Effective Real-Parameter Genetic Algorithm with Parent Centric Normal Crossover for Multimodal Optimisation , 2004, GECCO.

[18]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[19]  Xiaodong Li,et al.  Rotationally Invariant Crossover Operators in Evolutionary Multi-objective Optimization , 2006, SEAL.

[20]  Shigenobu Kobayashi,et al.  Hybridization of genetic algorithm and local search in multiobjective function optimization: recommendation of GA then LS , 2006, GECCO '06.