Volume 37 Issue 6
Jun.  2011
Turn off MathJax
Article Contents
Li Jinghui, Kang Rui. Biased Monte Carlo method for reliability sensitivity analysis[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(6): 705-710,716. (in Chinese)
Citation: Li Jinghui, Kang Rui. Biased Monte Carlo method for reliability sensitivity analysis[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(6): 705-710,716. (in Chinese)

Biased Monte Carlo method for reliability sensitivity analysis

  • Received Date: 21 Dec 2010
  • Publish Date: 30 Jun 2011
  • The likelihood ratio (LR) method was chosen as the basic derivative/gradient estimation method for reliability sensitivity analysis. The implementation of the LR method in crude component-based Monte Carlo (MC) and especially in the setting of classical reliability was first derived. To speed up the simulation, a biasing technique was then developed, which defines an unbiased importance sampling estimator based on system structure functions, and identifies the optimal set of biasing parameters via minimizing the variance of this estimator. One important advantage of this estimator is that, the task of minimizing its variance can be achieved by optimizing at the component level, thus avoiding the difficulty of high dimensional optimizations. A simple example with analytical solution available was studied to test the effectiveness of the LR method for reliability sensitivity analysis, and also the effectiveness of the proposed biasing technique for reducing the variance of LR derivative estimators. The results show that, the proposed biased MC method produced accurate estimates for all the quantities, and achieved at least six orders of magnitude of variance reduction for all of them, compared to crude MC.

     

  • loading
  • [1] Asmussen S,Glynn P W.Stochastic simulation:algorithms and analysis[M].New York:Springer,2007 [2] Marseguerra M,Zio E.Monte Carlo estimation of the differential importance measure:application to the protection system of a nuclear reactor[J].Reliability Engineering and System Safety,2004,86(1):11-24 [3] Nakayama M K,Goyal A,Glynn P W.Likelihood ratio sensitivity analysis for Markovian models of highly dependable systems[J].Operations Research,1994,42(1):137-157 [4] Nakayama M K.Asymptotics of likelihood ratio derivative estimators in simulations of highly reliable Markovian systems[J].Management Science,1995,41(3):524-554 [5] Nakayama M K.On derivative estimation of the mean time to failure in simulations of highly reliable Markovian systems[J].Operations Research,1998,46(2):285-290 [6] L-Ecuyer P.An overview of derivative estimation[C]//Nelson B L,Kelton W D,Clark G M.Proceedings of the 1991 Winter Simulation Conference.Phoenix:IEEE,1991:207-217 [7] Fu M C.Stochastic gradient estimation[C]//Henderson S G,Nelson B L.Handbooks in Operations Research and Management Science:Simulation.Boston:Elsevier,2006:575-616 [8] Fu M C.What you should know about simulation and derivatives[J].Naval Research Logistics,2008,55(8):723-736 [9] Ho Y C.Performance evaluation and perturbation analysis of discrete event dynamic systems[J].IEEE Transactions on Automatic Control,1987,32(7):563-572 [10] Gong W B,Ho Y C.Smoothed (conditional) perturbation analysis of discrete event dynamical systems[J].IEEE Transactions on Automatic Control,1987,32(10):858-866 [11] Rubinstein R Y.Sensitivity analysis and performance extrapolation for computer simulation models[J].Operations Research,1989,37(1):72-81 [12] Rubinstein R Y,Kroese D.Simulation and the Monte Carlo method[M].Hoboken:Wiley,2007 [13] Pflug G C.Sampling derivatives of probabilities[J].Computing,1989,42(4):315-328 [14] Heidergott B,Vázquez-Abad F J.Measure-valued differentiation for Markov chains[J].Journal of Optimization Theory and Applications,2008,136(2):187-209 [15] Heidergott B,Vázquez-Abad F J,Pflug G,et al.Gradient estimation for discrete-event systems by measure-valued differentiation[J].ACM Transactions on Modeling and Computer Simulation,2010,20(1):1-28 [16] Labeau P E,Zio E.Procedures of Monte Carlo transport simulation for applications in system engineering[J].Reliability Engineering and System Safety,2002,77(3):217-228 [17] Campioni L,Vestrucci P.Monte Carlo importance sampling optimization for system reliability applications[J].Annals of Nuclear Energy,2004,31(9):1005-1025 [18] Campioni L,Scardovelli R,Vestrucci P.Biased Monte Carlo optimization:the basic approach[J].Reliability Engineering and System Safety,2005,87(3):387-394
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3440) PDF downloads(985) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return