基于自然连通度的复杂网络抗毁性仿真优化研究

摘要

A combinatorial optimization model for invulnerability of complex networks is established,in which the natural connectivity is the objective function and the number of edges is the constraint condition.Following the combinatorial optimization model,a simulation optimization method for invulnerability of complex network topologies based on tabu search is proposed and variables coding,moving operation,aspiration criterion,stopping criterion,algorithm procedures are provided.Lastly,the structural properties of the optimal network topology are investigated based on the simulation results.The results show that the optimal networks with invulnerability have obvious homogenous correlation.Tight connection exists among hub nodes and forms "rich club".%建立了以自然连通度为目标函数的复杂网络抗毁性组合优化模型,进而提出了基于禁忌搜索的复杂网络抗毁性仿真优化算法,设计了变量编码、定义了移动操作、给出了特赦准则、设置了终止准则,给出了算法流程,最后基于仿真优化结果分析了最优抗毁性网络的结构属性,研究表明最优抗毁性网络呈现出明显的同配度关联模式,核心节点之间相互连接紧密形成“富人俱乐部”.