本文關(guān)鍵詞：基于同構(gòu)子網(wǎng)判定的結(jié)點不可靠網(wǎng)絡(luò)可靠度計算方法

  更多相關(guān)文章： 結(jié)點不可靠網(wǎng)絡(luò) 可靠度 同構(gòu)子網(wǎng)判定 有序二元決策圖

【摘要】：為提高結(jié)點不可靠網(wǎng)絡(luò)的可靠度計算效率,提出一種基于子網(wǎng)同構(gòu)判定的高效計算方法。在生成有序二元決策圖(OBDD)的因子分解過程中,利用特征合并劃分(CMP)識別網(wǎng)絡(luò)分解產(chǎn)生的同構(gòu)子網(wǎng),然后根據(jù)網(wǎng)絡(luò)中邊和節(jié)點的邏輯聯(lián)系,執(zhí)行邊替換操作將不可靠結(jié)點存儲于OBDD;通過遍歷OBDD計算網(wǎng)絡(luò)的可靠度。結(jié)果顯示,該方法減少了同構(gòu)子網(wǎng)帶來的重復(fù)計算,并充分利用OBDD的存儲結(jié)構(gòu)進(jìn)一步增強(qiáng)了計算效率,計算中小型網(wǎng)絡(luò)可靠度的時間保持在100 s以下,計算數(shù)百結(jié)點網(wǎng)絡(luò)可靠度的時間保持在百秒級,且計算中大型網(wǎng)絡(luò)的開銷遠(yuǎn)低于標(biāo)準(zhǔn)二元決策圖(BDD)方法。
【作者單位】： 西南科技大學(xué)信息工程學(xué)院;特殊環(huán)境機(jī)器人技術(shù)四川省重點實驗室;
【關(guān)鍵詞】： 結(jié)點不可靠網(wǎng)絡(luò) 可靠度 同構(gòu)子網(wǎng)判定 有序二元決策圖
【基金】：國防科工局核能開發(fā)科研項目(20111137) 四川省教育廳重點項目(14ZA0091) 四川省應(yīng)用基礎(chǔ)研究項目(2012JYZ003) 四川省科技支撐計劃項目(2013GZX0152)
【分類號】：TP393.02
【正文快照】： 網(wǎng)絡(luò)可靠度評估起源于20世紀(jì)70年代,在計算方法、計Manoj[5]應(yīng)用二元決策圖(binary decision diagram,BDD)改善算指標(biāo)等方面已有較多成果[1~3]。但隨著網(wǎng)絡(luò)的發(fā)展,傳統(tǒng)的了可靠度計算效率,Xing的方法還考慮了網(wǎng)絡(luò)的非統(tǒng)計獨立可靠度計算方法無法高效、快速地分析當(dāng)前的大型網(wǎng)

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

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

2 江逸楠;李瑞瑩;黃寧;康銳;;網(wǎng)絡(luò)可靠性評估方法綜述[J];計算機(jī)科學(xué);2012年05期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 游強(qiáng);;基于通信系統(tǒng)可靠性的研究[J];中國科技投資;2013年14期

2 陳默;譚躍進(jìn);鄧宏鐘;羅強(qiáng);;考慮節(jié)點與邊失效的網(wǎng)絡(luò)全端可靠性上界拓展算法[J];科學(xué)技術(shù)與工程;2012年30期

3 米愛群;王力;高慶吉;羅其俊;;機(jī)場多跑道助航燈光監(jiān)控系統(tǒng)網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計[J];計算機(jī)應(yīng)用;2013年S1期

4 朱曉娟;陸陽;邱述威;官駿鳴;;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)傳輸可靠性研究綜述[J];計算機(jī)科學(xué);2013年09期

5 李瑞瑩;黨煒;;一種新的有源網(wǎng)絡(luò)可靠性參數(shù)及其算法[J];江蘇大學(xué)學(xué)報(自然科學(xué)版);2013年05期

6 張正豪;郭平;趙娟;馬雯;;節(jié)點非獨立失效下的局域網(wǎng)可靠性建模與分析[J];后勤工程學(xué)院學(xué)報;2014年01期

7 趙君梅;;對提高計算機(jī)網(wǎng)絡(luò)可靠性的具體途徑分析[J];數(shù)字技術(shù)與應(yīng)用;2013年09期

8 李振;孫新利;雷俊牛;姬國勛;劉志勇;;基于d-最小割集的多狀態(tài)網(wǎng)絡(luò)可靠度矩陣分解算法[J];系統(tǒng)工程理論與實踐;2012年09期

