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

【文章來源】：現(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運(yùn)行時(shí)間。當(dāng)k很小時(shí)，算法1具有最短的CPU運(yùn)行時(shí)間，但是隨著k的增加，時(shí)間將更長。算法2具有最長的CPU運(yùn)行時(shí)間，并且隨著k的增加，時(shí)間將更長，因?yàn)镽st (G)的計(jì)算是NP難問題。雖然當(dāng)k=6時(shí)算法3的CPU運(yùn)行時(shí)間比算法1長，但算法3的CPU運(yùn)行時(shí)間隨著k的增加沒有太大變化。

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



本文編號：3090183