Parallel Approaches for Multiobjective Optimization

This chapter presents a general overview of parallel approaches for multiobjective optimization. For this purpose, we propose a taxonomy for parallel metaheuristics and exact methods. This chapter covers the design aspect of the algorithms as well as the implementation aspects on different parallel and distributed architectures.

[1]  A. D. Bethke,et al.  Comparison of genetic algorithms and gradient-based optimizers on parallel processors : efficiency of use of processing capacity , 1976 .

[2]  J. D. Schaffer,et al.  Multiple Objective Optimization with Vector Evaluated Genetic Algorithms , 1985, ICGA.

[3]  E. Galperin Nonscalarized multiobjective global optimization , 1992 .

[4]  João Paulo Costa,et al.  A Multiple Reference Point Parallel Approach in MCDM , 1994 .

[5]  C. Poloni Hybrid GA for Multi Objective Aerodynamic Shape Optimisation , 1995 .

[6]  Trevor N. Mudge,et al.  A Parallel Genetic Algorithm for Multiobjective Microprocessor Design , 1995, ICGA.

[7]  Francesco Mason,et al.  Genetic Algorithm with Redundancies for the Vehicle Scheduling Problem , 1995 .

[8]  Volker Nissen,et al.  Evolutionary Algorithms in Management Applications , 1995 .

[9]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[10]  V. L. Volkovich Distributed Multiobjective Optimization Problems and Methods for their Solution , 1997 .

[11]  C. H. Antunes,et al.  Against Fashion: A Travel Survival Kit In “Modern” MCDA , 1997 .

[12]  Ian C. Parmee,et al.  Co-operative Evolutionary Strategies for Single Component Design , 1997, ICGA.

[13]  Erick Cantú-Paz Designing efficient master-slave parallel genetic algorithms , 1997 .

[14]  Hong Zhang,et al.  A Parallel Algorithm for Multiple Objective Linear Programs , 1997, Comput. Optim. Appl..

[15]  Manfred Grauer,et al.  OpTiX-II: A Software Environment for MCDM based on Distributed and Parallel Computing , 1997 .

[16]  João Paulo Costa,et al.  Conflicting criteria, cooperating processors - some experiments on implementing a multicriteria decision support method on a parallel computer , 1997, Comput. Oper. Res..

[17]  João Paulo Costa,et al.  A parallel implementation of the PROMETHEE method , 1998 .

[18]  A. Lyrintzis,et al.  AERODYNAMIC AND AEROACOUSTIC OPTIMIZATION OF AIRFOI LS VIA A PARALLEL GENETIC ALGORITHM , 1998 .

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

[20]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

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

[22]  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).

[23]  S. Obayashi,et al.  Multiobjective Aerodynamic Optimization of Supersonic Wings Using Navier-Stokes Equations , 2000 .

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

[25]  Tomoyuki Hiroyasu,et al.  Parallel Evolutionary Multi-Criterion Optimization for Mobile Telecommunication , 2001 .

[26]  Hartmut Schmeck,et al.  Parallel implementations of evolutionary algorithms , 2001 .

[27]  Stanley Zionts,et al.  Multiple criteria decision making in the new millennium : proceedings of the Fifteenth International Conference on Multiple Criteria Decision Making (MCDM), Ankara, Turkey, July 10-14, 2000 , 2001 .

[28]  W. Elleithy,et al.  Domain Decomposition Coupling of FEM and BEM , 2001 .

[29]  Zhong-Yao Zhu An evolutionary approach to multi-objective optimization problems , 2002 .

[30]  Juan Julián Merelo Guervós,et al.  Parallel Problem Solving from Nature — PPSN VII , 2002, Lecture Notes in Computer Science.

[31]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[32]  Kwong-Sak Leung,et al.  Asynchronous self-adjustable island genetic algorithm for multi-objective optimization problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[33]  Nicolas Jozefowiez,et al.  Parallel and Hybrid Models for Multi-objective Optimization: Application to the Vehicle Routing Problem , 2002, PPSN.

[34]  F. de Toro,et al.  PSFGA: a parallel genetic algorithm for multiobjective optimization , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[35]  Klaus Jansen,et al.  Experimental and Efficient Algorithms , 2003, Lecture Notes in Computer Science.

