Pareto surface construction for multi-objective optimization under uncertainty

This paper presents a novel approach for multi-objective optimization under both aleatory and epistemic sources of uncertainty. Given paired samples of the inputs and outputs from the system analysis model, a Bayesian network (BN) is built to represent the joint probability distribution of the inputs and outputs. In each design iteration, the optimizer provides the values of the design variables to the BN, and copula-based sampling is used to rapidly generate samples of the output variables conditioned on the input values. Samples from the conditional distributions are used to evaluate the objectives and constraints, which are fed back to the optimizer for further iteration. The proposed approach is formulated in the context of reliability-based design optimization (RBDO). The joint probability of multiple objectives and constraints is included in the formulation. The Bayesian network along with conditional sampling is exploited to select training points that enable effective construction of the Pareto front. A vehicle side impact problem is employed to demonstrate the proposed methodology.

[1]  Wei Chen,et al.  Toward a Better Understanding of Model Validation Metrics , 2011 .

[2]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[3]  Ramana V. Grandhi,et al.  Quantification of model-form and predictive uncertainty for multi-physics simulation , 2011 .

[4]  S. Walker Invited comment on the paper "Slice Sampling" by Radford Neal , 2003 .

[5]  Sankaran Mahadevan,et al.  Selection of model discrepancy priors in Bayesian calibration , 2014, J. Comput. Phys..

[6]  K. K. Choi,et al.  Reliability-based design optimization of problems with correlated input variables using a Gaussian Copula , 2009 .

[7]  S. Mahadevan,et al.  Bayesian hierarchical uncertainty quantification by structural equation modeling , 2009 .

[8]  Sankaran Mahadevan,et al.  Likelihood-based representation of epistemic uncertainty due to sparse point data and/or interval data , 2011, Reliab. Eng. Syst. Saf..

[9]  Sankaran Mahadevan,et al.  Stochastic Multidisciplinary Analysis with High-Dimensional Coupling , 2016 .

[10]  Sankaran Mahadevan,et al.  Validation of reliability computational models using Bayes networks , 2005, Reliab. Eng. Syst. Saf..

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

[12]  Gerhart I. Schuëller,et al.  A survey on approaches for reliability-based optimization , 2010 .

[13]  G. Casella,et al.  Explaining the Gibbs Sampler , 1992 .

[14]  R. Nelsen An Introduction to Copulas , 1998 .

[15]  Sankaran Mahadevan,et al.  Joint Probability Formulation for Multiobjective Optimization Under Uncertainty , 2011 .

[16]  Sankaran Mahadevan,et al.  Model uncertainty and Bayesian updating in reliability-based inspection , 2000 .

[17]  Roger M. Cooke,et al.  Probability Density Decomposition for Conditionally Dependent Random Variables Modeled by Vines , 2001, Annals of Mathematics and Artificial Intelligence.

[18]  Sankaran Mahadevan,et al.  A probabilistic approach for representation of interval uncertainty , 2011, Reliab. Eng. Syst. Saf..

[19]  Kyung K. Choi,et al.  Reliability-based design optimization for crashworthiness of vehicle side impact , 2004 .

[20]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[21]  B. Youn,et al.  Possibility-Based Design Optimization Method for Design Problems With Both Statistical and Fuzzy Input Data , 2006 .

[22]  Ashok N. Srivastava Journal of Aerospace Information Systems Year-End Review , 2015, J. Aerosp. Inf. Syst..

[23]  Bin Liang,et al.  ERROR AND UNCERTAINTY QUANTIFICATION AND SENSITIVITY ANALYSIS IN MECHANICS COMPUTATIONAL MODELS , 2011 .

[24]  R. Rackwitz,et al.  An efficient numerical solution to the multinormal integral , 1988 .

[25]  Roger M. Cooke,et al.  Uncertainty Analysis with High Dimensional Dependence Modelling: Kurowicka/Uncertainty Analysis with High Dimensional Dependence Modelling , 2006 .

[26]  S. Chib,et al.  Understanding the Metropolis-Hastings Algorithm , 1995 .

[27]  D. Brus,et al.  A comparison of kriging, co-kriging and kriging combined with regression for spatial interpolation of horizon depth with censored observations , 1995 .

[28]  Achintya Haldar,et al.  Probability, Reliability and Statistical Methods in Engineering Design (Haldar, Mahadevan) , 1999 .

[29]  M. Kendall,et al.  An Introduction to the Theory of Statistics. , 1911 .

[30]  J. Fraser Forbes,et al.  Real-time optimization under parametric uncertainty: a probability constrained approach , 2002 .

[31]  Radford M. Neal Slice Sampling , 2003, The Annals of Statistics.

[32]  Sankaran Mahadevan,et al.  Bayesian Sensitivity Analysis and Uncertainty Integration for Robust Optimization , 2015, J. Aerosp. Inf. Syst..

[33]  Sankaran Mahadevan,et al.  Validation and error estimation of computational models , 2006, Reliab. Eng. Syst. Saf..

[34]  R. Rackwitz,et al.  First-order concepts in system reliability , 1982 .

[35]  A. M. Hanea,et al.  Non-Parametric Bayesian Belief Nets versus Vines , 2010 .

[36]  Dimitri N. Mavris,et al.  Sculpting: A Fast, Interactive Method for Probabilistic Design Space Exploration and Margin Allocation , 2015 .

[37]  Hong-Zhong Huang,et al.  Sequential optimization and reliability assessment for multidisciplinary design optimization under aleatory and epistemic uncertainties , 2009 .

[38]  Xiaoping Du,et al.  Reliability sensitivity analysis with random and interval variables , 2009 .

[39]  Natasha Smith,et al.  Integrating System-Level and Component-Level Designs Under Uncertainty , 2005 .

[40]  Philippe Mainçon A first order reliability method for series systems , 2000 .

[41]  S. Mahadevan,et al.  Bayesian Probabilistic Inference for Nonparametric Damage Detection of Structures , 2008 .

[42]  V. Kreinovich,et al.  Experimental uncertainty estimation and statistics for data having interval uncertainty. , 2007 .

[43]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[44]  Roger M. Cooke,et al.  Uncertainty Analysis with High Dimensional Dependence Modelling , 2006 .

[45]  Dorota Kurowicka,et al.  Continuous/discrete non parametric Bayesian belief nets with UNICORN and UNINET , 2007 .