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

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