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

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

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

【參考文獻(xiàn)】

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 馮海林,劉三陽(yáng),宋月;通信網(wǎng)全端可靠性界的一種計(jì)算方法[J];電子學(xué)報(bào);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ì)算機(jī)學(xué)報(bào);1990年09期

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：844242