本文關(guān)鍵詞：采用節(jié)點(diǎn)流守恒求取多狀態(tài)網(wǎng)絡(luò)d-最小路集的改進(jìn)算法

  更多相關(guān)文章： 網(wǎng)絡(luò)可靠度 多狀態(tài)網(wǎng)絡(luò) 最小路集 可行流向量

【摘要】：針對(duì)多狀態(tài)網(wǎng)絡(luò)可靠度的計(jì)算問題,給出一種求解多狀態(tài)網(wǎng)絡(luò)d-最小路集的改進(jìn)算法.引入可行流向量,并將網(wǎng)絡(luò)中的雙向邊等效為單向邊,使算法對(duì)網(wǎng)絡(luò)中邊的容量取值無特殊要求,且可用于含雙向邊的網(wǎng)絡(luò),適用性更強(qiáng).通過引入邊的容量下確界,并將網(wǎng)絡(luò)中的反向邊等效為單向邊,減少求取d-最小路集可行解時(shí)需枚舉的解數(shù)目,降低算法復(fù)雜度.以多狀態(tài)網(wǎng)絡(luò)為例,進(jìn)行分析驗(yàn)證.結(jié)果表明:該算法可以準(zhǔn)確得到多狀態(tài)網(wǎng)絡(luò)所有d-最小路集.
【作者單位】： 南京信息職業(yè)技術(shù)學(xué)院計(jì)算機(jī)與軟件學(xué)院;
【關(guān)鍵詞】： 網(wǎng)絡(luò)可靠度 多狀態(tài)網(wǎng)絡(luò) 最小路集 可行流向量
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61300122)
【分類號(hào)】：TP393.06
【正文快照】： 學(xué)者對(duì)網(wǎng)絡(luò)系統(tǒng)可靠性計(jì)算方面進(jìn)行了大量研究,已經(jīng)給出許多計(jì)算方法,如真值表法、全概率分解法、蒙特卡諾圖法、最小路集和最小割集法等[1-2].真值表法是最原始的計(jì)算系統(tǒng)可靠性的方法,只適用于小型網(wǎng)絡(luò).全概率分解法的基本思想是將一個(gè)復(fù)雜的網(wǎng)絡(luò)系統(tǒng)分解為若干個(gè)相當(dāng)簡單的，

本文編號(hào)：1067607