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

摘要

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

关键词

空间信息网络 / 网络拓扑动态优化 / 网络流算法 / 模拟退火算法