IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v232y2023ics0951832022006986.html
   My bibliography  Save this article

Heuristic algorithms for reliability estimation based on breadth-first search of a grid tree

Author

Listed:
  • Chen, Xuyong
  • Xu, Zhifeng
  • Wu, Yushun
  • Wu, Qiaoyun

Abstract

A complete search of the input space is crucial for securing the accuracy of reliability estimation, but conventional search algorithm-based methods require a large number of samples to visit the entire input space. To this end, this paper presents three heuristic algorithms for reliability estimation based on breadth-first search (BFS) of a grid tree (GT), namely the reliability accuracy supervised search algorithm (RASSA), the limit state surface resolution supervised search algorithm (LSSRSSA), and the reliability index precision supervised search algorithm (RIPSSA). All the proposed algorithms are characterized by traversing the entire input space through a GT while simultaneously reducing redundant samplings through BFS, and each one has its own special advantage as follows: RASSA can guarantee a prescribed accuracy of reliability estimation; LSSRSSA is able to probe large curvatures on limit-state surfaces; and RIPSSA quickly computes the reliability index. The computational costs and limitations of the proposed algorithms are analyzed. In addition, the accuracy, efficiency, and practicality of the proposed algorithm are validated through comparisons with other methods and an engineering application.

Suggested Citation

  • Chen, Xuyong & Xu, Zhifeng & Wu, Yushun & Wu, Qiaoyun, 2023. "Heuristic algorithms for reliability estimation based on breadth-first search of a grid tree," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    • Handle: RePEc:eee:reensy:v:232:y:2023:i:c:s0951832022006986
    DOI: 10.1016/j.ress.2022.109083
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022006986
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2022.109083?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zuniga, M. Munoz & Murangira, A. & Perdrizet, T., 2021. "Structural reliability assessment through surrogate based importance sampling with dimension reduction," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    2. Jing, Zhao & Chen, Jianqiao & Li, Xu, 2019. "RBF-GA: An adaptive radial basis function metamodeling with genetic algorithm for structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 42-57.
    3. Echard, B. & Gayton, N. & Lemaire, M. & Relun, N., 2013. "A combined Importance Sampling and Kriging reliability method for small failure probabilities with time-demanding numerical models," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 232-240.
    4. Xiang, Zhengliang & Bao, Yuequan & Tang, Zhiyi & Li, Hui, 2020. "Deep reinforcement learning-based sampling method for structural reliability assessment," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    5. Bao, Yuequan & Xiang, Zhengliang & Li, Hui, 2021. "Adaptive subset searching-based deep neural network method for structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    6. Zio, E., 2009. "Reliability engineering: Old problems and new challenges," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 125-141.
    7. Antoniadis, Anestis & Lambert-Lacroix, Sophie & Poggi, Jean-Michel, 2021. "Random forests for global sensitivity analysis: A selective review," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    8. Zhang, Jinhao & Xiao, Mi & Gao, Liang, 2019. "An active learning reliability method combining Kriging constructed with exploration and exploitation of failure region and subset simulation," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 90-102.
    9. Cheng, Kai & Lu, Zhenzhou, 2021. "Adaptive Bayesian support vector regression model for structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    10. Ökten, Giray & Liu, Yaning, 2021. "Randomized quasi-Monte Carlo methods in global sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    11. Xiao, Sinan & Oladyshkin, Sergey & Nowak, Wolfgang, 2020. "Reliability analysis with stratified importance sampling based on adaptive Kriging," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Saraygord Afshari, Sajad & Enayatollahi, Fatemeh & Xu, Xiangyang & Liang, Xihui, 2022. "Machine learning-based methods in structural reliability analysis: A review," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    2. Wang, Yanzhong & Xie, Bin & E, Shiyuan, 2022. "Adaptive relevance vector machine combined with Markov-chain-based importance sampling for reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    3. Pepper, Nick & Crespo, Luis & Montomoli, Francesco, 2022. "Adaptive learning for reliability analysis using Support Vector Machines," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    4. Chen, Jiahui & Chen, Zhicheng & Xu, Yang & Li, Hui, 2021. "Efficient reliability analysis combining kriging and subset simulation with two-stage convergence criterion," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    5. Teixeira, Rui & Martinez-Pastor, Beatriz & Nogal, Maria & O’Connor, Alan, 2021. "Reliability analysis using a multi-metamodel complement-basis approach," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    6. Yao, Wen & Zheng, Xiaohu & Zhang, Jun & Wang, Ning & Tang, Guijian, 2023. "Deep adaptive arbitrary polynomial chaos expansion: A mini-data-driven semi-supervised method for uncertainty quantification," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    7. Xiao, Mi & Zhang, Jinhao & Gao, Liang, 2020. "A system active learning Kriging method for system reliability-based design optimization with a multiple response model," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    8. Wang, Jinsheng & Xu, Guoji & Yuan, Peng & Li, Yongle & Kareem, Ahsan, 2024. "An efficient and versatile Kriging-based active learning method for structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    9. Yu, Shui & Ren, Yuyao & Wu, Xiao & Guo, Peng & Li, Yun, 2024. "Dynamic pruning-based Bayesian support vector regression for reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    10. Wei, Pengfei & Zheng, Yu & Fu, Jiangfeng & Xu, Yuannan & Gao, Weikai, 2023. "An expected integrated error reduction function for accelerating Bayesian active learning of failure probability," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    11. Dang, Chao & Wei, Pengfei & Faes, Matthias G.R. & Valdebenito, Marcos A. & Beer, Michael, 2022. "Parallel adaptive Bayesian quadrature for rare event estimation," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    12. Xu, Zhaoyi & Saleh, Joseph Homer, 2021. "Machine learning for reliability engineering and safety applications: Review of current status and future opportunities," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    13. Zhang, Jinhao & Gao, Liang & Xiao, Mi, 2020. "A composite-projection-outline-based approximation method for system reliability analysis with hybrid uncertainties," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    14. Liu, Yushan & Li, Luyi & Zhao, Sihan & Song, Shufang, 2021. "A global surrogate model technique based on principal component analysis and Kriging for uncertainty propagation of dynamic systems," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    15. Mathpati, Yogesh Chandrakant & More, Kalpesh Sanjay & Tripura, Tapas & Nayek, Rajdip & Chakraborty, Souvik, 2023. "MAntRA: A framework for model agnostic reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    16. Xiongxiong You & Mengya Zhang & Diyin Tang & Zhanwen Niu, 2022. "An active learning method combining adaptive kriging and weighted penalty for structural reliability analysis," Journal of Risk and Reliability, , vol. 236(1), pages 160-172, February.
    17. Zhang, Xiaobo & Lu, Zhenzhou & Cheng, Kai, 2022. "Cross-entropy-based directional importance sampling with von Mises-Fisher mixture model for reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    18. Song, Kunling & Zhang, Yugang & Shen, Linjie & Zhao, Qingyan & Song, Bifeng, 2021. "A failure boundary exploration and exploitation framework combining adaptive Kriging model and sample space partitioning strategy for efficient reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    19. Jakeman, John D. & Kouri, Drew P. & Huerta, J. Gabriel, 2022. "Surrogate modeling for efficiently, accurately and conservatively estimating measures of risk," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    20. Perrin, G., 2021. "Point process-based approaches for the reliability analysis of systems modeled by costly simulators," Reliability Engineering and System Safety, Elsevier, vol. 214(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:232:y:2023:i:c:s0951832022006986. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.