Multi-objective Evolutionary Algorithms in Real-World Applications: Some Recent Results and Current Challenges

This chapter provides a short overview of the most significant research work that has been conducted regarding the solution of computationally expensive multi-objective optimization problems. The approaches that are briefly discussed include problem approximation, function approximation (i.e., surrogates) and evolutionary approximation (i.e., clustering and fitness inheritance). Additionally, the use of alternative approaches such as cultural algorithms, small population sizes and hybrids that use a few solutions (generated with optimizers that sacrifice diversity for the sake of a faster convergence) to reconstruct the Pareto front with powerful local search engines are also briefly discussed. In the final part of the chapter, some topics that (from the author’s perspective) deserve more research, are provided.

[1]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[2]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[3]  Gade Pandu Rangaiah,et al.  Multi-objective optimization : techniques and applications in chemical engineering , 2017 .

[4]  Carlos A. Coello Coello,et al.  Micro-MOPSO: A Multi-Objective Particle Swarm Optimizer That Uses a Very Small Population Size , 2010, Multi-Objective Swarm Intelligent System.

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

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

[7]  Carlos A. Coello Coello,et al.  Optimization with constraints using a cultured differential evolution approach , 2005, GECCO '05.

[8]  Satchidananda Dehuri,et al.  Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases , 2008, Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases.

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

[10]  Jacques Periaux,et al.  Multi-objective robust design optimisation using hierarchical asynchronous parallel asynchronous evolutionary algorithms , 2005 .

[11]  Bernard De Baets,et al.  Fitness inheritance in multiple objective evolutionary algorithms: A test bench and real-world evaluation , 2008, Appl. Soft Comput..

[12]  Rajkumar Buyya,et al.  Multiobjective differential evolution for scheduling workflow applications on global Grids , 2009 .

[13]  Zbigniew Michalewicz,et al.  Using Cultural Algorithms for Constraint Handling in GENOCOP , 1995, Evolutionary Programming.

[14]  Yi Chen,et al.  Terahertz spectroscopic uncertainty analysis for explosive mixture components determination using multi-objective micro-genetic algorithm , 2011, Adv. Eng. Softw..

[15]  Michèle Sebag,et al.  Dominance-Based Pareto-Surrogate for Multi-Objective Optimization , 2010, SEAL.

[16]  Carlos A. Coello Coello,et al.  Microgenetic multiobjective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network , 2009 .

[17]  Horst Baier,et al.  A Multi -objective Evolutionary Algorithm with integrated Response Surface Functionalt ities for Configuration Optimization with Di screte Variables , 2004 .

[18]  Robert G. Reynolds,et al.  CAEP: An Evolution-Based Tool for Real-Valued Function Optimization Using Cultural Algorithms , 1998, Int. J. Artif. Intell. Tools.

[19]  Tapabrata Ray,et al.  Surrogate Assisted Evolutionary Algorithm for Multiobjective Optimization , 2006 .

[20]  Gianluca Palermo,et al.  Fitness inheritance in evolutionary and multi-objective high-level synthesis , 2007, 2007 IEEE Congress on Evolutionary Computation.

[21]  Carlos A. Coello Coello,et al.  Dynamic fitness inheritance proportion for multi-objective particle swarm optimization , 2006, GECCO.

[22]  D. Goldberg,et al.  Don't evaluate, inherit , 2001 .

[23]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[24]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[25]  David E. Goldberg,et al.  Fitness Inheritance In Multi-objective Optimization , 2002, GECCO.

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

[27]  R. Reynolds,et al.  Using knowledge-based evolutionary computation to solve nonlinear constraint optimization problems: a cultural algorithm approach , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[28]  Carlos A. Coello Coello,et al.  A Multi-objective Particle Swarm Optimizer Hybridized with Scatter Search , 2006, MICAI.

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

[30]  Jaroslav Hájek,et al.  Aerodynamic optimization via multi-objective micro-genetic algorithm with range adaptation, knowledge-based reinitialization, crowding and epsilon-dominance , 2009, Adv. Eng. Softw..

