Accelerated Monte Carlo system reliability analysis through machine-learning-based surrogate models of network connectivity

R. E. Stern, J. Song, D. B. Work

Research output: Contribution to journalArticlepeer-review

Abstract

The two-terminal reliability problem in system reliability analysis is known to be computationally intractable for large infrastructure graphs. Monte Carlo techniques can estimate the probability of a disconnection between two points in a network by selecting a representative sample of network component failure realizations and determining the source-terminal connectivity of each realization. To reduce the runtime required for the Monte Carlo approximation, this article proposes an approximate framework in which the connectivity check of each sample is estimated using a machine-learning-based classifier. The framework is implemented using both a support vector machine (SVM) and a logistic regression based surrogate model. Numerical experiments are performed on the California gas distribution network using the epicenter and magnitude of the 1989 Loma Prieta earthquake as well as randomly-generated earthquakes. It is shown that the SVM and logistic regression surrogate models are able to predict network connectivity with accuracies of 99% for both methods, and are 1–2 orders of magnitude faster than using a Monte Carlo method with an exact connectivity check.

Original languageEnglish (US)
Pages (from-to)1-9
Number of pages9
JournalReliability Engineering and System Safety
Volume164
DOIs
StatePublished - Aug 1 2017

Keywords

  • Lifeline networks
  • Logistic regression
  • Monte Carlo simulations
  • Seismic reliability analysis
  • Support vector machine
  • Surrogate models
  • System reliability analysis

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Accelerated Monte Carlo system reliability analysis through machine-learning-based surrogate models of network connectivity'. Together they form a unique fingerprint.

Cite this