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

【摘要】：為減少計算多狀態(tài)網絡可靠度精確值的復雜性,提出基于分解計算多狀態(tài)網絡不可靠度精確值的思想,在此基礎上提出一個求解多狀態(tài)網絡不可靠度動態(tài)上界(對應于可靠度動態(tài)下界)的算法.算法先通過分解運算去除某些邊引起的d-最小割集之間的相關性,將網絡不可靠度轉化為多個互斥事件的概率之和,再應用MESP界求取這些事件的概率,計算網絡不可靠度上界,對應得到可靠度下界,并計算了得到的可靠度下界與精確值間的絕對誤差界.通過定義d-最小割集矩陣,利用矩陣分解實現算法,結構清晰、便于編程計算.相關引理的證明及算例分析表明隨著分解的深入,算法能夠得到滿足精度要求的可靠度下界.
[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.
【作者單位】： 第二炮兵工程學院一系;第二炮兵士官學院一系;第二炮兵裝備研究院二所;
【基金】：總裝預研基金項目(51301010102,51301060304)資助 第二炮兵工程學院創(chuàng)新性探索研究基金項目(XY2010JJB23,XY2011JJB09)資助
【分類號】：TP393.06

【參考文獻】

相關期刊論文 前10條

1 吳俊;段東立;趙娟;李俊;鄧宏鐘;譚躍進;;網絡系統(tǒng)可靠性研究現狀與展望[J];復雜系統(tǒng)與復雜性科學;2011年02期

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

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

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

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

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

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

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

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

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

相關博士學位論文 前1條

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

【共引文獻】

相關期刊論文 前10條

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

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

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

4 陳煒;左書佳;;簡易量化分析方法在網優(yōu)策略中的應用[J];電信工程技術與標準化;2011年01期

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

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

7 丁琳;譚敏生;肖煒;;復雜網絡抗毀性研究綜述[J];電腦知識與技術;2009年01期

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

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

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

相關會議論文 前4條

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

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

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

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

相關博士學位論文 前10條

1 王偉;鐵路網抗毀性分析與研究[D];北京交通大學;2011年

2 賈進章;礦井火災時期通風系統(tǒng)可靠性研究[D];遼寧工程技術大學;2004年

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

4 李e，

本文編號：1794709