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

【摘要】：抗毀性作為衡量網(wǎng)絡(luò)可靠性的重要指標(biāo),如何提高網(wǎng)絡(luò)抗毀性已成為目前研究的熱點(diǎn).對(duì)此,基于元胞遺傳算法提出了一種新的評(píng)價(jià)方法(Invulnerability Algorithm Based on Cellular Genetic,IACG).該方法首先利用最短路徑數(shù)和權(quán)重分布建立了抗毀性的評(píng)價(jià)指標(biāo),并且通過(guò)定義元胞演化規(guī)則以及交叉等操作來(lái)實(shí)現(xiàn)最短路徑數(shù)的求解.同時(shí),以實(shí)際數(shù)據(jù)進(jìn)行仿真實(shí)驗(yàn),對(duì)比研究了本算法與ISRN算法之間的性能,結(jié)果表明IACG具有較好的適應(yīng)性.最后,結(jié)合權(quán)重系數(shù)、交叉概率和變異概率等參數(shù)深入評(píng)價(jià)了IACG算法的網(wǎng)絡(luò)抗毀性,結(jié)果發(fā)現(xiàn)其抗毀性與鏈路剔除比呈現(xiàn)出負(fù)相關(guān)趨勢(shì),而與交叉概率和變異概率表現(xiàn)出不同趨勢(shì).
[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ù)學(xué)院軟件學(xué)院;
【基金】：全國(guó)教育科學(xué)“十二五”規(guī)劃教育部規(guī)劃課題階段性研究成果項(xiàng)目(FJB110092)資助
【分類號(hào)】：TP393.06

【參考文獻(xiàn)】

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

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

2 饒育萍;林競(jìng)羽;侯德亭;;基于最短路徑數(shù)的網(wǎng)絡(luò)抗毀評(píng)價(jià)方法[J];通信學(xué)報(bào);2009年04期

3 吳俊,譚躍進(jìn);復(fù)雜網(wǎng)絡(luò)抗毀性測(cè)度研究[J];系統(tǒng)工程學(xué)報(bào);2005年02期

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

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

6 包學(xué)才;戴伏生;韓衛(wèi)占;;基于拓?fù)涞牟幌嘟宦窂娇箽栽u(píng)估方法[J];系統(tǒng)工程與電子技術(shù);2012年01期

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

8 王新華;徐連誠(chéng);劉方愛(ài);;一種基于選路拓?fù)涞目箽栽u(píng)估模型[J];小型微型計(jì)算機(jī)系統(tǒng);2007年05期

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

【共引文獻(xiàn)】

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

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

2 楊孝平;尹春華;;復(fù)雜網(wǎng)絡(luò)可靠性評(píng)價(jià)指標(biāo)[J];北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

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

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

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

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

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

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

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

10 張明媛;袁永博;周晶;;基于網(wǎng)絡(luò)復(fù)雜度的生命線網(wǎng)絡(luò)抗災(zāi)能力評(píng)價(jià)[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào);2007年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 王翔;區(qū)域?yàn)?zāi)害鏈風(fēng)險(xiǎn)評(píng)估研究[D];大連理工大學(xué);2011年

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

6 談革新;復(fù)雜網(wǎng)絡(luò)拓?fù)鋵涌箽詼y(cè)度研究[D];南京理工大學(xué);2011年

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

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

9 董木偉;區(qū)域故障下城市級(jí)互聯(lián)網(wǎng)拓?fù)渖嫘栽u(píng)估[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 胡建理;王嘉禎;楊素敏;;基于移動(dòng)Agent的路由問(wèn)題研究[J];計(jì)算機(jī)工程;2006年24期

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

1 裘杭萍;何明;肖登海;連向磊;;無(wú)標(biāo)度網(wǎng)絡(luò)的抗毀性評(píng)估研究[A];2009年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

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

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

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

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

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

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

8 王曉鋒;方濱興;云曉春;張宏莉;;一種并行網(wǎng)絡(luò)模擬中的拓?fù)鋭澐址椒╗A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（下冊(cè)）[C];2005年

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

10 李e，

本文編號(hào)：1928230