[31]  Carlos A. Coello Coello,et al.  Solving Hard Multiobjective Optimization Problems Using epsilon-Constraint with Cultured Differential Evolution , 2006, PPSN.

[32]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[33]  Kazuhiro Nakahashi,et al.  Navier-Stokes Optimization of Supersonic Wings with Four Objectives Using Evolutionary Algorithm , 2002 .

[34]  Carlos A. Coello Coello,et al.  HCS: A New Local Search Strategy for Memetic Multiobjective Evolutionary Algorithms , 2010, IEEE Transactions on Evolutionary Computation.

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

[36]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[37]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[38]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[39]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[40]  Tapabrata Ray,et al.  A surrogate assisted parallel multiobjective evolutionary algorithm for robust engineering design , 2006 .

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

[42]  David W. Corne,et al.  Properties of an adaptive archiving algorithm for storing nondominated vectors , 2003, IEEE Trans. Evol. Comput..

[43]  C. Coello,et al.  Multiobjective optimization using a micro-genetic algorithm , 2001 .

[44]  Kalyanmoy Deb,et al.  AMGA: an archive-based micro genetic algorithm for multi-objective optimization , 2008, GECCO '08.

[45]  Luis F. Gonzalez,et al.  A Generic Framework for the Design Optimisation of Multidisciplinary UAV Intelligent Systems using Evolutionary Computing , 2006 .

[46]  Andy J. Keane,et al.  Robust structural design of a simplified jet engine model, using multiobjective optimization , 2006 .

[47]  T. M. English Proceedings of the third annual conference on evolutionary programming: A.V. Sebald and L.J. Fogel, River Edge, NJ: World Scientific, ISBN 981-02-1810-9, 371 pages, hardbound, $78 , 1995 .

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

[49]  Naim Dahnoun,et al.  Studies in Computational Intelligence , 2013 .

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

[51]  Roman Neruda,et al.  An Evolutionary Strategy for Surrogate-Based Multiobjective Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[52]  Robert E. Smith,et al.  Fitness inheritance in genetic algorithms , 1995, SAC '95.

[53]  Carlos A. Coello Coello,et al.  A New Proposal for Multiobjecive Optimization Using Particle Swarm Optimization and Rough Sets Theory , 2006, PPSN.

[54]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[55]  Carlos A. Coello Coello,et al.  The EMOO repository: a resource for doing research in evolutionary multiobjective optimization , 2006, IEEE Comput. Intell. Mag..

[56]  Carlos A. Coello Coello,et al.  Towards a More Efficient Multi-Objective Particle Swarm Optimizer , 2008 .

[57]  Saúl Zapotecas Martínez,et al.  A hybridization of MOEA/D with the nonlinear simplex search algorithm , 2013, 2013 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM).

[58]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[59]  El-Ghazali Talbi,et al.  Designing cellular networks using a parallel hybrid metaheuristic on the computational grid , 2007, Comput. Commun..

[60]  Carlos A. Coello Coello,et al.  Hybridizing surrogate techniques, rough sets and evolutionary algorithms to efficiently solve multi-objective optimization problems , 2008, GECCO '08.

[61]  Saúl Zapotecas Martínez,et al.  A Proposal to Hybridize Multi-Objective Evolutionary Algorithms with Non-gradient Mathematical Programming Techniques , 2008, PPSN.

[62]  Hyoung Seog Chung Multidisciplinary design optimization of supersonic business jets using approximation model-based genetic algorithms , 2004 .

[63]  Carlos A. Coello Coello,et al.  A Review of Techniques for Handling Expensive Functions in Evolutionary Multi-Objective Optimization , 2010 .

[64]  Robert G. Reynolds,et al.  A Cultural Algorithm Framework to Evolve Multi-Agent Cooperation with Evolutionary Programming , 1997, Evolutionary Programming.

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

