Multi-Objective Reliability-Based Optimization with Stochastic Metamodels

This paper addresses continuous optimization problems with multiple objectives and parameter uncertainty defined by probability distributions. First, a reliability-based formulation is proposed, defining the nondeterministic Pareto set as the minimal solutions such that user-defined probabilities of nondominance and constraint satisfaction are guaranteed. The formulation can be incorporated with minor modifications in a multiobjective evolutionary algorithm (here: the nondominated sorting genetic algorithm-II). Then, in the perspective of applying the method to large-scale structural engineering problems—for which the computational effort devoted to the optimization algorithm itself is negligible in comparison with the simulation—the second part of the study is concerned with the need to reduce the number of function evaluations while avoiding modification of the simulation code. Therefore, nonintrusive stochastic metamodels are developed in two steps. First, for a given sampling of the deterministic variables, a preliminary decomposition of the random responses (objectives and constraints) is performed through polynomial chaos expansion (PCE), allowing a representation of the responses by a limited set of coefficients. Then, a metamodel is carried out by kriging interpolation of the PCE coefficients with respect to the deterministic variables. The method has been tested successfully on seven analytical test cases and on the 10-bar truss benchmark, demonstrating the potential of the proposed approach to provide reliability-based Pareto solutions at a reasonable computational cost.

[1]  P G Georgopoulos,et al.  Efficient Sensitivity/Uncertainty Analysis Using the Combined Stochastic Response Surface Method and Automated Differentiation: Application to Environmental and Biological Systems , 2000, Risk analysis : an official publication of the Society for Risk Analysis.

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

[3]  Philipp Limbourg,et al.  Multi-objective Optimization of Problems with Epistemic Uncertainty , 2005, EMO.

[4]  R. Haftka,et al.  Elements of Structural Optimization , 1984 .

[5]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[6]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[7]  Carlos M. Fonseca,et al.  Evolutionary Multi-Objective Robust Optimization , 2008 .

[8]  Andy J. Keane,et al.  Recent advances in surrogate-based optimization , 2009 .

[9]  Olivier P. Le Maître,et al.  Polynomial chaos expansion for sensitivity analysis , 2009, Reliab. Eng. Syst. Saf..

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

[11]  Bruno Sudret,et al.  Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach , 2008 .

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

[13]  Paul Malliavin,et al.  Stochastic Analysis , 1997, Nature.

[14]  Luke E. K. Achenie,et al.  Multicriteria Optimization Under Parametric Uncertainty , 2005 .

[15]  Gilles Pujol,et al.  L'incertitude en conception : formalisation, estimation , 2009 .

[16]  Nicholas Zabaras,et al.  A non-intrusive stochastic Galerkin approach for modeling uncertainty propagation in deformation processes , 2007 .

[17]  S. Azarm,et al.  Improving multi-objective genetic algorithms with adaptive design of experiments and online metamodeling , 2009 .

[18]  Mario Köppen,et al.  Fuzzy-Pareto-Dominance and its Application in Evolutionary Multi-objective Optimization , 2005, EMO.

[19]  Jürgen Teich,et al.  Pareto-Front Exploration with Uncertain Objectives , 2001, EMO.

[20]  Hugues Bersini,et al.  Parametrical mechanical design with constraints and preferences: application to a purge valve , 2003 .

[21]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[22]  G. Stefanou.  The stochastic finite element method: Past, present and future , 2009 .

[23]  Samer Barakat,et al.  Multi-objective reliability-based optimization of prestressed concrete beams , 2004 .

[24]  Roger Ghanem,et al.  Numerical solution of spectral stochastic finite element systems , 1996 .

[25]  Bernhard Sendhoff,et al.  Structure optimization of neural networks for evolutionary design optimization , 2005, Soft Comput..

[26]  Ph. Bouillard,et al.  A multicriteria evolutionary algorithm for mechanical design optimization with expert rules , 2005 .

[27]  Donald R. Jones,et al.  A Taxonomy of Global Optimization Methods Based on Response Surfaces , 2001, J. Glob. Optim..

[28]  Ramana V. Grandhi,et al.  Reliability-based Structural Design , 2006 .

[29]  Achintya Haldar,et al.  Reliability Assessment Using Stochastic Finite Element Analysis , 2000 .

[30]  Eckart Zitzler,et al.  A Preliminary Study on Handling Uncertainty in Indicator-Based Multiobjective Optimization , 2006, EvoWorkshops.

[31]  Bu-Sung Lee,et al.  Inverse multi-objective robust evolutionary design optimization in the presence of uncertainty , 2005, GECCO '05.

[32]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

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

[34]  M. Berveiller,et al.  Eléments finis stochastiques : approches intrusive et non intrusive pour des analyses de fiabilité , 2005 .

[35]  Bu-Sung Lee,et al.  Inverse multi-objective robust evolutionary design , 2006, Genetic Programming and Evolvable Machines.

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

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

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

[39]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[40]  M. Eldred,et al.  Evaluation of Non-Intrusive Approaches for Wiener-Askey Generalized Polynomial Chaos. , 2008 .

[41]  Søren Nymand Lophaven,et al.  DACE - A Matlab Kriging Toolbox, Version 2.0 , 2002 .

[42]  Kalyanmoy Deb,et al.  Reliability-Based Optimization Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[43]  Kaushik Sinha,et al.  Reliability-based multiobjective optimization for automotive crashworthiness and occupant safety , 2007 .

[44]  Efstratios Nikolaidis,et al.  Engineering Design Reliability Handbook , 2004 .

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

[46]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[47]  Kalyanmoy Deb,et al.  Reliability-Based Multi-objective Optimization Using Evolutionary Algorithms , 2007, EMO.

[48]  Piotr Breitkopf,et al.  Model reduction for multidisciplinary optimization - application to a 2D wing , 2008 .

[49]  Laura Painton Swiler,et al.  A user's guide to Sandia's latin hypercube sampling software : LHS UNIX library/standalone version. , 2004 .

[50]  Christina Bloebaum,et al.  Robust Multi-Objective Genetic Algorithm Concurrent Subspace Optimization (R-MOGACSSO) for Multidisciplinary Design , 2006 .

[51]  Alberto Lovison,et al.  A Polynomial Chaos Approach to Robust Multiobjective Optimization , 2009, Hybrid and Robust Approaches to Multiobjective Optimization.

[52]  S. Azarm,et al.  Multi-objective robust optimization using a sensitivity region concept , 2005 .