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

Risk optimization using the Chernoff bound and stochastic gradient descent

Author

Listed:
  • Carlon, André Gustavo
  • Kroetz, Henrique Machado
  • Torii, André Jacomel
  • Lopez, Rafael Holdorf
  • Miguel, Leandro Fleck Fadel

Abstract

This paper proposes a stochastic gradient based method for the solution of Risk Optimization (RO) problems. The proposed approach approximates the probability of failure evaluation by an expectation computation with the aid of the Chernoff bound. The resulting approximate problem is then solved using a Stochastic Gradient Descent (SGD) algorithm. Computational efficiency comes from the fact that the Chernoff bound avoids not only the direct computation of the failure probabilities during the optimization process, but also the computation of their gradients with respect to the design variables. Finally, to ensure the quality of the failure probability approximation, we propose a procedure to iteratively adjust the Chernoff bound parameters during the optimization procedure. Three numerical examples are presented to validate the methodology. The proposed approach succeeded in converging to the optimal solution in all cases.

Suggested Citation

  • Carlon, André Gustavo & Kroetz, Henrique Machado & Torii, André Jacomel & Lopez, Rafael Holdorf & Miguel, Leandro Fleck Fadel, 2022. "Risk optimization using the Chernoff bound and stochastic gradient descent," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
  • Handle: RePEc:eee:reensy:v:223:y:2022:i:c:s0951832022001703
    DOI: 10.1016/j.ress.2022.108512
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022001703
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2022.108512?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. Ling, Chunyan & Lu, Zhenzhou & Zhu, Xianming, 2019. "Efficient methods by active learning Kriging coupled with variance reduction based sampling methods for time-dependent failure probability," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 23-35.
    2. Wang, Dapeng & Qiu, Haobo & Gao, Liang & Jiang, Chen, 2021. "A single-loop Kriging coupled with subset simulation for time-dependent reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    3. Shi, Yan & Lu, Zhenzhou & Huang, Hongzhong & Liu, Yu & Li, Yanfeng & Zio, Enrico & Zhou, Yicheng, 2022. "A new preventive maintenance strategy optimization model considering lifecycle safety," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    4. Zhang, Lin & Chen, Xiaohui & Khatab, Abdelhakim & An, Youjun, 2022. "Optimizing imperfect preventive maintenance in multi-component repairable systems under s-dependent competing risks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    5. Hesabi, Hadis & Nourelfath, Mustapha & Hajji, Adnène, 2022. "A deep learning predictive model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Cao, Runan & Sun, Zhili & Wang, Jian & Guo, Fanyi, 2022. "A single-loop reliability analysis strategy for time-dependent problems with small failure probability," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    7. Torii, André Jacomel & Novotny, Antonio André, 2021. "A priori error estimates for local reliability-based sensitivity analysis with Monte Carlo Simulation," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    8. Kroetz, H.M. & Moustapha, M. & Beck, A.T. & Sudret, B., 2020. "A Two-Level Kriging-Based Approach with Active Learning for Solving Time-Variant Risk Optimization Problems," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    9. Joanni, A. & Rackwitz, R., 2008. "Cost–benefit optimization for maintained structures by a renewal model," Reliability Engineering and System Safety, Elsevier, vol. 93(3), pages 489-499.
    10. Ahammed, Mukshed & Melchers, Robert E., 2006. "Gradient and parameter sensitivity estimation for systems evaluated using Monte Carlo analysis," Reliability Engineering and System Safety, Elsevier, vol. 91(5), pages 594-601.
    11. Torii, A.J. & Lopez, R.H. & Miguel, L.F.F., 2019. "A second order SAP algorithm for risk and reliability based design optimization," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    12. Hu, Yingshi & Lu, Zhenzhou & Jiang, Xia & Wei, Ning & Zhou, Changcong, 2021. "Time-dependent structural system reliability analysis model and its efficiency solution," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    13. Cheng, Minghui & Frangopol, Dan M., 2022. "Life-cycle optimization of structural systems based on cumulative prospect theory: Effects of the reference point and risk attitudes," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    14. Saberzadeh, Zahra & Razmkhah, Mostafa, 2022. "Reliability of degrading complex systems with two dependent components per element," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    15. 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).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Cai, Jitao & Wu, Jiansong & Yuan, Shuaiqi & Reniers, Genserik & Bai, Yiping, 2024. "Risk-based optimization of emergency response systems for accidental gas leakage in utility tunnels," Reliability Engineering and System Safety, Elsevier, vol. 244(C).

    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. Zhao, Zhao & Lu, Zhao-Hui & Zhang, Xuan-Yi & Zhao, Yan-Gang, 2022. "A nested single-loop Kriging model coupled with subset simulation for time-dependent system reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    2. Zhao, Zhao & Zhao, Yan-Gang & Li, Pei-Pei, 2023. "A novel decoupled time-variant reliability-based design optimization approach by improved extreme value moment method," Reliability Engineering and System Safety, Elsevier, vol. 229(C).
    3. Luo, Changqi & Zhu, Shun-Peng & Keshtegar, Behrooz & Niu, Xiaopeng & Taylan, Osman, 2023. "An enhanced uniform simulation approach coupled with SVR for efficient structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    4. Zhang, Yang & Xu, Jun & Beer, Michael, 2023. "A single-loop time-variant reliability evaluation via a decoupling strategy and probability distribution reconstruction," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    5. Wang, Dapeng & Qiu, Haobo & Gao, Liang & Jiang, Chen, 2024. "A Subdomain uncertainty-guided Kriging method with optimized feasibility metric for time-dependent reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    6. Jiang, Chen & Yan, Yifang & Wang, Dapeng & Qiu, Haobo & Gao, Liang, 2021. "Global and local Kriging limit state approximation for time-dependent reliability-based design optimization through wrong-classification probability," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    7. 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).
    8. Zhang, Xiaobo & Lu, Zhenzhou & Cheng, Kai, 2021. "Reliability index function approximation based on adaptive double-loop Kriging for reliability-based design optimization," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    9. Zhang, Lin & Chen, Xiaohui & Khatab, Abdelhakim & An, Youjun & Feng, XiaoNing, 2024. "Joint optimization of selective maintenance and repairpersons assignment problem for mission-oriented systems operating under s-dependent competing risks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    10. Jiang, Chen & Qiu, Haobo & Gao, Liang & Wang, Dapeng & Yang, Zan & Chen, Liming, 2020. "EEK-SYS: System reliability analysis through estimation error-guided adaptive Kriging approximation of multiple limit state surfaces," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    11. Ramadhani, Adhitya & Khan, Faisal & Colbourne, Bruce & Ahmed, Salim & Taleb-Berrouane, Mohammed, 2022. "Resilience assessment of offshore structures subjected to ice load considering complex dependencies," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    12. Wang, Run-Zi & Gu, Hang-Hang & Zhu, Shun-Peng & Li, Kai-Shang & Wang, Ji & Wang, Xiao-Wei & Hideo, Miura & Zhang, Xian-Cheng & Tu, Shan-Tung, 2022. "A data-driven roadmap for creep-fatigue reliability assessment and its implementation in low-pressure turbine disk at elevated temperatures," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    13. 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).
    14. Yang, Meide & Zhang, Dequan & Jiang, Chao & Han, Xu & Li, Qing, 2021. "A hybrid adaptive Kriging-based single loop approach for complex reliability-based design optimization problems," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    15. Rivier, M. & Congedo, P.M., 2022. "Surrogate-Assisted Bounding-Box approach applied to constrained multi-objective optimisation under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    16. Van Huynh, Thu & Tangaramvong, Sawekchai & Do, Bach & Gao, Wei & Limkatanyu, Suchart, 2023. "Sequential most probable point update combining Gaussian process and comprehensive learning PSO for structural reliability-based design optimization," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    17. Huang, Shi-Ya & Zhang, Shao-He & Liu, Lei-Lei, 2022. "A new active learning Kriging metamodel for structural system reliability analysis with multiple failure modes," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    18. Shi, Yan & Lu, Zhenzhou & Huang, Hongzhong & Liu, Yu & Li, Yanfeng & Zio, Enrico & Zhou, Yicheng, 2022. "A new preventive maintenance strategy optimization model considering lifecycle safety," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    19. Lima, João P.S. & Evangelista, F. & Guedes Soares, C., 2023. "Hyperparameter-optimized multi-fidelity deep neural network model associated with subset simulation for structural reliability analysis," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    20. Ouyang, Linhan & Che, Yushuai & Park, Chanseok & Chen, Yuejian, 2024. "A novel active learning Gaussian process modeling-based method for time-dependent reliability analysis considering mixed variables," Reliability Engineering and System Safety, Elsevier, vol. 244(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:223:y:2022:i:c:s0951832022001703. 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.