基于二元决策图的故障树最小割集求解算法研究

• 作者: 唐涛 牛儒 苗祚雨
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 故障树 最小割集 二元决策图 区域控制器 可靠性工程
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 自动化与计算机
• 页码范围: 141-146
• 页数: 6页
• 分类号: U283.2|U285.21
• 字数: 3088字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2014.02.011

摘要

传统的故障树分析算法普遍存在复杂度随状态空间指数的增长分析效率低的问题，为此提出了基于二元决策图的最小割集生成算法。该算法以二元决策图元素连接法为基础并提出新的构造方法，然后通过深度优先搜索的遍历方式得到最小割集。应用该算法对基于通信的列车运行控制系统的区域控制器进行了故障树分析和计算，在此基础上对算法的计算速度和内存使用进行了分析。实验结果表明：新的基于二元决策图的最小割集生成算法相比一般的穷举算法，其算法复杂度由指数级别降低到了线性级别。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐涛	北京交通大学轨道交通控制与安全国家重点实验室	152	2578	27.0	40.0
2	牛儒	北京交通大学轨道交通控制与安全国家重点实验室	10	142	5.0	10.0
3	苗祚雨	北京交通大学轨道交通控制与安全国家重点实验室	1	23	1.0	1.0