Simulation Optimization for Invulnerability of Complex Networks Based on Natural Connectivity

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".