故障树转化为二元决策树的算法研究

• 作者: 郎荣玲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 故障树 二元决策树 故障树分析
• 年，卷（期）: 2008,（27）
• 所属期刊栏目: 理论研究
• 页码范围: 69-71
• 页数: 3页
• 分类号: TP31
• 字数: 2314字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.27.022

摘要

故障树分析法在实施过程中会遇到计算量大的问题,二元决策图是解决这个问题的一种新途径.故障树转化为二元决策图涉及的一个关键问题就是对基本事件的排序,但是基本事件排序是一个NP问题.为了解决这个问题提出了一个将故障树转化为二元决策图的启发式算法,此算法既避免了基本事件排序这个难题,同时又充分考虑了故障树的具体结构,使得到的二元决策图尽量的简单.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郎荣玲	北京航空航天大学电子信息工程学院	28	178	6.0	13.0