期刊
RELIABILITY ENGINEERING & SYSTEM SAFETY
卷 221, 期 -, 页码 -出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.ress.2022.108382
关键词
Multistate flow networks; Reliability estimation; Conditional Monte Carlo method; Reliability optimisation
资金
- National Natural Science Foundation of China [72071044, 71671041]
This research proposes a conditional Monte Carlo method for estimating the reliability of large multistate flow networks, which uses minimal path vectors and minimal cut vectors selected through a recursive method. The proposed method can obtain more accurate reliability estimates than the crude Monte Carlo method within the same computation time, and outperforms the original genetic algorithm in reliability optimization.
The Monte Carlo (MC) method is a practical approach to estimating the reliability of large multistate flow networks (MSFNs) in reality, e.g. transportation systems and computer networks. However, deriving an accurate reliability estimate using the crude MC method is computational expensive. This research proposes a conditional MC method to estimate the reliability of a MSFN using the minimal path vectors to level d (d-MPs) and minimal cut vectors to level d (d-MCs). A recursive method is developed to select d-MPs and d-MCs that incur a narrow gap between upper and lower reliability bounds. Then, state vectors are conditionally sampled in a recursive manner using matrix operations. The conditional MC method is embedded in the genetic algorithm (GA) to optimise system reliability. A ranking and selection procedure is used in GA to allocate simulation efforts to different solutions. Numerical studies validate that the proposed conditional MC method can obtain a more accurate reliability estimate than the crude MC method within the same computation time. The improved GA that includes the conditional MC method also outperforms the original GA in reliability optimisation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据