Parallel Multiobjective Evolutionary Algorithms

The use of evolutionary algorithms (EA s) for solving multiobjective optimization problems has been very active in the last few years. The main reasons for this popularity are their ease of use with respect to classical mathematical programming techniques, their scalability, and their suitability for finding trade-off solutions in a single run. However, these algorithms may be computationally expensive because (1) many real-world optimization problems typically involve tasks demanding high computational resources and (2) they are aimed at finding a whole front of optimal solutions instead of searching for a single optimum. Parallelizing EAs emerges as a possible way of reducing the CPU time down to affordable values, but it also allows researchers to use an advanced search engine – the parallel model – that provides the algorithms with an improved population diversity and enable them to cooperate with other (eventually nonevolutionary) techniques. The goal of this chapter is to provide the reader with an up-to-date review of the recent literature on parallel EAs for multiobjective optimization.

[1]  Mary Frecker,et al.  Optimal Morphing-Wing Design Using Parallel Nondominated Sorting Genetic Algorithm II , 2009 .

[2]  A. Rama Mohan Rao,et al.  Distributed evolutionary multi-objective mesh-partitioning algorithm for parallel finite element computations , 2009 .

[3]  Bhabani Shankar Prasad Mishra,et al.  Parallel multi-objective genetic algorithms for associative classification rule mining , 2011, ICCCS '11.

[4]  Gara Miranda,et al.  Parallel Hypervolume-Guided Hyperheuristic for Adapting the Multi-objective Evolutionary Island Model , 2008, NICSO.

[5]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[6]  Nenzi Wang,et al.  Optimum design of externally pressurized air bearing using Cluster OpenMP , 2009 .

[7]  Gara Miranda,et al.  Metco: a Parallel Plugin-Based Framework for Multi-Objective Optimization , 2009, Int. J. Artif. Intell. Tools.

[8]  Eckart Zitzler,et al.  On Using Populations of Sets in Multiobjective Optimization , 2009, EMO.

[9]  Gang Ju,et al.  A parallel genetic algorithm in multi-objective optimization , 2009, 2009 Chinese Control and Decision Conference.

[10]  Marc Schoenauer,et al.  Asynchronous Evolutionary Multi-Objective Algorithms with heterogeneous evaluation costs , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[11]  El-Ghazali Talbi,et al.  Parallel multi-objective algorithms for the molecular docking problem , 2008, 2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[12]  Consolación Gil,et al.  Parallelism on multicore processors using Parallel.FX , 2011, Adv. Eng. Softw..

[13]  Luis F. Gonzalez,et al.  Robust evolutionary algorithms for UAV/UCAV aerodynamic andRCS design optimisation , 2008 .

[14]  Rolf Färe,et al.  A hybrid genetic algorithm for multiobjective problems with activity analysis-based local search , 2009, Eur. J. Oper. Res..

[15]  Günter Rudolph,et al.  Parallel Approaches for Multiobjective Optimization , 2008, Multiobjective Optimization.

[16]  Enrique Alba,et al.  A survey of parallel distributed genetic algorithms , 1999, Complex..

[17]  Celso C. Ribeiro,et al.  Strategies for the Parallel Implementation of Metaheuristics , 2002 .

[18]  Luis F. Gonzalez,et al.  Robust design optimisation using multi-objectiveevolutionary algorithms , 2008 .

[19]  Mostafa Zandieh,et al.  An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines , 2010 .

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

[21]  Man Leung Wong,et al.  Data mining using parallel Multi-Objective Evolutionary algorithms on graphics hardware , 2010, IEEE Congress on Evolutionary Computation.

[22]  Qingfu Zhang,et al.  Distribution of Computational Effort in Parallel MOEA/D , 2011, LION.

[23]  Enrique Alba,et al.  A survey of parallel distributed genetic algorithms , 1999 .

[24]  C. Leon,et al.  Optimizing the Configuration of a Broadcast Protocol through Parallel Cooperation of Multi-objective Evolutionary Algorithms , 2008, 2008 The Second International Conference on Advanced Engineering Computing and Applications in Sciences.

[25]  Luis Felipe Gonzalez,et al.  Efficient Hybrid-Game Strategies Coupled to Evolutionary Algorithms for Robust Multidisciplinary Design Optimization in Aerospace Engineering , 2011, IEEE Transactions on Evolutionary Computation.

[26]  Carlos A. Coello Coello,et al.  Applications of Parallel Platforms and Models in Evolutionary Multi-Objective Optimization , 2009 .

[27]  Fernando Niño,et al.  A parallel framework for multi-objective evolutionary optimization , 2010, IEEE Congress on Evolutionary Computation.

[28]  Hisao Ishibuchi,et al.  Effects of using two neighborhood structures on the performance of cellular evolutionary algorithms for many-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[29]  Pei-Chann Chang,et al.  The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems , 2009, Appl. Soft Comput..

