摘要: |
针对不考虑攻击策略时以自然连通度作为复杂网络抗毁性测度存在的缺陷,用节点的改进总连通度作为目标函数建立了基于按度攻击策略的复杂网络拓扑结构优化模型,并运用收敛速度较快的自适应局部增强微分进化算法(ADMPDE)对复杂网络的拓扑结构优化进行仿真分析。仿真结果验证了该模型的合理性和算法的适用性,优化后的复杂网络的度大节点比例提高了32%,其抗毁性得到明显改进,并得到一些有意义的结论。相关内容可为该领域的进一步研究提供有价值的参考。 |
关键词: 复杂网络 攻击策略 拓扑结构优化 抗毁性 自然连通度 |
DOI: |
|
基金项目:国家自然科学基金资助项目(61003148) |
|
An optimization topological structure model for complex network based on attack strategy |
HE Xiao-jun,LI Wei-min,HUANG Ren-quan |
() |
Abstract: |
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 network 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 simulated 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 algorithm.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 simulation result. This exploration can provide some valuable reference for further research in this field. |
Key words: complex network attack strategy topological structure optimization invulnerability natural connectivity |