故障樹(shù)分析算法改進(jìn)研究與實(shí)現(xiàn).pdf

1、故障樹(shù)分析法始于上世紀(jì)60年代，現(xiàn)已成為系統(tǒng)可靠性和可用性常用預(yù)測(cè)方法之一，廣泛地應(yīng)用于工程實(shí)踐中。早期故障樹(shù)分析程序，由于算法和計(jì)算機(jī)處理能力的原因，對(duì)事件個(gè)數(shù)進(jìn)行了限制，課題中對(duì)故障樹(shù)的事件個(gè)數(shù)不再限制，可以對(duì)更大規(guī)模單調(diào)關(guān)聯(lián)故障樹(shù)進(jìn)行分析。單調(diào)關(guān)聯(lián)故障樹(shù)中引入的補(bǔ)事件，可以通過(guò)早期不交化的去補(bǔ)運(yùn)算消除；其它邏輯關(guān)系的門(mén)可以轉(zhuǎn)換為與、門(mén)邏輯關(guān)系門(mén)。在算法分析中，采用兩種可選的路徑：大量重復(fù)事件的故障樹(shù)分析采用早期不交化、模塊化、轉(zhuǎn)移

2、事件，無(wú)重復(fù)事件的故障樹(shù)分析采用轉(zhuǎn)移事件來(lái)有效處理故障樹(shù)分析中存在的NP問(wèn)題，這樣故障樹(shù)規(guī)模呈指數(shù)下降。故障樹(shù)的定性分析中采用了下行法結(jié)合素?cái)?shù)法求最小割集，并對(duì)兩種不同的割集存儲(chǔ)方式：隊(duì)列指針?lè)ê投S數(shù)組法進(jìn)行了對(duì)比，最終采用隊(duì)列指針?lè)?，為故障?shù)事件個(gè)數(shù)無(wú)限制提供了可能。由于故障樹(shù)底事件之間的相容性，進(jìn)而對(duì)所求得的最小割集進(jìn)行了晚期不交化。在定量分析算法中引進(jìn)了狀態(tài)空間的概念，定義了cube子集的運(yùn)算并結(jié)合遞歸Sharp算法獲得故障樹(shù)的