Optimization of multi-state generation problem based on spatial information network topology

Abstract

Spatial information network is a kind of satellite network with high speed node movement and fast dynamic topology change. With the increasing number of low-orbit satellites, the research on the subnets topology and dynamic optimization of space information networks has become an important direction to study the destructibility of spatial information network. In this paper, two common objective functions in inter-satellite link assignment, network observation position and network communication factor are studied, and a multi-objective optimization model is constructed. Depth first search, simulated annealing, NSGA-II and adaptive optimization simulated annealing were used to analyze and solve the model. By comparing the solving efficiency of the model through simulation experiments, the difference of the results caused by the four algorithms is verified.