基于优化理论的复杂网络节点攻击策略

摘要

该文在分析传统复杂网络节点攻击策略不足的基础上提出一种新的攻击策略,该策略的思路是将节点攻击序列的构造问题视为一个优化问题而非传统的评估问题.为了实现该策略,设计了复杂网络抗毁性测度用以衡量节点攻击序列的攻击效果,建立了以最大化攻击效果为目标的节点攻击序列构造模型,提出了基于禁忌搜索的模型求解算法.在真实网络和模拟网络上的实验结果表明,新策略比其它复杂网络节点攻击策略更为有效和优越.%This study proposes a new node attack strategy of complex networks by analyzing the disadvantages of traditional strategies.The idea of the new strategy is to treat the construction problem of node attack sequence as an optimal problem rather than an evaluation problem.To achieve this strategy,the study designs a survivability index of complex networks to measure the attack effect created by a node attack sequence,then establishes a construction model of node attack sequence with the goal to maximize attack effect,and further brings forward an algorithm based on tabu search to solve the model.Experiment results from real networks and simulated networks show that the new strategy is more effective than others.