网络抗毁性及其评价指标研究

发布时间：2018-05-24 07:33

  本文选题：抗毁性 + 元胞遗传　； 参考：《小型微型计算机系统》2013年11期

【摘要】：抗毁性作为衡量网络可靠性的重要指标,如何提高网络抗毁性已成为目前研究的热点.对此,基于元胞遗传算法提出了一种新的评价方法(Invulnerability Algorithm Based on Cellular Genetic,IACG).该方法首先利用最短路径数和权重分布建立了抗毁性的评价指标,并且通过定义元胞演化规则以及交叉等操作来实现最短路径数的求解.同时,以实际数据进行仿真实验,对比研究了本算法与ISRN算法之间的性能,结果表明IACG具有较好的适应性.最后,结合权重系数、交叉概率和变异概率等参数深入评价了IACG算法的网络抗毁性,结果发现其抗毁性与链路剔除比呈现出负相关趋势,而与交叉概率和变异概率表现出不同趋势.
[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.
【作者单位】： 南京铁道职业技术学院软件学院;
【基金】：全国教育科学“十二五”规划教育部规划课题阶段性研究成果项目(FJB110092)资助
【分类号】：TP393.06

【参考文献】

相关期刊论文 前9条

1 陈昊;黎明;陈曦;;处理动态优化问题的捕食元胞遗传算法[J];控制与决策;2012年06期

2 饶育萍;林竞羽;侯德亭;;基于最短路径数的网络抗毁评价方法[J];通信学报;2009年04期

3 吴俊,谭跃进;复杂网络抗毁性测度研究[J];系统工程学报;2005年02期

4 吴俊;谭跃进;邓宏钟;李勇;刘斌;;基于不等概率抽样的不完全信息条件下复杂网络抗毁性模型[J];系统工程理论与实践;2010年07期

5 鲁宇明;黎明;李凌;杨红雨;;基于个体差异移民的改进元胞遗传算法[J];系统工程与电子技术;2011年03期

6 包学才;戴伏生;韩卫占;;基于拓扑的不相交路径抗毁性评估方法[J];系统工程与电子技术;2012年01期

7 黎放;胡斌;狄鹏;;基于资源有限模型的无标度网络动态抗毁性优化[J];系统工程与电子技术;2012年01期

8 王新华;徐连诚;刘方爱;;一种基于选路拓扑的抗毁性评估模型[J];小型微型计算机系统;2007年05期

9 郭虹;兰巨龙;刘洛琨;;考虑节点重要度的Ad Hoc网络抗毁性测度研究[J];小型微型计算机系统;2010年06期

【共引文献】

相关期刊论文 前10条

1 吴晓锋;李旭涌;陈晔;;舰艇作战系统网络的一种分析方法[J];兵工学报;2007年07期

2 杨孝平;尹春华;;复杂网络可靠性评价指标[J];北京信息科技大学学报(自然科学版);2010年03期

3 闵军;张海呈;朱桂斌;;自组网可靠性评价方法[J];电子科技大学学报;2008年03期

4 施继红;宗容;刘宇明;裴以建;吴玮;;电力通信网的抗毁性和拓扑优化研究[J];电力系统通信;2009年09期

5 丁琳;谭敏生;肖炜;;复杂网络抗毁性研究综述[J];电脑知识与技术;2009年01期

6 赵子岩;刘建明;;基于业务风险均衡度的电力通信网可靠性评估算法[J];电网技术;2011年10期

7 宋晓峰;杨东升;齐新社;陈利菊;;基于连通性测度的地域通信网抗毁性研究[J];电子信息对抗技术;2011年05期

8 齐灿;刘旭明;;复杂网络安全抗毁性研究[J];福建电脑;2007年04期

9 韩冰青;明朝辉;;移动多跳AdHoc网络抗毁性问题研究[J];福建电脑;2008年07期

10 张明媛;袁永博;周晶;;基于网络复杂度的生命线网络抗灾能力评价[J];辽宁工程技术大学学报;2007年04期

相关会议论文 前3条

1 周道安;常树春;张东戈;;基于拓扑结构特征的通信网传输效率研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

2 侯雨桥;屈宇;刘林峰;郑庆华;刘烃;郑超;杨子江;;基于调用结构的软件可生存性评估方法[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

3 王珩;易侃;郭陶;张金锋;雷鸣;邓克波;毛少杰;;基于有向加权复杂网络的新一代指挥信息系统结构表征方法[A];2013第一届中国指挥控制大会论文集[C];2013年

相关博士学位论文 前10条

1 张本宏;控制系统中多模冗余与网络可靠性研究[D];合肥工业大学;2010年

2 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年

3 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年

4 潘淑文;加权复杂网络抗毁性及其故障恢复技术研究[D];北京邮电大学;2011年

5 潘启东;煤矿灾害网络构建及特征属性研究[D];中国矿业大学（北京）;2011年

6 刘新建;战争设计工程中定性定量集成分析方法研究[D];国防科学技术大学;2010年

7 姜鑫;面向人因复杂性的军事对抗决策分析、建模与应用研究[D];国防科学技术大学;2011年

8 黄建华;复杂快递网络的优化方法及抗毁性能研究[D];大连理工大学;2012年

9 刘媛妮;复杂网络抗毁性建模优化及其评估技术研究[D];北京邮电大学;2011年

10 李陟;无线自组网自适应架构的关键技术研究[D];南京理工大学;2011年

相关硕士学位论文 前10条

1 彭秀媛;卫星网络管理系统的鲁棒性和抗毁性研究[D];沈阳理工大学;2010年

2 刘燕楚;集聚型供应链网络的鲁棒性研究[D];浙江工商大学;2011年

3 张成才;基于复杂网络理论的无线传感器网络性质研究[D];西安电子科技大学;2011年

4 王翔;区域灾害链风险评估研究[D];大连理工大学;2011年

5 李峰;银行资金融通网络演化机制及其抗毁性研究[D];太原科技大学;2011年

6 谈革新;复杂网络拓扑层抗毁性测度研究[D];南京理工大学;2011年

7 江永超;基于复杂网络理论的铁路网可靠性研究[D];西南交通大学;2011年

8 侯绿林;作战模拟系统中军事通信网络建模研究[D];国防科学技术大学;2010年

9 董木伟;区域故障下城市级互联网拓扑生存性评估[D];国防科学技术大学;2011年

10 钟开;基于分组的动态加权网络关键节点算法研究[D];华中科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 郭伟;野战地域通信网可靠性的评价方法[J];电子学报;2000年01期

2 陈勇,胡爱群,蔡天佑,钟子果;通信网中链路重要性的评价方法[J];电子学报;2003年04期

3 李鹏翔,任玉晴,席酉民;网络节点(集)重要性的一种度量指标[J];系统工程;2004年04期

4 谭跃进;吴俊;邓宏钟;朱大智;;复杂网络抗毁性研究综述[J];系统工程;2006年10期

5 陈四军;贾连兴;李晶晶;郑合锋;;基于通信网抗毁性的链路重要性比较[J];计算机工程与应用;2009年01期

6 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期

7 饶育萍;林竞羽;周东方;;网络抗毁度和节点重要性评价方法[J];计算机工程;2009年06期

8 张俞;黎明;鲁宇明;;元胞遗传算法演化规则的研究[J];计算机应用研究;2009年10期

9 刘啸林;;网络抗毁性研究介绍[J];计算机应用与软件;2007年06期

10 方锦清,汪小帆,刘曾荣;略论复杂性问题和非线性复杂网络系统的研究[J];科技导报;2004年02期

【相似文献】

相关期刊论文 前10条

1 明亮;王东霞;张鲁峰;王春雷;;网络抗毁性测度研究[J];计算机应用研究;2010年05期

2 陈忠学,靳蕃;双环网络[+1]边优先最短路径及其寻径策略[J];计算机研究与发展;2001年07期

3 吴海波;;关于概率网络可靠性的一种评估方法[J];信息安全与通信保密;2008年03期

4 周卫国;史戎坚;叶婷;;基于Web2.0网站中社会网络的信息挖掘[J];微计算机信息;2009年06期

5 曹磊;李泉;;基于网络图的资源分配问题的算法研究及实现[J];电脑知识与技术(学术交流);2007年05期

6 李元臣,刘维群;基于Dijkstra算法的网络最短路径分析[J];微计算机应用;2004年03期

7 张太华;顾新建;吴永祥;;面向社团结构划分的最短路径相异性指数算法[J];系统工程;2008年04期

8 董相均;史浩山;赵永辉;姜飞;;一种基于移动代理的并行路由算法研究[J];计算机应用研究;2008年09期

9 张晨;杨云;许宁;;多结点IP网络中的拓扑发现[J];商场现代化;2009年14期

10 胡建理;王嘉祯;杨素敏;;基于移动Agent的路由问题研究[J];计算机工程;2006年24期

相关会议论文 前10条

1 裘杭萍;何明;肖登海;连向磊;;无标度网络的抗毁性评估研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

2 李佐勇;朱文兴;;基于关键节点的动态多播最小生成树算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 包学才;戴伏生;胡剑锋;;一种多约束服务质量路由算法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

4 曾华朴;朱文兴;;基于边选择的时延及时延抖动受限组播路由算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

5 邹益民;杜江;;一种SIP穿越NAT的新方法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

6 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年

7 向东;陈爱;;基于局部故障块的3维mesh／torus网的容错路由[A];第十届全国容错计算学术会议论文集[C];2003年

8 王晓锋;方滨兴;云晓春;张宏莉;;一种并行网络模拟中的拓扑划分方法[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

9 林秀琴;张冬梅;;一种改进的分层泛洪Web服务组合算法[A];2006年全国通信软件学术会议论文集[C];2006年

10 李e，

本文编号：1928230