[36]  Bernhard Sendhoff,et al.  Comparative studies on micro heat exchanger optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[37]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[38]  Gary B. Lamont,et al.  Considerations in engineering parallel multiobjective evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[39]  Kalyanmoy Deb,et al.  Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms , 2003, EMO.

[40]  Marc P. Armstrong,et al.  A Specialized Island Model and Its Application in Multiobjective Optimization , 2003, GECCO.

[41]  Luis Enrique Sucar,et al.  MICAI 2004: Advances in Artificial Intelligence , 2004, Lecture Notes in Computer Science.

[42]  El-Ghazali Talbi,et al.  ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics , 2004, J. Heuristics.

[43]  F Detoronegro PSFGA: Parallel processing and evolutionary computation for multiobjective optimisation , 2004 .

[44]  Carlos A. Coello Coello,et al.  A Study of the Parallelization of a Coevolutionary Multi-objective Evolutionary Algorithm , 2004, MICAI.

[45]  Tatsuya Okabe Evolutionary multi-objective optimization: on the distribution of offspring in parameter and fitness space , 2004 .

[46]  Clarisse Dhaenens,et al.  Cooperation between Branch and Bound and Evolutionary Approaches to Solve a Bi-objective Flow Shop Problem , 2004, WEA.

[47]  Kalyanmoy Deb,et al.  Parallelizing multi-objective evolutionary algorithms: cone separation , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[48]  Carlos A. Coello Coello,et al.  MRMOGA: parallel evolutionary multiobjective optimization using multiple resolutions , 2005, 2005 IEEE Congress on Evolutionary Computation.

[49]  Nicolas Jozefowiez,et al.  Enhancements of NSGA II and Its Application to the Vehicle Routing Problem with Route Balancing , 2005, Artificial Evolution.

[50]  Andreas Zell,et al.  Parallelization of Multi-objective Evolutionary Algorithms Using Clustering Algorithms , 2005, EMO.

[51]  El-Ghazali Talbi,et al.  Parallel cooperative meta-heuristics on the computational grid.: A case study: the bi-objective Flow-Shop problem , 2006, Parallel Comput..

[52]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[53]  El-Ghazali Talbi,et al.  Hierarchical parallel approach for GSM mobile network design , 2006, J. Parallel Distributed Comput..

[54]  Jörn Mehnen,et al.  pMOHypEA: Parallel Evolutionary Multiobjective Optimization using Hypergraphs , 2006 .

[55]  El-Ghazali Talbi,et al.  Grid computing for parallel bioinspired algorithms , 2006, J. Parallel Distributed Comput..

[56]  El-Ghazali Talbi,et al.  ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization , 2007, EMO.

[57]  Marc Parizeau,et al.  Analysis of a master-slave architecture for distributed evolutionary computations , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[58]  E. Talbi Parallel combinatorial optimization , 2006 .

[59]  N. Melab,et al.  Parallel Exact Methods for Multiobjective Combinatorial Optimization , 2006 .

[60]  El-Ghazali Talbi,et al.  Using the Multi-Start and Island Models for Parallel Multi-Objective Optimization on the Computational Grid , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[61]  Jürgen Branke,et al.  Multi-objective particle swarm optimization on computer grids , 2007, GECCO '07.

[62]  Clarisse Dhaenens,et al.  An exact parallel method for a bi-objective permutation flowshop problem , 2007, Eur. J. Oper. Res..

[63]  Nicolas Jozefowiez,et al.  Target aiming Pareto search and its application to the vehicle routing problem with route balancing , 2007, J. Heuristics.

[64]  El-Ghazali Talbi,et al.  An efficient load balancing strategy for grid-based branch and bound algorithm , 2007, Parallel Comput..

[65]  Clarisse Dhaenens,et al.  Parallel partitioning method (PPM): A new exact method to solve bi-objective problems , 2007, Comput. Oper. Res..

[66]  Hussein A. Abbass,et al.  Local models—an approach to distributed multi-objective optimization , 2009, Comput. Optim. Appl..