Robust Multiobjective Optimization via Evolutionary Algorithms

Uncertainty inadvertently exists in most real-world applications. In the optimization process, uncertainty poses a very important issue and it directly affects the optimization performance. Nowadays, evolutionary algorithms (EAs) have been successfully applied to various multiobjective optimization problems (MOPs). However, current researches on EAs rarely consider uncertainty in the optimization process and existing algorithms often fail to handle the uncertainty, which have limited EAs’ applications in real-world problems. When MOPs come with uncertainty, they are referred to as robust MOPs (RMOPs). In this paper, we aim at solving RMOPs using EA-based optimization search. We propose a novel robust multiobjective optimization EA (RMOEA) with two distinct, yet complement, parts: 1) multiobjective optimization finding global Pareto optimal front ignoring disturbance at first and 2) robust optimization searching for the robust optimal front afterward. Furthermore, a comprehensive performance evaluation method is proposed to quantify the performance of RMOEA in solving RMOPs. Experimental results on a group of benchmark functions demonstrate the superiority of the proposed design in terms of both solutions’ quality under the disturbance and computational efficiency in solving RMOPs.

[1]  Akira Oyama,et al.  Development of Multi-Objective Six Sigma Approach for Robust Design Optimization , 2008, J. Aerosp. Comput. Inf. Commun..

[2]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

[3]  Evan J. Hughes,et al.  Evolutionary Multi-objective Ranking with Uncertainty and Noise , 2001, EMO.

[4]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[5]  Kay Chen Tan,et al.  Solving Multiobjective Optimization Problems in Unknown Dynamic Environments: An Inverse Modeling Approach , 2017, IEEE Transactions on Cybernetics.

[6]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

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

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

[9]  Gary G. Yen,et al.  Visualization and Performance Metric in Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[10]  Qingfu Zhang,et al.  A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[11]  Rajan Filomeno Coelho,et al.  Probabilistic Dominance in Multiobjective Reliability-Based Optimization: Theory and Implementation , 2015, IEEE Transactions on Evolutionary Computation.

[12]  Concha Bielza,et al.  Interval-based ranking in noisy evolutionary multi-objective optimization , 2014, Computational Optimization and Applications.

[13]  Scott D. Sudhoff,et al.  An Evolutionary Computing Approach to Robust Design in the Presence of Uncertainties , 2010, IEEE Transactions on Evolutionary Computation.

[14]  António Gaspar-Cunha,et al.  Robustness in multi-objective optimization using evolutionary algorithms , 2008, Comput. Optim. Appl..

[15]  Gary G. Yen,et al.  Many-Objective Evolutionary Algorithm: Objective Space Reduction and Diversity Improvement , 2016, IEEE Transactions on Evolutionary Computation.

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

[17]  Gary G. Yen,et al.  Many-Objective Evolutionary Algorithms Based on Coordinated Selection Strategy , 2017, IEEE Transactions on Evolutionary Computation.

[18]  Hussein A. Abbass,et al.  Robustness Against the Decision-Maker's Attitude to Risk in Problems With Conflicting Objectives , 2012, IEEE Transactions on Evolutionary Computation.

[19]  Lothar Thiele,et al.  On Set-Based Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[20]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[21]  Farrokh Mistree,et al.  A procedure for robust design: Minimizing variations caused by noise factors and control factors , 1996 .

[22]  Xin Yao,et al.  A framework for finding robust optimal solutions over time , 2013, Memetic Comput..

[23]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[24]  Changhe Li,et al.  A General Framework of Multipopulation Methods With Clustering in Undetectable Dynamic Environments , 2012, IEEE Transactions on Evolutionary Computation.

[25]  Peter Stagge,et al.  Averaging Efficiently in the Presence of Noise , 1998, PPSN.

[26]  Abdullah Al Mamun,et al.  Multi-Objective Optimization with Estimation of Distribution Algorithm in a Noisy Environment , 2013, Evolutionary Computation.

[27]  Shengxiang Yang,et al.  A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[28]  Swagatam Das,et al.  An Adaptive Differential Evolution Algorithm for Global Optimization in Dynamic Environments , 2014, IEEE Transactions on Cybernetics.

[29]  Pratyusha Rakshit,et al.  Noisy evolutionary optimization algorithms - A comprehensive survey , 2017, Swarm Evol. Comput..

[30]  Zhang Yi,et al.  Subspace clustering using a symmetric low-rank representation , 2017, Knowl. Based Syst..

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

[32]  A. Harbitz An efficient sampling method for probability of failure calculation , 1986 .

[33]  R. Rackwitz,et al.  New light on first- and second-order reliability methods , 1987 .

[34]  Min Li,et al.  A New Robust Dominance Criterion for Multiobjective Optimization , 2015, IEEE Transactions on Magnetics.

[35]  Kai-Yew Lum,et al.  Max-min surrogate-assisted evolutionary algorithm for robust design , 2006, IEEE Transactions on Evolutionary Computation.

[36]  A. M. Hasofer,et al.  Exact and Invariant Second-Moment Code Format , 1974 .

[37]  Jürgen Branke,et al.  Creating Robust Solutions by Means of Evolutionary Algorithms , 1998, PPSN.

[38]  Si Zhu Zhou,et al.  Theoretical Design Research for Stirring Device of Fracturing Blender Truck , 2012 .

[39]  António Gaspar-Cunha,et al.  Evolutionary robustness analysis for multi-objective optimization: benchmark problems , 2013, Structural and Multidisciplinary Optimization.

[40]  Thomas Bäck,et al.  Robust design of multilayer optical coatings by means of evolutionary algorithms , 1998, IEEE Trans. Evol. Comput..

[41]  Guangyao Li,et al.  Crashworthiness design of vehicle by using multiobjective robust optimization , 2011 .

[42]  Indraneel Das,et al.  ROBUSTNESS OPTIMIZATION FOR CONSTRAINED NONLINEAR PROGRAMMING PROBLEMS , 2000 .

[43]  J. Dennis,et al.  NORMAL-BOUNDARY INTERSECTION: AN ALTERNATE METHOD FOR GENERATING PARETO OPTIMAL POINTS IN MULTICRITERIA OPTIMIZATION PROBLEMS , 1996 .

[44]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[45]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[46]  Frederico G. Guimarães,et al.  Competitive coevolutionary algorithm for robust multi-objective optimization: The worst case minimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[47]  Tapabrata Ray,et al.  Six-Sigma Robust Design Optimization Using a Many-Objective Decomposition-Based Evolutionary Algorithm , 2015, IEEE Transactions on Evolutionary Computation.

[48]  Xin Yao,et al.  On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments , 2014, Evolutionary Computation.

[49]  Qingfu Zhang,et al.  Regularity Model for Noisy Multiobjective Optimization , 2016, IEEE Transactions on Cybernetics.

[50]  G. Lei,et al.  Robust Design Optimization of PM-SMC Motors for Six Sigma Quality Manufacturing , 2013, IEEE Transactions on Magnetics.

[51]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[52]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

[53]  Mikkel T. Jensen,et al.  Generating robust and flexible job shop schedules using genetic algorithms , 2003, IEEE Trans. Evol. Comput..

[54]  Dunwei Gong,et al.  A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.