[30]  Man Leung Wong,et al.  Parallel multi-objective evolutionary algorithms on graphics processing units , 2009, GECCO '09.

[31]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[32]  Enrique Alba,et al.  Parallel Evolutionary Multiobjective Optimization , 2006, Parallel Evolutionary Computations.

[33]  Mohammad R. Akbarzadeh-Totonchi,et al.  Multiobjective cellular genetic algorithm with adaptive fuzzy fitness granulation , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[34]  Gabriel Bugeda,et al.  Multilayered composite structure design optimisation using distributed/parallel multi-objective evolutionary algorithms , 2012 .

[35]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[36]  Paul Bourgine,et al.  Optimal Viable Path Search for a Cheese Ripening Process using a Multi-objective EA , 2010, IJCCI.

[37]  Patrick M. Reed,et al.  Many-objective reconfiguration of operational satellite constellations with the Large-Cluster Epsilon Non-dominated Sorting Genetic Algorithm-II , 2009, 2009 IEEE Congress on Evolutionary Computation.

[38]  S. García-Nieto,et al.  Optimization of sonic crystal attenuation properties by ev-MOGA multiobjective evolutionary algorithm , 2009 .

[39]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[40]  Gara Miranda,et al.  Hyperheuristics for a Dynamic-Mapped Multi-Objective Island-Based Model , 2009, IWANN.

[41]  Daniel T. Gladwin,et al.  Internal combustion engine control for series hybrid electric vehicles by parallel and distributed genetic programming/multiobjective genetic algorithms , 2011, Int. J. Syst. Sci..

[42]  Julio Ortega Lopera,et al.  A single front genetic algorithm for parallel multi-objective optimization in dynamic environments , 2009, Neurocomputing.

[43]  James Montgomery,et al.  Parallel Constraint Handling in a Multiobjective Evolutionary Algorithm for the Automotive Deployment Problem , 2010, 2010 Sixth IEEE International Conference on e-Science Workshops.

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

[45]  Shoubin Dong,et al.  Parallel Multi-objective GA Based Rotamer Optimization on Grid , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[46]  Philippe Bouillard,et al.  Multi-Objective Reliability-Based Optimization with Stochastic Metamodels , 2011, Evolutionary Computation.

[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]  David Becerra,et al.  A parallel multi-objective ab initio approach for protein structure prediction , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[49]  Ewa Szlachcic,et al.  Parallel Distributed Genetic Algorithm for Expensive Multi-Objective Optimization Problems , 2009, EUROCAST.

[50]  Carlos A. Coello Coello,et al.  Effective ranking + speciation = Many-objective optimization , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[51]  Robert Ivor John,et al.  A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[52]  Kevin Tucker,et al.  Response surface approximation of pareto optimal front in multi-objective optimization , 2004 .

[53]  Antonio J. Nebro,et al.  A Cellular Genetic Algorithm for Multiobjective Optimization , 2006 .

[54]  Francisco Luna,et al.  Optimizing the DFCN Broadcast Protocol with a Parallel Cooperative Strategy of Multi-Objective Evolutionary Algorithms , 2009, EMO.

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

[56]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[57]  Francisco Luna,et al.  Parallel Multiobjective Optimization , 2005 .

[58]  Antonio J. Nebro,et al.  A Study of the Parallelization of the Multi-Objective Metaheuristic MOEA/D , 2010, LION.

[59]  Nicolas Jozefowiez,et al.  An evolutionary algorithm for the vehicle routing problem with route balancing , 2009, Eur. J. Oper. Res..

[60]  El-Ghazali Talbi,et al.  Parallel Multi-Objective Approaches for Inferring Phylogenies , 2010, EvoBIO.

[61]  Amr Kandil,et al.  Optimization Research: Enhancing the Robustness of Large-Scale Multiobjective Optimization in Construction , 2010 .

[62]  Yaohang Li,et al.  GPU-accelerated differential evolutionary Markov Chain Monte Carlo method for multi-objective optimization over continuous space , 2010, BADS '10.

[63]  J. Periaux,et al.  Robust multidisciplinary UAS design optimisation , 2011 .

[64]  Natalio Krasnogor,et al.  Nature-inspired cooperative strategies for optimization , 2009 .

[65]  Enrique Alba,et al.  Solving Three-Objective Optimization Problems Using a New Hybrid Cellular Genetic Algorithm , 2008, PPSN.

[66]  Patrick M. Reed,et al.  Parallel Evolutionary Multi-Objective Optimization on Large, Heterogeneous Clusters: An Applications Perspective , 2008, J. Aerosp. Comput. Inf. Commun..

[67]  Eduardo Segredo,et al.  On the Comparison of Parallel Island-Based Models for the Multiobjectivised Antenna Positioning Problem , 2011, KES.

