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

Research on the Topology Structure Optimization of Network Based on the Invulnerability of Complex Network and the ADMPDE Algorithm

作　　者：黄仁全[1,2] 李为民[1] 董雯[3] 王胜勇[3] 

机构地区：[1]空军工程大学防空反导学院,陕西西安710051 [2]93942部队,陕西咸阳712000 [3]宝鸡石油机械有限责任公司,陕西宝鸡721002

出　　处：《空军工程大学学报（自然科学版）》2012年第5期60-65,共6页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：国防科技重点实验室基金资助项目(9140XXXXXX110)

摘　　要：复杂网络抗毁性研究的重要内容之一,就是优化网络拓扑结构。在分析常用复杂网络抗毁性测度不足基础上,提出了以自然连通度为复杂网络抗毁性测度,建立了其拓扑结构优化模型;综合运用ADMPDE算法收敛好、寻优速度快等优点,通过适当改进用于求解复杂网络拓扑结构优化模型。通过仿真分析,验证了复杂网络拓扑优化模型及其求解算法的科学性与可行性,得出了拓扑优化过程网络结构变化一般性规律,并分析了网络拓扑结构优化前后,在不同攻击策略下复杂网络抗毁攻击能力。One of the tasks of the research on the complex network invulnerability is to optimize the topology struc- ture 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 estab- lished. Because of the good performance of ADMPDE algorithm, the improved algorithm is applied to solving the to- pology 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.

关 键 词：复杂网络 抗毁性 微分进化算法 拓扑结构优化 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]