MOGADES: Multi-Objective Genetic Algorithm with Distributed Environment Scheme

This chapter proposes a Multi-Objective Genetic Algorithm with Distributed Environment Scheme (MOGADES). The performance of MAGADES is compared with SPEA2 and NSGA-II. Further a Distributed Cooperation Model of Multi-Objective Genetic Algorithm (DEMOGA) is introduced. The effectiveness of DCMOGA is illustrated by comparing with SPEA2 and other multiobjective optimization algorithms. Finally MOGADES and DCMOGA are combined into a hybrid algorithm called Distributed Cooperation Model of Multi-Objective Genetic Algorithm with Environmental Scheme (DCMOGADES) and applied to some test problems. Performance of MOGADES is also illustrated by applying to some real world problems.

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

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

[3]  Jeffrey Horn,et al.  The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems , 2001, EMO.

[4]  Tomoyuki Hiroyasu,et al.  SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 , 2004, PPSN.

[5]  Yongsheng Long,et al.  The Simulation of the Distribution of Temperature and Mass of Liquid and Vapor Fuels, and the Wall Impinging Spray Pattern in a Diesel Combustion Chamber , 2000 .

[6]  Carlos A. Coello Coello,et al.  Handling preferences in evolutionary multiobjective optimization: a survey , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[8]  Rolf D. Reitz,et al.  A methodology for engine design using multi-dimensional modelling and genetic algorithms with validation through experiments , 2000 .

[9]  Keiya Nishida,et al.  Three-dimensional spray distributions in a direct injection diesel engine , 1994 .

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

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

[12]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

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

[14]  Tomoyuki Hiroyasu,et al.  Characteristics of Models of Parallel Genetic Algorithms on PC Cluster System. , 2002 .

[15]  DebKalyanmoy.  Multi-objective genetic algorithms , 1999 .

[16]  Tomoyuki Hiroyasu,et al.  A parallel genetic algorithm with distributed environment scheme , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[17]  Keiya Nishida,et al.  Approach to Low NOx and Smoke Emission Engines by Using Phenomenological Simulation , 1993 .

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

[19]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[20]  A. A. Amsden,et al.  KIVA-3V: A Block-Structured KIVA Program for Engines with Vertical or Canted Valves , 1997 .

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

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

[23]  Tomoyuki Hiroyasu,et al.  The new model of parallel genetic algorithm in multi-objective optimization problems - divided range multi-objective genetic algorithm , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[24]  P. Senecal,et al.  Simultaneous reduction of engine emissions and fuel consumption using genetic algorithms and multi-dimensional spray and combustion modeling , 2000 .