一种故障树向BDD的转化方法

doi:10.3778/j.issn.1002-8331.2009.21.013

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (21): 51-54.DOI: 10.3778/j.issn.1002-8331.2009.21.013

一种故障树向BDD的转化方法

段珊¹，张修如²，刘树锟¹，王金娟¹

1.湖南涉外经济学院计算机学部，长沙 410013
2.中南大学信息科学与工程学院，长沙 410083

收稿日期:2008-10-10 修回日期:2009-01-04 出版日期:2009-07-21 发布日期:2009-07-21
通讯作者: 段珊

Transformation method of fault tree based on BDD

DUAN Shan¹，ZHANG Xiu-ru²，LIU Shu-kun¹，WANG Jin-juan¹

1.College of Computer Science and Technology，Hunan International Economics University，Changsha 410013，China
2.School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2008-10-10 Revised:2009-01-04 Online:2009-07-21 Published:2009-07-21
Contact: DUAN Shan

摘要/Abstract

摘要： 针对故障树分析的关键技术—排序和置换，提出一种基于BDD的快速有效的（LNPC）方法。该方法采用制定的排序和置换策略直接完成子事件的排序与门事件的置换，一次性完成故障树到BDD的转化和优化，增加了获取最小规模BDD的排序机会，同时降低了BDD的存储空间且不需要先写出故障树的布尔函数。算法分析与实验结果表明该方法对不同的故障树转化是有效的。

关键词: 故障树, 二元决策树, 排序, 置换

Abstract: Aiming at the key technology of fault tree analysis，sort and replacement.An effective method，LNPC is provided.This method uses the sort and the replacement strategy to complete the replacement of incident and the sort，and transform the fault tree to BDD.This method can enhance the chance of obtaining smallest size of the BDD，and reduce the storage space of BDD while the fault tree Boolean function doesn’t need to write in advance.The analysis and experimental results show that this method is effective to defferent fault tree transform.

Key words: fault tree, Binary Decision Diagram（BDD）, sort, replacement

段珊¹，张修如²，刘树锟¹，王金娟¹. 一种故障树向BDD的转化方法[J]. 计算机工程与应用, 2009, 45(21): 51-54.

DUAN Shan¹，ZHANG Xiu-ru²，LIU Shu-kun¹，WANG Jin-juan¹. Transformation method of fault tree based on BDD[J]. Computer Engineering and Applications, 2009, 45(21): 51-54.

[1]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[2]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[3]	马震太，张晓梅，孙功星. BESIII实验软件事例级并行化研究[J]. 计算机工程与应用, 2021, 57(20): 253-262.
[4]	武炜杰，张景祥. 融合分类信息的随机森林特征选择算法及应用[J]. 计算机工程与应用, 2021, 57(17): 147-156.
[5]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[6]	肖成龙，聂紫阳，王珊珊. 基于ParetoHeu和实例化失败统计的关联启发式方法[J]. 计算机工程与应用, 2020, 56(5): 57-64.
[7]	姜金川，王冲. 基于学习自动机和用户兴趣的PageRank算法研究[J]. 计算机工程与应用, 2020, 56(3): 80-85.
[8]	张松慧，熊汉江. 融合神经网络和泊松分解的兴趣点推荐算法[J]. 计算机工程与应用, 2020, 56(21): 176-186.
[9]	段浴，曹龙汉，张治中，高尚蕾. 5G终端模拟器中信令分析技术的研究与实现[J]. 计算机工程与应用, 2020, 56(15): 106-112.
[10]	丁棋梁，石泽智，李建华. 基于分组贝叶斯排序的药物-靶标关系预测[J]. 计算机工程与应用, 2020, 56(15): 185-190.
[11]	郭皓月，樊重俊. 考虑决策者权重和核心评级的模糊排序方法[J]. 计算机工程与应用, 2020, 56(10): 163-170.
[12]	任慧. 考虑运输中断的可靠三级供应链网络设计[J]. 计算机工程与应用, 2019, 55(6): 265-270.
[13]	董骏峰，王祥，梁昌勇. 基于个体邻域的改进NSGA-II算法[J]. 计算机工程与应用, 2019, 55(5): 166-174.
[14]	田泽金，黄锐露，吕跃进. 区间粗糙数互补判断矩阵的两种一致性[J]. 计算机工程与应用, 2019, 55(24): 235-240.
[15]	严太山，文怡婷，李文彬，杨勃. 出租车合乘多目标优化方法研究[J]. 计算机工程与应用, 2019, 55(20): 222-226.

一种故障树向BDD的转化方法

Transformation method of fault tree based on BDD

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics