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

作　　者：Peng Yang JiaYing Zhang Shijie Zhou Jinyu Zhou 

机构地区：[1]School of Information and Software Engineering,University of Electronic Science and Technology of China,Chengdu 610054,China [2]School of Mathematical Sciences,University of Electronic Science and Technology of China,Chengdu 611731,China

出　　处：《High-Confidence Computing》2023年第1期58-65,共8页高置信计算（英文）

基　　金：This work was supported by the Science and Technology Department of Sichuan Province,China(2023YFG0155).

摘　　要：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.

关 键 词：Spatial information network Simulated annealing NSGA-II 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]