[發明專利]基于狀態空間分解的雙端多狀態網絡可靠性評估方法

有效

• 申請號: 202010325143.5
• 申請日: 2020-04-23
• 公開（公告）號: CN111464400B
• 公開（公告）日: 2021-09-24
• 發明（設計）人: 白光晗;劉濤;方依寧;陶俊勇;張云安;王沙沙;汪亞順;蔣瑜
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 長沙國科天河知識產權代理有限公司 43225
• 代理人: 邱軼

1.一種基于狀態空間分解的雙端多狀態網絡可靠性評估方法，其特征在于，包括以下步驟：

步驟101，設置參數：可靠性初值R＝0，當前不確定狀態集的索引y＝1，初始上極限狀態點b⁰＝M，其中M是最大狀態向量，下極限狀態點b＝0，B⁰和B分別為存儲每個不確定狀態集的極限狀態點的兩個矩陣；

步驟102，給定當前的d-MP，計算：

選擇一個d-MP，即z^l，使方程最小化，在這個啟發式選擇的過程中，若有多個z^l使該方程具有相同的最小化值，任意選擇一個z^l，

步驟103，設則可靠性即為：

步驟104，若存在i滿足則令a_q＝i,q＝1,2,...,s，i∈{1,2,...,n}，若不存在滿足的i，設s＝0；如果s≥1，對q＝1,2,...,s，i＝1,2,...,n，計算：

步驟105，設y＝y-1+s，如果y＝0，終止程序并輸出R；如果y0繼續執行以下程序：如果s≤1，令b⁰＝B⁰(1)，b⁰＝B(1)，刪除不滿足要求的d-MP，即轉到步驟102，如果s1，創建s個子線程：線程-SSD-1，線程-SSD-2，...，線程-SSD-s，根據線程索引j＝1,2,...,s，將當前滿足要求的d-MP，B⁰(j)和B(j)分別輸入到每個子線程中,各個子線程之間并行運行；

步驟106，審查完所有子線程后，最終的可靠性計算如下：

2.根據權利要求1所述的基于狀態空間分解的雙端多狀態網絡可靠性評估方法，其特征在于，所述創建s個子線程包括以下子步驟：

步驟201，設置參數：可靠性初值TR[j]＝0，當前不確定狀態集的索引k＝1，當前一組滿足要求的d-MP的索引，w＝L，其中L是當前d-MP的總數，初始極限狀態點bb⁰＝B⁰(j)和bb＝B(j)，BB⁰和BB分別為存儲每個不確定狀態集的極限狀態點的兩個矩陣，向量w用于保存每組不確定狀態集的滿足要求的d-MP數量；

步驟202，在堆棧Q的頂部輸入滿足要求的d-MP，z^l≤bb⁰，將w更新為d-MP的數量；

步驟203，根據滿足要求的d-MP，計算：

選擇一個d-MP，即z^l，使方程最小化，在這個啟發式選擇的過程中，若有多個z^l使該方程具有相同的最小化值，任意選擇一個z^l，

步驟204，設則子線程可靠性為：

步驟205，若存在i滿足則令a_qq＝i,qq＝1,2,...,s'，i∈{1,2,...,n}，若不存在滿足的i，設s'＝0；如果s'≥1，對qq＝1,2,...,s'，i＝1,2,...,n，計算：

w(qq+k-1)＝w

步驟206，設k＝k-1+s′，如果k＝0，終止程序并輸出TR[j]，如果k0則令bb⁰＝BB⁰(k)，bb＝BB(k)，w＝w(k)，轉到步驟202重新運行。