基于攻击策略的复杂网络拓扑结构优化模型

摘要

Without consideration of attack strategy,the natural connectivity is known as the invulnerability measurement of complex network. In this paper,a topological structure optimization model for complex net-work is established based on attack strategy in accordance with the node-degree by using the total sum of improved natural connectivity as the objective function. The optimization of topological structure is simula-ted by applying the Modified Differential Evolution Algorithm with Adaptive and Local Enhanced Operator ( ADMPDE) with good performance. The results prove rationality of the model and feasibility of the algo-rithm. The ratio of nodes with the higher node-degree is increased by 32% and the invulnerability of the complex network is improved significantly. Some useful conclusions are drawn through the analysis of simu-lation result. This exploration can provide some valuable reference for further research in this field.%针对不考虑攻击策略时以自然连通度作为复杂网络抗毁性测度存在的缺陷，用节点的改进总连通度作为目标函数建立了基于按度攻击策略的复杂网络拓扑结构优化模型，并运用收敛速度较快的自适应局部增强微分进化算法( ADMPDE)对复杂网络的拓扑结构优化进行仿真分析。仿真结果验证了该模型的合理性和算法的适用性，优化后的复杂网络的度大节点比例提高了32%，其抗毁性得到明显改进，并得到一些有意义的结论。相关内容可为该领域的进一步研究提供有价值的参考。