本文選題：網(wǎng)絡(luò)可靠度 + 多狀態(tài)網(wǎng)絡(luò)��； 參考：《小型微型計算機系統(tǒng)》2013年07期

【摘要】：為減少計算多狀態(tài)網(wǎng)絡(luò)可靠度精確值的復(fù)雜性,提出基于分解計算多狀態(tài)網(wǎng)絡(luò)不可靠度精確值的思想,在此基礎(chǔ)上提出一個求解多狀態(tài)網(wǎng)絡(luò)不可靠度動態(tài)上界(對應(yīng)于可靠度動態(tài)下界)的算法.算法先通過分解運算去除某些邊引起的d-最小割集之間的相關(guān)性,將網(wǎng)絡(luò)不可靠度轉(zhuǎn)化為多個互斥事件的概率之和,再應(yīng)用MESP界求取這些事件的概率,計算網(wǎng)絡(luò)不可靠度上界,對應(yīng)得到可靠度下界,并計算了得到的可靠度下界與精確值間的絕對誤差界.通過定義d-最小割集矩陣,利用矩陣分解實現(xiàn)算法,結(jié)構(gòu)清晰、便于編程計算.相關(guān)引理的證明及算例分析表明隨著分解的深入,算法能夠得到滿足精度要求的可靠度下界.
[Abstract]:In order to reduce the complexity of computing the exact value of reliability of multi-state network, the idea of computing the exact value of reliability of multi-state network based on decomposition is proposed. On this basis, an algorithm for solving the dynamic upper bound (corresponding to the dynamic lower bound of reliability) of multi-state network is proposed. The algorithm first removes the correlation between the d- minimum cut sets caused by some edges by decomposing operations, converts the network unreliability into the sum of the probability of multiple mutually exclusive events, then applies the MESP bound to obtain the probability of these events, and calculates the upper bound of the network unreliability. The corresponding lower bound of reliability is obtained, and the absolute error bound between the lower bound of reliability and the exact value is calculated. By defining d- minimum cut set matrix and using matrix decomposition to realize the algorithm, the structure is clear and easy to program and calculate. The proof of correlation Lemma and the example analysis show that with the deepening of decomposition, the algorithm can obtain the lower bound of reliability to meet the precision requirement.
【作者單位】： 第二炮兵工程學(xué)院一系;第二炮兵士官學(xué)院一系;第二炮兵裝備研究院二所;
【基金】：總裝預(yù)研基金項目(51301010102,51301060304)資助 第二炮兵工程學(xué)院創(chuàng)新性探索研究基金項目(XY2010JJB23,XY2011JJB09)資助
【分類號】：TP393.06

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳俊;段東立;趙娟;李俊;鄧宏鐘;譚躍進(jìn);;網(wǎng)絡(luò)系統(tǒng)可靠性研究現(xiàn)狀與展望[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年02期

2 劉玲艷;吳曉平;田樹新;;基于粗糙集和Petri網(wǎng)的隨機流網(wǎng)絡(luò)可靠性評價方法[J];控制與決策;2010年08期

3 王冰山;宋月;王玉梅;;兩端多狀態(tài)網(wǎng)絡(luò)可靠度的研究[J];計算機應(yīng)用研究;2011年05期

4 孫艷蕊;張祥德;;利用極小割計算隨機流網(wǎng)絡(luò)可靠度的一種算法[J];系統(tǒng)工程學(xué)報;2010年02期

5 陳國龍,張德運,王曉東;網(wǎng)絡(luò)系統(tǒng)可靠性評估的一種算法[J];小型微型計算機系統(tǒng);2000年08期

6 羅鵬程,金光,周經(jīng)倫,劉琦;通信網(wǎng)可靠性研究綜述[J];小型微型計算機系統(tǒng);2000年10期

7 孫艷蕊,張祥德,崔立彥;因子定理的矩陣表示及網(wǎng)絡(luò)兩終端可靠度的計算[J];小型微型計算機系統(tǒng);2002年03期

8 李霞峰,馬毅,盛煥燁;圖論在網(wǎng)絡(luò)的可靠性分析中的應(yīng)用—對基于1-critical-pathsubset網(wǎng)絡(luò)的性能分析[J];小型微型計算機系統(tǒng);2002年04期

9 高飛,王光興,徐雪初;計算無線通信網(wǎng)絡(luò)2—終點可靠性的快速算法[J];小型微型計算機系統(tǒng);2005年03期

10 王芳,侯朝楨;一個估計隨機流網(wǎng)絡(luò)可靠性的新方法[J];小型微型計算機系統(tǒng);2005年05期

相關(guān)博士學(xué)位論文 前1條

1 宋月;若干復(fù)雜系統(tǒng)的可靠性分析[D];西安電子科技大學(xué);2006年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬睿;朱建沖;楊美玲;;基于改進(jìn)聚類生存度的軍事通信網(wǎng)可靠性分析[J];兵工自動化;2012年06期

2 任曉濤,趙勝輝,匡鏡明;戰(zhàn)術(shù)通信網(wǎng)基于聚類的生存性估計[J];兵工學(xué)報;2004年04期

3 劉會永;孟洛明;;傳送網(wǎng)運行有效性評價模型[J];北京郵電大學(xué)學(xué)報;2006年04期

4 陳煒;左書佳;;簡易量化分析方法在網(wǎng)優(yōu)策略中的應(yīng)用[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2011年01期

5 閔軍;張海呈;朱桂斌;;自組網(wǎng)可靠性評價方法[J];電子科技大學(xué)學(xué)報;2008年03期

6 程文清;馬慶峰;趙建立;;電力光纖傳輸網(wǎng)可靠性評估方法的研究[J];電力系統(tǒng)通信;2011年09期

7 丁琳;譚敏生;肖煒;;復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J];電腦知識與技術(shù);2009年01期

8 郭洋洋;宋月;李剛平;;n-n-1∶G系統(tǒng)的模糊穩(wěn)態(tài)可靠度[J];電子科技;2012年05期

9 劉冬生;劉昌鑫;曾小薈;郭于明;;約束條件下隨機流網(wǎng)絡(luò)可靠度的計算[J];電子質(zhì)量;2009年03期

10 夏亞峰;唐迪;;網(wǎng)絡(luò)系統(tǒng)模糊可靠性分析[J];甘肅科學(xué)學(xué)報;2011年02期

相關(guān)會議論文 前4條

1 張穎;張洪洲;;遺傳算法在2終端RCN可靠性優(yōu)化設(shè)計中的應(yīng)用[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

2 張睿lm;周靜;陳希;;一種基于擴展RBD模型的電力通信網(wǎng)可靠性評估算法研究[A];2011電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2011年

3 張穎;張洪洲;;基于GA的2終端RCN可靠性優(yōu)化設(shè)計[A];中國通信學(xué)會通信建設(shè)工程技術(shù)委員會2010年年會論文集[C];2010年

4 譚躍進(jìn);呂欣;吳俊;鄧宏鐘;;復(fù)雜網(wǎng)絡(luò)抗毀性研究的主要科學(xué)問題[A];和諧發(fā)展與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第十五屆年會論文集[C];2008年

相關(guān)博士學(xué)位論文 前10條

1 王偉;鐵路網(wǎng)抗毀性分析與研究[D];北京交通大學(xué);2011年

2 賈進(jìn)章;礦井火災(zāi)時期通風(fēng)系統(tǒng)可靠性研究[D];遼寧工程技術(shù)大學(xué);2004年

3 劉會永;基于運行有效性的傳送網(wǎng)可靠性評價方法及其應(yīng)用的研究[D];北京郵電大學(xué);2006年

4 李e，

本文編號：1794709