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

摘要

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