基于复杂网络抗毁性与ADMPDE算法的网络拓扑结构优化

摘要

One of the tasks of the research on the complex network invulnerability is to optimize the topology structure of network. Based on the analysis of the invulnerability of common complex networks, the natural connectivity is used to measure the invulnerability of complex networks, and the topology structure optimization model is established. Because of the good performance of ADMPDE algorithm, the improved algorithm is applied to solving the topology structure optimization model. According to the simulation analysis, it is verified that the topology structure optimization model of the complex networks and the improved algorithm are reasonable and feasible, the essential rules of the topology structure optimization are obtained, and the invulnerabilities of the primary and the optimized complex networks are analyzed with the random attack, the intentional attack.%复杂网络抗毁性研究的重要内容之一,就是优化网络拓扑结构.在分析常用复杂网络抗毁性测度不足基础上,提出了以自然连通度为复杂网络抗毁性测度,建立了其拓扑结构优化模型；综合运用ADMPDE算法收敛好、寻优速度快等优点,通过适当改进用于求解复杂网络拓扑结构优化模型.通过仿真分析,验证了复杂网络拓扑优化模型及其求解算法的科学性与可行性,得出了拓扑优化过程网络结构变化一般性规律,并分析了网络拓扑结构优化前后,在不同攻击策略下复杂网络抗毁攻击能力.