[66]  Kyriakos C. Giannakoglou,et al.  Multilevel Optimization Algorithms Based on Metamodel- and Fitness Inheritance-Assisted Evolutionary Algorithms , 2010 .

[67]  Robert G. Reynolds,et al.  Knowledge-based self-adaptation in evolutionary programming using cultural algorithms , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[68]  Robert G. Reynolds,et al.  Multi-objective Cultural Algorithms , 2010, IEEE Congress on Evolutionary Computation.

[69]  Bernhard Sendhoff,et al.  Generalizing Surrogate-Assisted Evolutionary Computation , 2010, IEEE Transactions on Evolutionary Computation.

[70]  Carlos A. Coello Coello,et al.  Knowledge Incorporation in Multi-objective Evolutionary Algorithms , 2008, Multi-Objective Evolutionary Algorithms for Knowledge Discovery from Databases.

[71]  Juan J. Alonso,et al.  Mutiobjective Optimization Using Approximation Model-Based Genetic Algorithms , 2004 .

[72]  Saúl Zapotecas Martínez,et al.  MOEA/D assisted by rbf networks for expensive multi-objective optimization problems , 2013, GECCO '13.

[73]  Kalmanje Krishnakumar,et al.  Micro-Genetic Algorithms For Stationary And Non-Stationary Function Optimization , 1990, Other Conferences.

[74]  El-Ghazali Talbi,et al.  GPU-Based Approaches for Multiobjective Local Search Algorithms. A Case Study: The Flowshop Scheduling Problem , 2011, EvoCOP.

[75]  Flávio Neves,et al.  A micro-genetic algorithm for multi-objective scheduling of a real world pipeline network , 2013, Eng. Appl. Artif. Intell..

[76]  Hirotaka Nakayama,et al.  Meta-Modeling in Multiobjective Optimization , 2008, Multiobjective Optimization.

[77]  J.-C. Vannier,et al.  Multiobjective Location of Automatic Voltage Regulators in a Radial Distribution Network Using a Micro Genetic Algorithm , 2007, IEEE Transactions on Power Systems.

[78]  Saúl Zapotecas Martínez,et al.  A direct local search mechanism for decomposition-based multi-objective evolutionary algorithms , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[80]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[81]  Pierre Collet,et al.  GPGPU-Compatible Archive Based Stochastic Ranking Evolutionary Algorithm (G-ASREA) for Multi-Objective Optimization , 2010, PPSN.

[82]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective optimization using a cultural algorithm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[83]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

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

[85]  Kazuhiro Nakahashi,et al.  High-Fidelity Multidisciplinary Design Optimization of Wing Shape for Regional Jet Aircraft , 2005, EMO.

[86]  Nadia Nedjah,et al.  Multi-Objective Swarm Intelligent Systems - Theory & Experiences , 2010, Multi-Objective Swarm Intelligent Systems.

[87]  Kalyanmoy Deb,et al.  AMGA2: improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization , 2011 .

[88]  Carlos A. Coello Coello,et al.  The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization , 2003, EMO.

[89]  Kiyoharu Tagawa,et al.  Indicator-based differential evolution using exclusive hypervolume approximation and parallelization for multi-core processors , 2011, GECCO '11.

[90]  Carlos A. Coello Coello,et al.  On Gradient-Based Local Search to Hybridize Multi-objective Evolutionary Algorithms , 2013, EVOLVE.

[91]  Carlos A. Coello Coello,et al.  A painless gradient-assisted multi-objective memetic mechanism for solving continuous bi-objective optimization problems , 2010, IEEE Congress on Evolutionary Computation.

[92]  Carlos A. Coello Coello,et al.  DEMORS: A hybrid multi-objective optimization algorithm using differential evolution and rough set theory for constrained problems , 2010, Comput. Oper. Res..

[93]  Saúl Zapotecas Martínez,et al.  Combining surrogate models and local search for dealing with expensive multi-objective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.