[68]  Ujjwal Maulik,et al.  Evolutionary Rough Parallel Multi-Objective Optimization Algorithm , 2010, Fundam. Informaticae.

[69]  Roman Neruda,et al.  Combining multiobjective and single-objective genetic algorithms in heterogeneous island model , 2010, IEEE Congress on Evolutionary Computation.

[70]  José Ignacio Hidalgo,et al.  Parallel and Distributed Optimization of Dynamic Data Structures for Multimedia Embedded Systems , 2010, Parallel and Distributed Computational Intelligence.

[71]  Kyriakos C. Giannakoglou,et al.  Aerodynamic optimization using a parallel asynchronous evolutionary algorithm controlled by strongly interacting demes , 2009 .

[72]  L. F. Gonzalez,et al.  Hybrid-Game Strategies for multi-objective design optimization in engineering , 2011 .

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

[74]  Yaohang Li,et al.  DEMCMC-GPU: An Efficient Multi-Objective Optimization Method with GPU Acceleration on the Fermi Architecture , 2011, New Generation Computing.

[75]  Enrique Alba,et al.  Parallel Genetic Algorithms , 2011, Studies in Computational Intelligence.

[76]  Francisco Luna,et al.  Parallel Heterogeneous Metaheuristics , 2005 .

[77]  Carlos A. Coello Coello,et al.  pMODE-LD+SS: An Effective and Efficient Parallel Differential Evolution Algorithm for Multi-Objective Optimization , 2010, PPSN.

[78]  Carolyn Atkins,et al.  Development of piezoelectric actuators for active X-ray optics , 2011 .

[79]  José Ignacio Hidalgo,et al.  A parallel evolutionary algorithm to optimize dynamic data types in embedded systems , 2008, Soft Comput..

[80]  Mietek A. Brdys,et al.  Grid Implementation of a Parallel Multiobjective Genetic Algorithm for Optimized Allocation of Chlorination Stations in Drinking Water Distribution Systems: Chojnice Case Study , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[81]  Andrzej P. Wierzbicki,et al.  A parallel multiple reference point approach for multi-objective optimization , 2010, Eur. J. Oper. Res..

[82]  Eugenio Oñate,et al.  Active transonic aerofoil design optimization usingrobust multiobjective evolutionary algorithms , 2011 .

[83]  Julio Ortega Lopera,et al.  Comparison of parallel multi-objective approaches to protein structure prediction , 2011, The Journal of Supercomputing.

[84]  Francisco Luna,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009 .

[85]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

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

[87]  Enrique Alba,et al.  Convergence speed in multi‐objective metaheuristics: Efficiency criteria and empirical study , 2010 .

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

[89]  Hisao Ishibuchi,et al.  Implementation of cellular genetic algorithms with two neighborhood structures for single-objective and multi-objective optimization , 2011, Soft Comput..

[90]  Julio Ortega Lopera,et al.  Approaching Dynamic Multi-Objective Optimization Problems by Using Parallel Evolutionary Algorithms , 2010, Advances in Multi-Objective Nature Inspired Computing.

[91]  Gara Miranda,et al.  Parallel Library of Multi-objective Evolutionary Algorithms , 2009, 2009 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing.

[92]  Kalyanmoy Deb,et al.  Towards generating diverse topologies of path tracing compliant mechanisms using a local search based multi-objective genetic algorithm procedure , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[93]  D S Lee,et al.  Double-shock control bump design optimization using hybridized evolutionary algorithms , 2011 .

[94]  Laetitia Vermeulen-Jourdan,et al.  Single- and Multi-Objective Cooperation for the Flexible Docking Problem , 2010, J. Math. Model. Algorithms.

[95]  Pascal Bouvry,et al.  Multi-objective Cooperative Coevolutionary Evolutionary Algorithms for Continuous and Combinatorial Optimization , 2011, Intelligent Decision Systems in Large-Scale Distributed Environments.

[96]  Luis F. Gonzalez,et al.  Evolutionary Optimisation Methods with Uncertainty for Modern Multidisciplinary Design in Aeronautical Engineering , 2009 .

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

[98]  Subhendu Kumar Pani,et al.  Parallelizing Multi-objective Evolutionary Genetic Algorithms , 2011 .

[99]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[100]  Gang Ju,et al.  A selective migration parallel multi-objective genetic algorithm , 2010, 2010 Chinese Control and Decision Conference.

[101]  Pierre Montmitonnet,et al.  Mono and multi‐objective optimization techniques applied to a large range of industrial test cases using Metamodel assisted Evolutionary Algorithms , 2010 .

[102]  El-Ghazali Talbi,et al.  A Parallel Multi-Objective Evolutionary Algorithm for Phylogenetic Inference , 2010, LION.

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