计算机应用研究2017，Vol.34Issue(7)：1997-2000,4.DOI:10.3969/j.issn.1001-3695.2017.07.017
网络抗毁性的点韧性度指标计算方法研究
Study of computing method to node tenacity index for network invulnerability
摘要
Abstract
For rapid calculation of node tenacity,which can depict the invulnerability performance of network,this paper designed a computational method based on modified binary particle swarm optimization arithmetic.First,to improve astringency of the BPSO arithmetic,the arithmetic adopted an improved bit transfer probability function and location updating formula.Secondly,the network employed binary variable which could indicate network nodes' condition for population particles,then the residual network gained its fitness function value using algorithm based on the breadth first search ideology.Last,this paper devised the computing method for network node tenacity by colligating the modified BPSO arithmetic and the designed fitness function value.Results of experiment conducted in two basic networks and two realistic networks illustrate that the algorithm is impactful and high-performance to calculate network tenacity.关键词
抗毁性/韧性度/二进制粒子群算法/广度优先搜索算法Key words
invulnerability/tenacity/binary particle swarm optimization/breadth first search分类
信息技术与安全科学引用本文复制引用
孙成雨,申卯兴,史向峰..网络抗毁性的点韧性度指标计算方法研究[J].计算机应用研究,2017,34(7):1997-2000,4.基金项目
全军军事学研究生课题资助项目 （）
