本文選題：抗毀性 + 元胞遺傳��； 參考：《小型微型計算機系統(tǒng)》2013年11期

【摘要】：抗毀性作為衡量網(wǎng)絡可靠性的重要指標,如何提高網(wǎng)絡抗毀性已成為目前研究的熱點.對此,基于元胞遺傳算法提出了一種新的評價方法(Invulnerability Algorithm Based on Cellular Genetic,IACG).該方法首先利用最短路徑數(shù)和權(quán)重分布建立了抗毀性的評價指標,并且通過定義元胞演化規(guī)則以及交叉等操作來實現(xiàn)最短路徑數(shù)的求解.同時,以實際數(shù)據(jù)進行仿真實驗,對比研究了本算法與ISRN算法之間的性能,結(jié)果表明IACG具有較好的適應性.最后,結(jié)合權(quán)重系數(shù)、交叉概率和變異概率等參數(shù)深入評價了IACG算法的網(wǎng)絡抗毀性,結(jié)果發(fā)現(xiàn)其抗毀性與鏈路剔除比呈現(xiàn)出負相關(guān)趨勢,而與交叉概率和變異概率表現(xiàn)出不同趨勢.
[Abstract]:As an important index to measure the network reliability, how to improve the network survivability has become a hot topic. In this paper, a new evaluation method based on cellular genetic algorithm (CGA) is proposed. In this method, the index of invulnerability is established by using the shortest path number and weight distribution, and the solution of the shortest path number is realized by defining the rules of cellular evolution and crossover. At the same time, the performance of this algorithm and ISRN algorithm is compared with the actual data. The results show that IACG has better adaptability. Finally, the network invulnerability of IACG algorithm is evaluated by combining the parameters of weight coefficient, crossover probability and mutation probability. The results show that the survivability of IACG algorithm is negatively correlated with the link rejection ratio. And cross probability and variation probability showed different trends.
【作者單位】： 南京鐵道職業(yè)技術(shù)學院軟件學院;
【基金】：全國教育科學“十二五”規(guī)劃教育部規(guī)劃課題階段性研究成果項目(FJB110092)資助
【分類號】：TP393.06

【參考文獻】

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

1 陳昊;黎明;陳曦;;處理動態(tài)優(yōu)化問題的捕食元胞遺傳算法[J];控制與決策;2012年06期

2 饒育萍;林競羽;侯德亭;;基于最短路徑數(shù)的網(wǎng)絡抗毀評價方法[J];通信學報;2009年04期

3 吳俊,譚躍進;復雜網(wǎng)絡抗毀性測度研究[J];系統(tǒng)工程學報;2005年02期

4 吳俊;譚躍進;鄧宏鐘;李勇;劉斌;;基于不等概率抽樣的不完全信息條件下復雜網(wǎng)絡抗毀性模型[J];系統(tǒng)工程理論與實踐;2010年07期

5 魯宇明;黎明;李凌;楊紅雨;;基于個體差異移民的改進元胞遺傳算法[J];系統(tǒng)工程與電子技術(shù);2011年03期

6 包學才;戴伏生;韓衛(wèi)占;;基于拓撲的不相交路徑抗毀性評估方法[J];系統(tǒng)工程與電子技術(shù);2012年01期

7 黎放;胡斌;狄鵬;;基于資源有限模型的無標度網(wǎng)絡動態(tài)抗毀性優(yōu)化[J];系統(tǒng)工程與電子技術(shù);2012年01期

8 王新華;徐連誠;劉方愛;;一種基于選路拓撲的抗毀性評估模型[J];小型微型計算機系統(tǒng);2007年05期

9 郭虹;蘭巨龍;劉洛琨;;考慮節(jié)點重要度的Ad Hoc網(wǎng)絡抗毀性測度研究[J];小型微型計算機系統(tǒng);2010年06期

【共引文獻】

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

1 吳曉鋒;李旭涌;陳曄;;艦艇作戰(zhàn)系統(tǒng)網(wǎng)絡的一種分析方法[J];兵工學報;2007年07期

2 楊孝平;尹春華;;復雜網(wǎng)絡可靠性評價指標[J];北京信息科技大學學報(自然科學版);2010年03期

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

4 施繼紅;宗容;劉宇明;裴以建;吳瑋;;電力通信網(wǎng)的抗毀性和拓撲優(yōu)化研究[J];電力系統(tǒng)通信;2009年09期

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

