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

摘要：

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

关键词：故障树、二元决策树、故障树分析

所属期刊栏目：44

分类号：TP31(计算技术、计算机技术)

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：69-71