9 李振;孫新利;姬國勛;劉好杰;劉志勇;;多狀態(tài)網(wǎng)絡(luò)可靠度下界的矩陣分解算法[J];小型微型計算機(jī)系統(tǒng);2013年07期

10 趙娟;郭平;鄧宏鐘;譚躍進(jìn);;節(jié)點相依失效下的方格網(wǎng)絡(luò)可靠性建模與分析[J];系統(tǒng)工程與電子技術(shù);2013年07期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 張冬梅;設(shè)備集成系統(tǒng)可靠性計算方法研究及應(yīng)用[D];北京交通大學(xué);2014年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳陽;黃寧;康銳;李瑞瑩;;局域網(wǎng)FTP業(yè)務(wù)可靠性試驗與評估技術(shù)[J];北京航空航天大學(xué)學(xué)報;2011年01期

2 王芳,侯朝楨;一種用神經(jīng)網(wǎng)絡(luò)估計網(wǎng)絡(luò)可靠性的方法[J];北京理工大學(xué)學(xué)報;2003年02期

3 潘勇;;通信網(wǎng)可靠性指標(biāo)研究[J];電子產(chǎn)品可靠性與環(huán)境試驗;2006年01期

4 馮海林,劉三陽,宋月;通信網(wǎng)全端可靠性界的一種計算方法[J];電子學(xué)報;2004年11期

5 劉濤,陳忠,陳曉榮;復(fù)雜網(wǎng)絡(luò)理論及其應(yīng)用研究概述[J];系統(tǒng)工程;2005年06期

6 譚躍進(jìn);吳俊;鄧宏鐘;朱大智;;復(fù)雜網(wǎng)絡(luò)抗毀性研究綜述[J];系統(tǒng)工程;2006年10期

7 李曉明;網(wǎng)絡(luò)可靠性綜合的現(xiàn)狀及其展望[J];計算機(jī)學(xué)報;1990年09期

8 林闖;汪洋;李泉林;;網(wǎng)絡(luò)安全的隨機(jī)模型方法與評價技術(shù)[J];計算機(jī)學(xué)報;2005年12期

9 肖杰;黃億海;梁家榮;;具有失效節(jié)點和鏈路的E-2DMesh網(wǎng)絡(luò)可靠性研究[J];計算機(jī)應(yīng)用研究;2009年03期

10 熊蔚明,劉有恒;關(guān)于通信網(wǎng)可靠性的研究進(jìn)展[J];通信學(xué)報;1990年04期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 杜創(chuàng);;平面預(yù)應(yīng)力索拱結(jié)構(gòu)可靠度計算方法及參數(shù)分析[J];工程與建設(shè);2010年03期

2 王巖;;退化連續(xù)系統(tǒng)的可靠度計算[J];自動化學(xué)報;1992年02期

3 王吉華;崔俊巧;;印染生產(chǎn)系統(tǒng)的可靠性問題[J];河北科技大學(xué)學(xué)報;1992年04期

4 陸寧;張西安;;復(fù)雜網(wǎng)絡(luò)系統(tǒng)可靠度的一種計算方法[J];西安石油大學(xué)學(xué)報(自然科學(xué)版);1989年01期

5 龍青華;張兵權(quán);;水泥混凝土路面可靠度分析[J];甘肅科技縱橫;2007年06期

6 李東魁;;網(wǎng)絡(luò)系統(tǒng)可靠度計算的CUT-BDD算法[J];電子測量技術(shù);2008年08期

7 黃億海;王高才;;基于遞推分解的Torus網(wǎng)絡(luò)可靠性研究[J];計算機(jī)工程與設(shè)計;2009年14期

8 張磊;姜弘道;張健飛;;基于校園網(wǎng)格的數(shù)值計算[J];微電子學(xué)與計算機(jī);2007年09期

9 呂穎釗;閆磊;;在役混凝土橋梁可靠度程序設(shè)計[J];交通科技;2008年01期

10 汪保;孫秦;;改進(jìn)的Kriging模型的可靠度計算[J];計算機(jī)仿真;2011年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 羅賢全;;一種通用裝備可靠度預(yù)計模型[A];'2002系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)論文集（第四卷）[C];2002年

2 孫業(yè)勝;陳道南;關(guān)焯;;起重機(jī)減速器的可靠度計算[A];中國機(jī)械工程學(xué)會物料搬運專業(yè)學(xué)會第三屆年會論文集[C];1988年

3 李國強(qiáng);李繼華;;相關(guān)隨機(jī)向量的結(jié)構(gòu)可靠度計算[A];工程結(jié)構(gòu)可靠性——中國土木工程學(xué)會橋梁及結(jié)構(gòu)工程學(xué)會第七屆學(xué)術(shù)會議論文集[C];1987年