6 趙子巖;劉建明;;基于業(yè)務風險均衡度的電力通信網(wǎng)可靠性評估算法[J];電網(wǎng)技術(shù);2011年10期

7 宋曉峰;楊東升;齊新社;陳利菊;;基于連通性測度的地域通信網(wǎng)抗毀性研究[J];電子信息對抗技術(shù);2011年05期

8 齊燦;劉旭明;;復雜網(wǎng)絡安全抗毀性研究[J];福建電腦;2007年04期

9 韓冰青;明朝輝;;移動多跳AdHoc網(wǎng)絡抗毀性問題研究[J];福建電腦;2008年07期

10 張明媛;袁永博;周晶;;基于網(wǎng)絡復雜度的生命線網(wǎng)絡抗災能力評價[J];遼寧工程技術(shù)大學學報;2007年04期

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

1 周道安;常樹春;張東戈;;基于拓撲結(jié)構(gòu)特征的通信網(wǎng)傳輸效率研究[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學術(shù)會議論文集（下冊）[C];2007年

2 侯雨橋;屈宇;劉林峰;鄭慶華;劉烴;鄭超;楊子江;;基于調(diào)用結(jié)構(gòu)的軟件可生存性評估方法[A];2013年中國智能自動化學術(shù)會議論文集（第四分冊）[C];2013年

3 王珩;易侃;郭陶;張金鋒;雷鳴;鄧克波;毛少杰;;基于有向加權(quán)復雜網(wǎng)絡的新一代指揮信息系統(tǒng)結(jié)構(gòu)表征方法[A];2013第一屆中國指揮控制大會論文集[C];2013年

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

1 張本宏;控制系統(tǒng)中多模冗余與網(wǎng)絡可靠性研究[D];合肥工業(yè)大學;2010年

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

3 陳德良;物流網(wǎng)絡可靠性的關(guān)鍵問題與應用研究[D];中南大學;2010年

4 潘淑文;加權(quán)復雜網(wǎng)絡抗毀性及其故障恢復技術(shù)研究[D];北京郵電大學;2011年

5 潘啟東;煤礦災害網(wǎng)絡構(gòu)建及特征屬性研究[D];中國礦業(yè)大學（北京）;2011年

6 劉新建;戰(zhàn)爭設計工程中定性定量集成分析方法研究[D];國防科學技術(shù)大學;2010年

7 姜鑫;面向人因復雜性的軍事對抗決策分析、建模與應用研究[D];國防科學技術(shù)大學;2011年

8 黃建華;復雜快遞網(wǎng)絡的優(yōu)化方法及抗毀性能研究[D];大連理工大學;2012年

9 劉媛妮;復雜網(wǎng)絡抗毀性建模優(yōu)化及其評估技術(shù)研究[D];北京郵電大學;2011年

10 李陟;無線自組網(wǎng)自適應架構(gòu)的關(guān)鍵技術(shù)研究[D];南京理工大學;2011年

相關(guān)碩士學位論文 前10條

1 彭秀媛;衛(wèi)星網(wǎng)絡管理系統(tǒng)的魯棒性和抗毀性研究[D];沈陽理工大學;2010年

2 劉燕楚;集聚型供應鏈網(wǎng)絡的魯棒性研究[D];浙江工商大學;2011年

3 張成才;基于復雜網(wǎng)絡理論的無線傳感器網(wǎng)絡性質(zhì)研究[D];西安電子科技大學;2011年

4 王翔;區(qū)域災害鏈風險評估研究[D];大連理工大學;2011年

5 李峰;銀行資金融通網(wǎng)絡演化機制及其抗毀性研究[D];太原科技大學;2011年

6 談革新;復雜網(wǎng)絡拓撲層抗毀性測度研究[D];南京理工大學;2011年

7 江永超;基于復雜網(wǎng)絡理論的鐵路網(wǎng)可靠性研究[D];西南交通大學;2011年

8 侯綠林;作戰(zhàn)模擬系統(tǒng)中軍事通信網(wǎng)絡建模研究[D];國防科學技術(shù)大學;2010年

9 董木偉;區(qū)域故障下城市級互聯(lián)網(wǎng)拓撲生存性評估[D];國防科學技術(shù)大學;2011年

10 鐘開;基于分組的動態(tài)加權(quán)網(wǎng)絡關(guān)鍵節(jié)點算法研究[D];華中科技大學;2011年

【二級參考文獻】

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

1 郭偉;野戰(zhàn)地域通信網(wǎng)可靠性的評價方法[J];電子學報;2000年01期

2 陳勇,胡愛群,蔡天佑,鐘子果;通信網(wǎng)中鏈路重要性的評價方法[J];電子學報;2003年04期

3 李鵬翔,任玉晴,席酉民;網(wǎng)絡節(jié)點(集)重要性的一種度量指標[J];系統(tǒng)工程;2004年04期

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

5 陳四軍;賈連興;李晶晶;鄭合鋒;;基于通信網(wǎng)抗毀性的鏈路重要性比較[J];計算機工程與應用;2009年01期

6 赫南;李德毅;淦文燕;朱熙;;復雜網(wǎng)絡中重要性節(jié)點發(fā)掘綜述[J];計算機科學;2007年12期

7 饒育萍;林競羽;周東方;;網(wǎng)絡抗毀度和節(jié)點重要性評價方法[J];計算機工程;2009年06期

8 張俞;黎明;魯宇明;;元胞遺傳算法演化規(guī)則的研究[J];計算機應用研究;2009年10期

9 劉嘯林;;網(wǎng)絡抗毀性研究介紹[J];計算機應用與軟件;2007年06期

10 方錦清,汪小帆,劉曾榮;略論復雜性問題和非線性復雜網(wǎng)絡系統(tǒng)的研究[J];科技導報;2004年02期

【相似文獻】

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

1 明亮;王東霞;張魯峰;王春雷;;網(wǎng)絡抗毀性測度研究[J];計算機應用研究;2010年05期

2 陳忠學,靳蕃;雙環(huán)網(wǎng)絡[+1]邊優(yōu)先最短路徑及其尋徑策略[J];計算機研究與發(fā)展;2001年07期

3 吳海波;;關(guān)于概率網(wǎng)絡可靠性的一種評估方法[J];信息安全與通信保密;2008年03期

4 周衛(wèi)國;史戎堅;葉婷;;基于Web2.0網(wǎng)站中社會網(wǎng)絡的信息挖掘[J];微計算機信息;2009年06期

5 曹磊;李泉;;基于網(wǎng)絡圖的資源分配問題的算法研究及實現(xiàn)[J];電腦知識與技術(shù)(學術(shù)交流);2007年05期

6 李元臣,劉維群;基于Dijkstra算法的網(wǎng)絡最短路徑分析[J];微計算機應用;2004年03期

7 張?zhí)A;顧新建;吳永祥;;面向社團結(jié)構(gòu)劃分的最短路徑相異性指數(shù)算法[J];系統(tǒng)工程;2008年04期

