一种多状态空间信息网络拓扑生成算法的优化

摘要：

空间信息网络是一种具有节点运转高速性、周期性的网络.随着近地轨道卫星日益增多,空间信息网络拓扑动态性极强,网络拓扑抗毁优化问题将具有研究意义.在考虑卫星组网的可视性、卫星节点的连接度、以及整个网络通信链路数等多种状态情况下,以最小化网络中卫星节点间的端到端时延为优化目标,构建一个满足多种约束条件的网络拓扑优化模型,提出一种优化后的模拟退火算法对模型进行求解,在模拟退火过程中创新性的提出了网络流算法进行邻域求解.实验表明,模拟退火混合求邻域算法显著优于模拟退火随机求邻域算法.

关键词：空间信息网络、网络拓扑动态优化、网络流算法、模拟退火算法

所属期刊栏目：53

分类号：TP311(计算技术、计算机技术)

资助基金：四川省科技计划重点研发项目2023YFG0155

在线出版日期：2024-02-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：92-101