基于改进遗传算法的空间信息网络重构算法
Spatial Information Network Reconstruction Algorithm Based on Improved Genetic Algorithm作者机构：航天工程大学复杂电子系统仿真实验室北京101416
出 版 物：《兵器装备工程学报》 (Journal of Ordnance Equipment Engineering)
年 卷 期：2021年第42卷第S2期
页 面：243-247页
核心收录：
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：复杂电子系统仿真实验室基础研究项目资助课题(DXZT-JC-ZZ-2019-003 DXZT-JC-ZZ-2017-008)
主 题：空间信息网络 重构算法 代数连通度 禁忌算法 遗传算法
摘 要：针对如何进行空间信息网络重构,采用代数连通度理论将其转化为空间信息网络的代数连通度λ的最大化的数学问题,提出一种结合禁忌算法的改进遗传算法,解决了传统遗传算法容易陷入局部最优、后期局部搜索能力差、算法时间较长的问题,最后在20个小数量和20个大数量卫星场景下进行仿真并与传统遗传算法进行比较。仿真结果显示,卫星数量较少时改进能大幅缩短算法的时间。随着卫星数量的增加,改进后的遗传算法能减少传统遗传算法的失效率,得到的次优解依然与最优解较为接近,使得重构后的星间网络保持良好的通信性能;算法平均时间少于传统遗传算法。
维普期刊数据库