k最短路徑在邊失效模型中,存在一個等長路徑的選擇問題,基于可靠性的選擇是有效的解決方案。這里提出了一種k最短路徑限制下的可靠性模型來度量k最短路徑,進一步把等長路徑的選擇問題轉(zhuǎn)化為一個可靠性優(yōu)化問題,即選擇使得可靠性最大的k最短路徑。最終通過設(shè)計近似算法有效地解決了優(yōu)化問題,實例證明了該算法的有效性。 

【文章來源】：現(xiàn)代電子技術(shù). 2020,43(23)北大核心

【文章頁數(shù)】：4 頁

【部分圖文】：

網(wǎng)絡(luò)G和子網(wǎng)絡(luò)

網(wǎng)絡(luò)G

圖2 網(wǎng)絡(luò)G表1表示對應(yīng)不同k的三種算法的CPU運行時間。當(dāng)k很小時，算法1具有最短的CPU運行時間，但是隨著k的增加，時間將更長。算法2具有最長的CPU運行時間，并且隨著k的增加，時間將更長，因為Rst (G)的計算是NP難問題。雖然當(dāng)k=6時算法3的CPU運行時間比算法1長，但算法3的CPU運行時間隨著k的增加沒有太大變化。

【參考文獻】：
期刊論文
[1]基于可靠性在結(jié)構(gòu)健康監(jiān)測系統(tǒng)中的備份點布控研究[J]. 諸震亞,邵方明.  現(xiàn)代電子技術(shù). 2019(04)
[2]空間通信中的網(wǎng)絡(luò)可靠性分析[J]. 李云飛.  現(xiàn)代電子技術(shù). 2012(23)



本文編號：3090183