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

摘要

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