底事件排序论文-李娜

底事件排序论文-李娜

导读:本文包含了底事件排序论文开题报告文献综述及选题提纲参考文献,主要关键词:故障树分析,二元决策图,底事件排序,结构重要度

底事件排序论文文献综述

李娜[1](2017)在《一种结构重要度的二元决策图底事件排序算法研究》一文中研究指出故障树分析(Fault Tree Analysis,FTA)方法是可靠性分析及故障诊断的有效方法,二元决策图(Binary Decision Diagram,BDD)是进行故障树定性分析和定量分析的有效技术,在故障树向BDD转化过程中,关键是要进行底事件排序,底事件的排序直接影响BDD的规模大小,从而影响故障树分析的效率。本文从底事件结构重要度的实际意义出发,考虑了底事件在故障树中所处层次等因素对BDD规模的影响,提出了一种基于结构重要度的底事件排序方法,该方法采用优先级排序策略,将底事件排序策略分为底事件在故障树中所处的层次、底事件重复出现的次数,重复事件再次出现的位置、父节点的门类型以及自上而下自左向右这5类优先级,按照这5类优先级依次对底事件进行排序。本文进行实验验证提出的底事件排序算法,实验结果证明对于选取的大部分故障树数据集,本文提出的算法与另外两种算法相比,产生的BDD规模较小,产生的冗余割集较少,缩短了故障树分析时间,从而能够简化故障树定性和定量分析过程,提高故障树的分析效率。最后根据提出的底事件排序算法,论文设计了一个FTA系统。(本文来源于《哈尔滨工程大学》期刊2017-05-01)

黑新宏,张阳阳,钱富才,谢国,何文娟[2](2016)在《基于二元决策图的故障树底事件排序》一文中研究指出提出了一种底事件排序的新方法——最小深度子树法。该方法先将结构复杂的故障树化简为一棵简单的树,然后基于各子树的深度、节点数及节点间的位置关系对底事件进行静态排序,并根据排序结果动态构造BDD。最后,通过对航空发动机加速时喘振停车的故障树分析,证明该方法可快速构建BDD,而且构建的BDD产生的冗余节点数目较少。(本文来源于《西安理工大学学报》期刊2016年01期)

黄川,王昆声[3](2011)在《一种基于结构重要度的故障树底事件排序算法》一文中研究指出故障树是分析航天系统安全性的一种常用方法,故障树分析包括定性分析与定量分析两个部分,定性分析即最小割集计算,是故障树研究的难点。当前,采用ZBDD(零压缩二元决策图,Zero-suppressed Binary Decision Diagram)对故障树进行计算是当前故障树研究的热点,本文对将故障树转化为ZBDD的关键问题--故障树底事件排序进行了研究,提出了一种基于结构重要度的故障树底事件排序算法。实验表明本文算法可以减少ZBDD的存储空间,从而降低算法时间复杂度。(本文来源于《微计算机信息》期刊2011年10期)

章金伟[4](2008)在《基于公共事件的二元决策图底事件排序方法研究》一文中研究指出由于二元决策图(BDD)能够有效的表示布尔函数,使得它在许多领域都能广泛使用,包括数字芯片设计和系统可靠性分析。尤其是用于在系统可靠性领域来解决故障树时,二元决策图技术显示了较低的运算复杂度和高效率的优点。系统故障树分析,简称FTA(Fault Tree Analysis),是系统可靠性工程学的重要分支,是目前国内外公认的评价复杂系统可靠性与安全性的一种实用方法。故障树分析作为一种被广泛采用的方法,通常用来估算工业领域中各系统失效的概率,从而有效地评估系统风险水平。故障树分析是指获取导致系统失败的各种事件组合,这些事件组合也叫最小割集。当基本事件的故障率给定之后,系统失效的概率就能通过对这些最小割集的定量分析给出。但是,当故障树很大,并且包含重复事件时,采用传统的方法来获取最小割集就变得相当困难,极端情况下甚至不可解。正是为了解决这个问题,将BDD算法引入了系统可靠性领域。使用这种技术时,需要将故障树转化成相应的辑表达式,也即二元决策图形式。转化过程中,故障树的基本事件需要以一定的顺序排序。所选择的排序顺序将影响构造的BDD的节点数,从而影响这种方法的实际效果。但是,只有当能够转化为BDD并且BDD的大小有限时,这种分析方法才是有效的。所以,问题的关键在于在转化过程中对基本事件的排序。一个好的排序算法能够产生极为有效的分析过程,而一个糟糕的排序算法甚至不能够得出BDD。在故障树领域内,大多数BDD排序算法都基于Bryant提出的限制,这种限制是指,在将故障树转化为BDD的过程中,必须使基本事件的排序方式保持固定。尽管这种方式产生的BDD是唯一确定的,但是它并不能保证得出的BDD是最小的。在论文中,将应用渐进式排序算法来产生BDD,并介绍一种全新的基于公共事件的排序算法。(本文来源于《上海交通大学》期刊2008-12-01)

