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

摘要：

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

关键词：故障树、事件、最小割集、结构函数

所属期刊栏目：39

分类号：TP202(自动化技术及设备)

资助基金：学院创新基金200519

在线出版日期：2009-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：18-20,32