The new model of parallel genetic algorithm in multi-objective optimization problems - divided range multi-objective genetic algorithm

Proposes a divided-range multi-objective genetic algorithm (DRMOGA), which is a model for the parallel processing of genetic algorithms (GAs) for multi-objective problems. In the DRMOGA, the population of GAs is sorted with respect to the values of the objective function and divided into sub-populations. In each sub-population, a simple GA for multi-objective problems is performed. After some generations, all the individuals are gathered and they are sorted again. In this model, the Pareto-optimal solutions which are close to each other are collected into one sub-population. Therefore, this algorithm increases the calculation efficiency and a neighborhood search can be performed. Through numerical examples, the following facts become clear: (i) the DRMOGA is a very suitable GA model for parallel processing, and (ii) in some cases it can derive better solutions compared to both the single-population model and the distributed model.

[1]  Kalyanmoy Deb,et al.  Construction of Test Problems for Multi-Objective Optimization , 1999, GECCO.

[2]  Hisashi Tamaki,et al.  Generation of a Set of Pareto-Optimal Solutions by Genetic Algorithms , 1995 .

[3]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[5]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithm test suites , 1999, SAC '99.

[6]  Jongho Nang,et al.  A Survey on the Parallel Genetic Algorithms , 1994 .

[7]  Hidefumi Sawai,et al.  Parallel distributed processing of a parameter-free GA by using hierarchical migration methods , 1999 .

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

[9]  Carlos M. Fonseca,et al.  Multiobjective genetic algorithms , 1993 .

[10]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[11]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[12]  Erick Cantú-Paz,et al.  Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms , 1999, GECCO.

[13]  Anastasios S. Lyrintzis,et al.  AERODYNAMIC AND AERO ACOUSTIC OPTIMIZATION OF AIRFOILS VIA A PARALLEL GENETIC ALGORITHM , 1998 .

[14]  William A. Crossley,et al.  Aerodynamic and Aeroacoustic Optimization of Rotorcraft Airfoils via a Parallel Genetic Algorithm , 2000 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  A. Vicini,et al.  Sub-population policies for a parallel multiobjective genetic algorithm with applications to wing design , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[17]  Tomoyuki Hiroyasu,et al.  DIVIDED RANGE GENETIC ALGORITHMS IN MULTIOBJECTIVE OPTIMIZATION PROBLEMS , 1999 .