计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
27期
69-71
,共3页
故障树%二元决策树%故障树分析
故障樹%二元決策樹%故障樹分析
고장수%이원결책수%고장수분석
故障树分析法在实施过程中会遇到计算量大的问题,二元决策图是解决这个问题的一种新途径.故障树转化为二元决策图涉及的一个关键问题就是对基本事件的排序,但是基本事件排序是一个NP问题.为了解决这个问题提出了一个将故障树转化为二元决策图的启发式算法,此算法既避免了基本事件排序这个难题,同时又充分考虑了故障树的具体结构,使得到的二元决策图尽量的简单.
故障樹分析法在實施過程中會遇到計算量大的問題,二元決策圖是解決這箇問題的一種新途徑.故障樹轉化為二元決策圖涉及的一箇關鍵問題就是對基本事件的排序,但是基本事件排序是一箇NP問題.為瞭解決這箇問題提齣瞭一箇將故障樹轉化為二元決策圖的啟髮式算法,此算法既避免瞭基本事件排序這箇難題,同時又充分攷慮瞭故障樹的具體結構,使得到的二元決策圖儘量的簡單.
고장수분석법재실시과정중회우도계산량대적문제,이원결책도시해결저개문제적일충신도경.고장수전화위이원결책도섭급적일개관건문제취시대기본사건적배서,단시기본사건배서시일개NP문제.위료해결저개문제제출료일개장고장수전화위이원결책도적계발식산법,차산법기피면료기본사건배서저개난제,동시우충분고필료고장수적구체결구,사득도적이원결책도진량적간단.