基于离散子拓扑序列和遗传算法的卫星层间拓扑重构方法

摘要

本发明提供了一种基于离散子拓扑序列和遗传算法的卫星层间拓扑重构方法，包括步骤1：根据卫星之间相对运动的内在规律建立离散子拓扑时间序列，通过所述离散子拓扑时间序列表征动态拓扑的演化过程；步骤2：在离散子图序列的基础上，对所有LEO/MEO卫星层间拓扑中的边进行重构，即对所有层间星间链路进行重构；步骤3：对于不同的重构结果进行最优化搜索，利用遗传算法得到最优的拓扑重构方式。本发明可以表达出网络拓扑在系统周期内的变化过程，使其构建的网络拓扑在系统周期内重构次数尽可能少，重构代价也相对较低。