兵器装备工程学报

文章详情

稿件标题: 基于改进遗传算法的空间信息网络重构算法
稿件作者: 刘朦,罗章凯,裴忠民
DOI: 10.11809/bqzbgcxb2021.S2.050
栏目名称: 信息科学与控制工程
关键词: 空间信息网络;重构算法;代数连通度;禁忌算法;遗传算法本文引用格式:刘朦,罗章凯,裴忠民.
文章摘要: 针对如何进行空间信息网络重构,采用代数连通度理论将其转化为空间信息网络的代数连通度λ的最大化的数学问题,提出一种结合禁忌算法的改进遗传算法,解决了传统遗传算法容易陷入局部最优、后期局部搜索能力差、算法时间较长的问题,最后在20个小数量和20个大数量卫星场景下进行仿真并与传统遗传算法进行比较。仿真结果显示,卫星数量较少时改进能大幅缩短算法的时间。随着卫星数量的增加,改进后的遗传算法能减少传统遗传算法的失效率,得到的次优解依然与最优解较为接近,使得重构后的星间网络保持良好的通信性能;算法平均时间少于传统遗传算法。
稿件基金: 复杂电子系统仿真实验室基础研究项目资助课题(DXZTJCZZ2019003;DXZTJCZZ2017008)
引用本文格式: 刘朦,罗章凯,裴忠民.基于改进遗传算法的空间信息网络重构算法[J].兵器装备工程学报,2021,42(S2):243-247.
LIU Meng, LUO Zhangkai, PEI Zhongmin.Spatial Information Network Reconstruction Algorithm Based on Improved Genetic Algorithm[J].Journal of Ordnance Equipment Engineering,2021,42(S2):243-247.
刊期名称: 2021年增刊2期
出版时间: 2022年1月
上线时间: 2022年1月11日
浏览次数: 2510
下载次数: 417
免费阅读PDF 下载本期目录 下载本期封面