一种基于事件序列的故障树最小割集算法

An Effective Event Sequence-Based Algorithm to MCS

在系统分析故障树最小割集各种求解算法的基础上,提出了一种故障树事件序列的数据结构,并针对该数据结构,设计了一种高效的故障树最小割集求解算法,并对其替换子算法、复制子算法和消减子算法进行了形式化描述。算法可有效降低最小割集生成中的"组合爆炸"问题,实验结果表明算法具有较好的计算性能。

With the detailed analysis to MCS,a new data structure fault tree event sequence is designed. By the data structure,An Effective Event Sequence- Based Algorithm to MCS is presented and its subprogram, which is primarily composed of replace subprogram, clone subprogram and reduction subprogram. The algorithm can effectively eliminate the combination blast problem in the determining of the MCS,The test results show that the algorithm has a better computed capacity.