基于改进遗传算法的空间信息网络重构算法  

Spatial Information Network Reconstruction Algorithm Based on Improved Genetic Algorithm

作　　者：刘朦 罗章凯 裴忠民 LIU Meng;LUO Zhangkai;PEI Zhongmin(Science and Technology on Complex Electronic System Simulation Laboratory,Space Engineering University,Beijing 101416,China)

机构地区：[1]航天工程大学复杂电子系统仿真实验室,北京101416

出　　处：《兵器装备工程学报》2021年第S02期243-247,共5页Journal of Ordnance Equipment Engineering

基　　金：复杂电子系统仿真实验室基础研究项目资助课题(DXZT-JC-ZZ-2019-003;DXZT-JC-ZZ-2017-008)。

摘　　要：针对如何进行空间信息网络重构,采用代数连通度理论将其转化为空间信息网络的代数连通度λ的最大化的数学问题,提出一种结合禁忌算法的改进遗传算法,解决了传统遗传算法容易陷入局部最优、后期局部搜索能力差、算法时间较长的问题,最后在20个小数量和20个大数量卫星场景下进行仿真并与传统遗传算法进行比较。仿真结果显示,卫星数量较少时改进能大幅缩短算法的时间。随着卫星数量的增加,改进后的遗传算法能减少传统遗传算法的失效率,得到的次优解依然与最优解较为接近,使得重构后的星间网络保持良好的通信性能;算法平均时间少于传统遗传算法。Aiming at the practical problem of how to reconstruct the spatial information network,this paper adopted the algebraic connectivity theory to transform it into a mathematical problem ofλ(the algebraic connectivity of the spatial information network)maximization,and proposed an improved genetic algorithm combined with a Tabu algorithm.It solves the problems of traditional genetic algorithms that are easy to fall into local optimality,poor local search ability in the later stage,and long algorithm time.The simulations were performed in 20 small-number satellite scenarios and 20 large-number satellite scenarios and compared with traditional genetic algorithms.The simulation results show that when the number of satellites is small,the improvement can greatly shorten the time of the algorithm.With the increase of the number of satellites,the improved genetic algorithm can well solve the failure of the traditional genetic algorithm,and the sub-optimal solution obtained is still the same as the optimal solution.Closer that is the link design obtained by the algorithm is closer to the optimal link design,so that the reconstructed inter-satellite network can still maintain good communication performance,and the average time of the algorithm is shorter than that of the traditional genetic algorithm.

关 键 词：空间信息网络 重构算法 代数连通度 禁忌算法 遗传算法 

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