4 解偉;;混凝土高拱壩復(fù)雜巖基與壩體相互作用的可靠度分析[A];巖石力學(xué)理論與工程實踐[C];1997年

5 李云貴;李清富;趙國藩;;現(xiàn)有結(jié)構(gòu)的可靠度評估[A];第二屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（下）[C];1993年

6 廉杰;楊勇新;李業(yè)績;楊萌;趙顏;;FRP加固鋼筋混凝土受剪構(gòu)件可靠度分析[A];第五屆全國FRP學(xué)術(shù)交流會論文集[C];2007年

7 陳祖坪;;拱壩可靠度的簡化計算及可靠度與設(shè)計基準(zhǔn)期、設(shè)計標(biāo)準(zhǔn)的關(guān)系[A];工程結(jié)構(gòu)可靠性——中國土木工程學(xué)會橋梁及結(jié)構(gòu)工程學(xué)會第七屆學(xué)術(shù)會議論文集[C];1987年

8 蘇荔;;旋轉(zhuǎn)機(jī)械小軸疲勞強(qiáng)度可靠度計算[A];核工業(yè)第七屆可靠性研究成果�？撐募痆C];2004年

9 劉曉光;潘際炎;;表面裂紋擴(kuò)展隨機(jī)過程及疲勞可靠度計算[A];工程結(jié)構(gòu)可靠性——中國土木工程學(xué)會橋梁及結(jié)構(gòu)工程學(xué)會結(jié)構(gòu)可靠度委員會全國第三屆學(xué)術(shù)交流會議論文集[C];1992年

10 徐茂波;李惠明;劉西拉;;砼框架結(jié)構(gòu)的失效模式與可靠度計算[A];第四屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集（下）[C];1995年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 路智敏;壓力容器殼體的可靠性設(shè)計及在固體火箭發(fā)動機(jī)殼體上的應(yīng)用[D];北京交通大學(xué);2009年

2 彭道富;特大斷面地下洞室多層耦合施工方法及其可靠度研究[D];天津大學(xué);2006年

3 郭嘉;人工免疫算法在巖土工程中的應(yīng)用[D];華中科技大學(xué);2008年

4 董明鋼;盾構(gòu)隧道施工安全的若干問題研究[D];同濟(jì)大學(xué);2005年

5 朱紅霞;隨機(jī)場理論在地基可靠度分析中的應(yīng)用研究[D];天津大學(xué);2008年

6 肖宇峰;基于離散概率模型的二端網(wǎng)絡(luò)可靠性分析[D];北京郵電大學(xué);2009年

7 李建操;結(jié)構(gòu)系統(tǒng)可靠性分析的若干問題研究[D];哈爾濱工程大學(xué);2013年

8 章筠;計算機(jī)網(wǎng)絡(luò)可靠性分析與設(shè)計[D];浙江大學(xué);2013年

9 李茂華;1000kV級特高壓輸電桿塔結(jié)構(gòu)可靠度研究[D];重慶大學(xué);2012年

10 杜斌;既有預(yù)應(yīng)力混凝土橋梁結(jié)構(gòu)可靠度與壽命預(yù)測研究[D];西南交通大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 陳建英;響應(yīng)面有限元法在既有混凝土橋梁可靠度分析中的應(yīng)用[D];長沙理工大學(xué);2005年

2 江帆;瀝青路面施工質(zhì)量動態(tài)控制方法和軟件系統(tǒng)[D];湖南大學(xué);2007年

3 楊懷;考慮壩基材料參數(shù)隨機(jī)場的重力壩可靠度計算[D];河海大學(xué);2006年

4 胡東;一種快速算法在彈塑性結(jié)構(gòu)可靠度計算中的應(yīng)用[D];西南交通大學(xué);2011年

5 李艷;基于最優(yōu)化方法的結(jié)構(gòu)可靠度計算及MATLAB程序?qū)崿F(xiàn)[D];武漢工業(yè)學(xué)院;2012年

6 劉樹林;黃土邊坡可靠度的敏感性分析[D];長安大學(xué);2010年

7 王鷙;地下洞室隨機(jī)有限元分析和可靠度計算[D];西北工業(yè)大學(xué);2006年

8 王哲;基于響應(yīng)面法的鋼管混凝土拱橋可靠度分析[D];長安大學(xué);2010年

9 孫立強(qiáng);風(fēng)險管理在導(dǎo)管架海洋平臺設(shè)計和建造中的應(yīng)用概述[D];中國海洋大學(xué);2007年

10 莫小寧;高強(qiáng)鋼筋混凝土梁受剪性能研究[D];天津大學(xué);2008年

，

本文編號：844242