中北大学学报
中北大學學報
중북대학학보
JOURNAL OF NORTH UNIVERSITY OF CHINA
2007年
z1期
74-79
,共6页
故障树%故障树分析法%NP问题
故障樹%故障樹分析法%NP問題
고장수%고장수분석법%NP문제
由于故障树分析中存在NP困难,虽然目前计算机在运算速度和存储能力等方面都有了迅速发展,但是对于大型故障树的分析困难还是存在.本文主要研究在进行故障树分析(Fault Tree Analysis,FTA)时NP问题的处理.对于大型故障树的分析采用可选的两条途径,即对于有大量重复事件的故障树分析采用早期不交化、模块化和转移事件来缩小故障树的分析规模;而对于没有重复事件的大型故障树就采用顶点分割和转移事件来缩小故障树规模.经分析处理后,故障树的规模呈指数减小.
由于故障樹分析中存在NP睏難,雖然目前計算機在運算速度和存儲能力等方麵都有瞭迅速髮展,但是對于大型故障樹的分析睏難還是存在.本文主要研究在進行故障樹分析(Fault Tree Analysis,FTA)時NP問題的處理.對于大型故障樹的分析採用可選的兩條途徑,即對于有大量重複事件的故障樹分析採用早期不交化、模塊化和轉移事件來縮小故障樹的分析規模;而對于沒有重複事件的大型故障樹就採用頂點分割和轉移事件來縮小故障樹規模.經分析處理後,故障樹的規模呈指數減小.
유우고장수분석중존재NP곤난,수연목전계산궤재운산속도화존저능력등방면도유료신속발전,단시대우대형고장수적분석곤난환시존재.본문주요연구재진행고장수분석(Fault Tree Analysis,FTA)시NP문제적처리.대우대형고장수적분석채용가선적량조도경,즉대우유대량중복사건적고장수분석채용조기불교화、모괴화화전이사건래축소고장수적분석규모;이대우몰유중복사건적대형고장수취채용정점분할화전이사건래축소고장수규모.경분석처리후,고장수적규모정지수감소.