Optimal Network Topology Based on Natural Connectivity and Improved Genetic Algorithm
Lei Ming, Guoqiang Yan · Advances in engineering research/Advances in Engineering Research · 2015
Invulnerability study is an important research content of complex network.On the basis of analysis and comparison of other traditional inadequate measurements of invulnerability, natural connectivity was used as the invulnerability measurement of network topology and an optimal network topology model based on natural connectivity has been proposed.Based on the basic idea of genetic algorithms, we designed an improved algorithm based on genetic algorithm and cloud mode to solve the model.Simulation experiments analyzed the invulnerability changes before and after the network topology optimization and verified the rationality of network topology optimization model and algorithm.