8 董相均;史浩山;趙永輝;姜飛;;一種基于移動代理的并行路由算法研究[J];計算機應用研究;2008年09期

9 張晨;楊云;許寧;;多結(jié)點IP網(wǎng)絡中的拓撲發(fā)現(xiàn)[J];商場現(xiàn)代化;2009年14期

10 胡建理;王嘉禎;楊素敏;;基于移動Agent的路由問題研究[J];計算機工程;2006年24期

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

1 裘杭萍;何明;肖登海;連向磊;;無標度網(wǎng)絡的抗毀性評估研究[A];2009年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2009年

2 李佐勇;朱文興;;基于關(guān)鍵節(jié)點的動態(tài)多播最小生成樹算法[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

3 包學才;戴伏生;胡劍鋒;;一種多約束服務質(zhì)量路由算法[A];2008年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2008年

4 曾華樸;朱文興;;基于邊選擇的時延及時延抖動受限組播路由算法[A];2005年全國理論計算機科學學術(shù)年會論文集[C];2005年

5 鄒益民;杜江;;一種SIP穿越NAT的新方法[A];2008年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2008年

6 陳宏斌;樊瑛;狄增如;方錦清;;二元隨機網(wǎng)[A];第四屆全國網(wǎng)絡科學學術(shù)論壇暨研究生暑期學校論文集[C];2008年

7 向東;陳愛;;基于局部故障塊的3維mesh／torus網(wǎng)的容錯路由[A];第十屆全國容錯計算學術(shù)會議論文集[C];2003年

8 王曉鋒;方濱興;云曉春;張宏莉;;一種并行網(wǎng)絡模擬中的拓撲劃分方法[A];全國網(wǎng)絡與信息安全技術(shù)研討會'2005論文集（下冊）[C];2005年

9 林秀琴;張冬梅;;一種改進的分層泛洪Web服務組合算法[A];2006年全國通信軟件學術(shù)會議論文集[C];2006年

10 李e，

本文編號：1928230