基于网络效率最优的关键节点识别方法

摘要：

准确合理地找出网络中的关键节点并加以保护,对提高网络的鲁棒性、稳定性有着重要的意义.因此,从优化的角度提出一种基于网络效率最优的关键节点识别方法.通过网络结构赋权构造一种网络鲁棒性测度函数,以此为目标函数利用萤火虫算法进行优化搜索,其中在离散化的基础上,用佳点集的思想构造初始序列,采用分区寻优的方法快速搜索满足测度函数的最优序列,在搜索过程中通过增加可变全局吸引力和自适应随机项,使得优化搜索能够准确收敛,实现对网络关键节点的识别.实验分析结果表明,所提方法识别效果更佳,对不同的网络结构具有一定通用性,所用改进萤火虫算法收敛速度更快,准确性更高.

关键词：网络效率、结构赋权、鲁棒性、佳点集、萤火虫算法

所属期刊栏目：40

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家电网公司总部科技基金项目SGTYHT/15-JS-191

在线出版日期：2019-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：328-335