节点失效模式下复杂网络结构抗毁性优化仿真

摘要

This paper puts forward a new optimization method for destruction resistance of complex network structure based on particle swarm optimization in node failure mode.Firstly,we use the connectivity when the complex network is attacked as the objective function.According to the node degree and connectivity constraints in the design of complex network background,a combination optimization model of complex network structure in node failure mode is built.In order to obtain the global optimal solution of the optimization model,we use the particle swarm optimization algorithm and the interaction between charged particles in the electromagnetic field to adjust control parameters in the process of population iterative optimization.Finally,we guide particles to move to the unsearched area gradually.Thus,we complete the optimization of the destruction resistance in network structure.Simulation result shows that the proposed method improves the proportion of nodes with large degree in the complex network significantly.The destruction resistance is significantly improved.%为优化提高节点失效模式下复杂网络的抗毁性,常规方法以复杂网络连通度、连通分支平均规模以及网络效率为评价指标构建网络结构优化模型,在不考虑网络攻击策略的条件下网络抗毁性增强,但若考虑网络攻击策略时,其抗毁性不如优化前.提出一种基于粒子群优化的节点失效模式下复杂网络结构抗毁性优化方法.以复杂网络遭受攻击过程中的连通度作为目标函数,根据复杂网络背景设计节点度和连通性约束,构建节点失效模式下复杂网络结构抗毁性组合优化模型.在抗毁性组合优化模型的求解中,为获得组合优化模型的全局最优解,采用粒子群优化算法借鉴电磁场中带电粒子之间的相互作用,以粒子的电荷量调整种群迭代寻优过程中的控制参数,引导粒子逐渐向未搜索区域移动,完成网络结构抗毁性优化.实验结果表明,所提方法优化后的复杂网络的度大节点比例提高明显,其抗毁性得到明显改善.