基于大规模贝叶斯网络的安全性分析算法

贝叶斯网络计算量随着节点数增多呈指数增长,限制了大规模贝叶斯网络在安全性分析中的应用。为此,利用独立性条件分解整个网络,压缩推理时显式表达的项数,给出了计算顶事件发生概率及割集的算法,并分析了算法复杂性。在满足工程需要情况下,将提出算法与基于BDD算法相比,该算法表现出占用内存少、运行速度快的良好性能。

Safety Analysis Algorithm Based on Large Scale Bayesian Networks

The computation consumption of Bayesian network increases exponentially with the nodes number and that limits the application of large-scale Bayesian network.In order to relieve this situation,this paper makes use of the independence condition to decompose the whole Bayesian network according to the characteristics of safety analysis,compresses the items number in reasoning process,proposes the algorithms for top event probability and cut sets,simultaneously analyses the computational complexity.Compared with BDD-based FTA algorithm,the proposed algorithms showed a lower memory demand and a higher speed performance when meeting the need of safety engineering.