Surrogate-enhanced stochastic search algorithms to identify implicitly defined functions for reliability analysis

Abstract The paper proposes two adaptive stochastic search algorithms to locate and trace an implicitly defined function with samples that are used to construct a surrogate model for reliability analysis. Both methods begin by propagating a series of surrogate-informed stochastic processes toward the implicit performance function. Having located the function, the first method conducts a “global” tracing of the function while the second traces the function by propagating samples locally. A key feature of both proposed algorithms is that the surrogate model evolves continuously with the sample selection and is used to inform the selection of new samples such that it converges rapidly to an accurate representation of the limit surface. In the present implementation, an artificial neural network surrogate model is employed but the method can, in principle, be applied with any surrogate model form. Performance of the algorithms is illustrated through problems with highly nonlinear limit state functions and high dimensional non-Gaussian random variables.

[1]  Pedro G. Coelho,et al.  Structural reliability analysis using Monte Carlo simulation and neural networks , 2008, Adv. Eng. Softw..

[2]  Nicolas Gayton,et al.  AK-MCS: An active learning reliability method combining Kriging and Monte Carlo Simulation , 2011 .

[3]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[4]  Benjamin Richard,et al.  A response surface method based on support vector machines trained with an adaptive experimental design , 2012 .

[5]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[6]  Martin T. Hagan,et al.  Neural network design , 1995 .

[7]  L. Faravelli Response‐Surface Approach for Reliability Analysis , 1989 .

[8]  A. Sellier,et al.  Adaptive response surface method based on a double weighted regression technique , 2009 .

[9]  Maurice Lemaire,et al.  Assessing small failure probabilities by combined subset simulation and Support Vector Machines , 2011 .

[10]  Sang Hyo Kim,et al.  Response surface method using vector projected sampling points , 1997 .

[11]  R. Rackwitz,et al.  A benchmark study on importance sampling techniques in structural reliability , 1993 .

[12]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[13]  Thomas Most,et al.  A comparison of approximate response functions in structural reliability analysis , 2008 .

[14]  Qiusheng Li,et al.  A new artificial neural network-based response surface method for structural reliability analysis , 2008 .

[15]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[16]  P. Das,et al.  Improved response surface method and its application to stiffened plate reliability analysis , 2000 .

[17]  Irfan Kaymaz,et al.  Application Of Kriging Method To Structural Reliability Problems , 2005 .

[18]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[19]  J. Beck,et al.  A new adaptive importance sampling scheme for reliability calculations , 1999 .

[20]  Wei Wang,et al.  Structural Reliability Assessment by Local Approximation of Limit State Functions Using Adaptive Markov Chain Simulation and Support Vector Regression , 2012, Comput. Aided Civ. Infrastructure Eng..

[21]  M. D. Stefano,et al.  Efficient algorithm for second-order reliability analysis , 1991 .

[22]  Manolis Papadrakakis,et al.  Structural reliability analyis of elastic-plastic structures using neural networks and Monte Carlo simulation , 1996 .

[23]  Clément Walter Moving particles: A parallel optimal Multilevel Splitting method with application in quantiles estimation and meta-model based algorithms , 2014, 1405.2800.

[24]  G. I. Schuëller,et al.  Benchmark Study on Reliability Estimation in Higher Dimensions of Structural Systems – An Overview , 2007 .

[25]  Antonio Harrison Sánchez,et al.  Limit state function identification using Support Vector Machines for discontinuous responses and disjoint failure domains , 2008 .

[26]  I. Kaymaz,et al.  A response surface method based on weighted regression for structural reliability analysis , 2005 .

[27]  C. Bucher,et al.  A fast and efficient response surface approach for structural reliability problems , 1990 .

[28]  Henri P. Gavin,et al.  High-order limit state functions in the response surface method for structural reliability analysis , 2008 .

[29]  M. Balesdent,et al.  Kriging-based adaptive Importance Sampling algorithms for rare event estimation , 2013 .

[30]  Robert E. Melchers,et al.  Structural Reliability: Analysis and Prediction , 1987 .

[31]  Adam Hapij,et al.  Refined Stratified Sampling for efficient Monte Carlo based uncertainty quantification , 2015, Reliab. Eng. Syst. Saf..

[32]  Robert E. Melchers,et al.  Effect of response surface parameter variation on structural reliability estimates , 2001 .

[33]  Jorge E. Hurtado,et al.  An examination of methods for approximating implicit limit state functions from the viewpoint of statistical learning theory , 2004 .

[34]  Niels C. Lind,et al.  Methods of structural safety , 2006 .

[35]  Thomas Gerstner,et al.  Numerical integration using sparse grids , 2004, Numerical Algorithms.

[36]  Michael D. Shields,et al.  The generalization of Latin hypercube sampling , 2015, Reliab. Eng. Syst. Saf..

[37]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[38]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[39]  J. Beck,et al.  Estimation of Small Failure Probabilities in High Dimensions by Subset Simulation , 2001 .

[40]  Patrick Guillaume,et al.  Development of an adaptive response surface method for optimization of computation-intensive models , 2009, Comput. Ind. Eng..

[41]  H. Niederreiter,et al.  Quasi-Monte Carlo Methods , 2010 .

[42]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[43]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[44]  Michael D. Shields,et al.  Targeted random sampling: a new approach for efficient reliability estimation for complex systems , 2015 .

[45]  C. S. Manohar,et al.  An improved response surface method for the determination of failure probability and importance measures , 2004 .

[46]  A. Kiureghian,et al.  STRUCTURAL RELIABILITY UNDER INCOMPLETE PROBABILITY INFORMATION , 1986 .