孙艳,杜素果[5](2008)在《一种二元决策图底事件排序的新方法》一文中研究指出故障树分析(Fault Tree Analysis,FTA)是对系统进行可靠性分析的一种有效方法。而在现在所有的故障树分析中,二元决策图(Binary Decision Diagram,BDD)又是其中最有效的方法之一。由于BDD的节点数在很大程度上依赖于输入的底事件的排列次序,所以从故障树到BDD的转换过程中,需要先对底事件进行排序。而如何对底事件进行有效的排序则成为一个重要且未完全解决的课题。本文提出了一种新的底事件排序法——相邻底事件优先法。其基本思想是利用故障树的相邻关系来给其赋予不同的排序优先级。该排序方法所具备的特点包括:其底事件排序过程是静态的,但在BDD的构造过程中,能动态地对已经排序的底事件进行筛选,同时它还支持在BDD的不同分支采用不同的底事件排序方法。实验证明,与现有的最优方法相比,相邻底事件优先法可有效提高75%的故障树的BDD转化效率。(本文来源于《系统管理学报》期刊2008年02期)

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

郭伟伟,马捷中,翟正军[7](2007)在《故障树分析中底事件排序问题的研究》一文中研究指出基于BDD的故障树分析方法是先将故障树转换为BDD,而后进行分析。在转换的过程中,底事件的排序尤其重要,直接影响到后面的分析。研究了底事件的排序问题,将运用于数字电路的化简方法运用底事件的排序中,实例证明,可使转换后的BDD结点数比采用随机的底事件顺序产生的BDD的结点数减少一半以上,甚至可以减少到最少。(本文来源于《计算机工程与设计》期刊2007年15期)

底事件排序论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

提出了一种底事件排序的新方法——最小深度子树法。该方法先将结构复杂的故障树化简为一棵简单的树,然后基于各子树的深度、节点数及节点间的位置关系对底事件进行静态排序,并根据排序结果动态构造BDD。最后,通过对航空发动机加速时喘振停车的故障树分析,证明该方法可快速构建BDD,而且构建的BDD产生的冗余节点数目较少。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

底事件排序论文参考文献

[1].李娜.一种结构重要度的二元决策图底事件排序算法研究[D].哈尔滨工程大学.2017

[2].黑新宏,张阳阳,钱富才,谢国,何文娟.基于二元决策图的故障树底事件排序[J].西安理工大学学报.2016

[3].黄川,王昆声.一种基于结构重要度的故障树底事件排序算法[J].微计算机信息.2011

[4].章金伟.基于公共事件的二元决策图底事件排序方法研究[D].上海交通大学.2008

[5].孙艳,杜素果.一种二元决策图底事件排序的新方法[J].系统管理学报.2008

[6].孙艳.二元决策图底事件排序方法的研究[D].上海交通大学.2008

[7].郭伟伟,马捷中,翟正军.故障树分析中底事件排序问题的研究[J].计算机工程与设计.2007

标签:;  ;  ;  ;  

底事件排序论文-李娜
下载Doc文档

猜你喜欢