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

摘要

cqvip:针对如何进行空间信息网络重构,采用代数连通度理论将其转化为空间信息网络的代数连通度λ的最大化的数学问题,提出一种结合禁忌算法的改进遗传算法,解决了传统遗传算法容易陷入局部最优、后期局部搜索能力差、算法时间较长的问题,最后在20个小数量和20个大数量卫星场景下进行仿真并与传统遗传算法进行比较。仿真结果显示,卫星数量较少时改进能大幅缩短算法的时间。随着卫星数量的增加,改进后的遗传算法能减少传统遗传算法的失效率,得到的次优解依然与最优解较为接近,使得重构后的星间网络保持良好的通信性能;算法平均时间少于传统遗传算法。