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