稿件标题: | 基于改进遗传算法的空间信息网络重构算法 |
稿件作者: | 刘朦,罗章凯,裴忠民 |
DOI: | 10.11809/bqzbgcxb2021.S2.050 |
栏目名称: | 信息科学与控制工程 |
关键词: | 空间信息网络;重构算法;代数连通度;禁忌算法;遗传算法本文引用格式:刘朦,罗章凯,裴忠民. |
文章摘要: | 针对如何进行空间信息网络重构,采用代数连通度理论将其转化为空间信息网络的代数连通度λ的最大化的数学问题,提出一种结合禁忌算法的改进遗传算法,解决了传统遗传算法容易陷入局部最优、后期局部搜索能力差、算法时间较长的问题,最后在20个小数量和20个大数量卫星场景下进行仿真并与传统遗传算法进行比较。仿真结果显示,卫星数量较少时改进能大幅缩短算法的时间。随着卫星数量的增加,改进后的遗传算法能减少传统遗传算法的失效率,得到的次优解依然与最优解较为接近,使得重构后的星间网络保持良好的通信性能;算法平均时间少于传统遗传算法。 |
稿件基金: | 复杂电子系统仿真实验室基础研究项目资助课题(DXZTJCZZ2019003;DXZTJCZZ2017008) |
引用本文格式: | 刘朦,罗章凯,裴忠民.基于改进遗传算法的空间信息网络重构算法[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 下载本期目录 下载本期封面 |