基于无平方多项式的故障树可靠性分析
数据结构与算法
2023-12-12 v1
摘要
故障树（FT）分析是工业系统中突出的风险评估方法。不可靠性是定量 FT 分析中的关键安全指标之一。现有的不可靠性分析算法基于二元决策图，难以给出超越最坏情况指数级界限的时间复杂度保证。在本文中，我们提出了一种基于无平方多项式代数计算 FT 不可靠性的新方法，并证明了其有效性。我们进一步证明，当多父节点数量受限时，其时间复杂度较低。实验表明，我们的方法与 SOTA 方法具有竞争力，且在多父节点较少的 FT 中优于 SOTA 方法。
引用
@article{arxiv.2312.05836,
title = {Fault tree reliability analysis via squarefree polynomials},
author = {Milan Lopuhaä-Zwakenberg},
journal= {arXiv preprint arXiv:2312.05836},
year = {2023}
}
备注
To be presented at MODELSWARD 2024