二元决策图底事件排序方法的研究

发布时间：2017-04-08 16:08

  本文关键词：二元决策图底事件排序方法的研究，由笔耕文化传播整理发布。

【摘要】：随着科学技术的发展,人们对系统的安全性、可靠性要求越来越高。故障树分析便是对系统进行安全性、可靠性分析的一种有效方法。而在现在所有的故障树分析中,二元决策图又是其中最有效的方法之一。由于二元决策图的节点数在很大程度上依赖于输入的底事件的排列次序,所以从故障树到二元决策图的转换过程中,需要先对底事件进行排序。而如何对底事件进行有效的排序则成为一个重要且未完全解决的课题。虽然现在已经有一些底事件排序方法,但没有一种方法能适合所有的故障树。本文提出了一种新的底事件排序法—相邻底事件优先法,它在原有方法的基础上,特别强调了底事件之间的逻辑关系,并且它的底事件排序过程是静态的,但在BDD的构造过程中,又动态地对已经排序的底事件进行筛选,在BDD的不同分支中允许有不同的底事件排序。在对此方法的原理、步骤进行了详细的分析后,本文又用C语言进行了实现,使新方法能够得到普遍应用。实验证明,与现有的底事件排序法相比,相邻底事件优先法可有效地提高75%的故障树的二元决策图转化效率。之后,本文又引入了故障树模块化的概念,将新方法与模块化结合,形成了模块化的相邻底事件优先法,提高了将复杂故障树转化为二元决策图的可能性。
【关键词】：故障树 二元决策图 底事件排序 模块
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：C934
【目录】：

• 摘要3-4
• ABSTRACT4-11
• 1 绪论11-16
• 1.1 FTA 和BDD 的研究背景和主要意义11-12
• 1.2 国内外研究现状及发展趋势12-14
• 1.3 论文主要内容及组织结构14-16
• 2 故障树、SHANNON 分解和 BDD16-29
• 2.1 故障树基本理论16-23
• 2.2 建立故障树的步骤和方法23-25
• 2.2.1 建树步骤23-24
• 2.2.2 建树方法24-25
• 2.3 SHANNON 分解和二元决策图25-29
• 2.3.1 Shannon 分解25-27
• 2.3.2 二元决策图BDD27-28
• 2.3.3 二者之间关系28-29
• 3 基于 BDD 的故障树的分析29-36
• 3.1 故障树的简化29-31
• 3.2 故障树向BDD 的转化31-34
• 3.2.1 获取 BDD 节点指标值的方法31-32
• 3.2.2 递归法32-34
• 3.3 基于BDD 的故障树的定性分析和定量分析34-36
• 3.3.1 基于 BDD 的故障树的定性分析34-35
• 3.3.2 基于 BDD 的故障树的定量分析35-36
• 4 二元决策图排序问题36-58
• 4.1 底事件排序对BDD 规模的影响36-38
• 4.2 现有的底事件排序方法38-46
• 4.2.1 现有的静态底事件排序法38-42
• 4.2.2 渐进式变量排序法42-45
• 4.2.3 渐进式变量排序法性能分析45-46
• 4.3 相邻底事件优先法46-58
• 4.3.1 原理46-47
• 4.3.2 步骤分析47-49
• 4.3.3 举例说明49-54
• 4.3.4 相邻底事件优先法的计算机实现54
• 4.3.5 相邻底事件优先法与静态排序法的比较54-58
• 5 基于 BDD 的故障树模块分析法58-69
• 5.1 故障树的模块化分析58-63
• 5.1.1 有关模块的概念58-59
• 5.1.2 模块化分解59-63
• 5.2 模块化的相邻底事件优先法63-67
• 5.3 基于模块和BDD 的故障树定性分析67-69
• 6 实例——波音707 飞机滑油压力指示和警告系统分析69-75
• 6.1 实例背景分析69-70
• 6.2 基于模块化的二元决策图分析70-75
• 7 总结75-77
• 7.1 论文研究内容和成果75-76
• 7.2 论文主要研究成果76-77
• 参考文献77-80
• 附录180-88
• 附录288-90
• 致谢90-91
• 攻读学位期间发表的学术论文91-93

【参考文献】

中国期刊全文数据库 前7条

1 蒋乐天,徐国治,应忍冬,张昊;系统可靠性和可用性分析技术[J];电讯技术;2002年04期

2 徐亨成,张建国;基于BDD技术下的故障树重要度分析[J];电子机械工程;2003年06期

3 孙权;应用故障树解决实际问题[J];电子质量;2005年08期

4 周经伦,孙权;一种故障树分析的新算法[J];模糊系统与数学;1997年03期

5 闵苹;童节娟;奚树人;;利用二元决策图求解故障树的基本事件排序[J];清华大学学报(自然科学版);2005年12期

6 陈学楚;;维修是投资的一种选择方式[J];设备管理与维修;1992年01期

7 郑裕国，张康达;故障树定性和定量分析的算法[J];浙江工业大学学报;1995年01期

中国硕士学位论文全文数据库 前2条

1 张超;基于BDD的动态故障树优化分析研究[D];西北工业大学;2004年

2 高顺川;动态故障树分析方法及其实现[D];国防科学技术大学;2005年

  本文关键词：二元决策图底事件排序方法的研究，由笔耕文化传播整理发布。

，

本文编号：293206