摘要：

针对蚁群算法生成卫星网络拓扑时存在收敛速度慢、易陷入局部最优解的问题,从卫星网络高动态以及大时空尺度的特性出发,提出一种新算法SNTG-ACA。在满足卫星节点的可见性、星间链路长度以及链路连接时间的条件下建立潜在链路,提高信息素浓度的增量使蚁群算法快速收敛,并采用归一化思想求解全局最优解。仿真结果表明,与传统蚁群算法和引入遗传因子的蚁群算法相比,该算法具有更快的收敛速度,与链路长度最短策略和链路连接时间最长策略相比,生成的卫星网络拓扑更稳定。

关键词: 蚁群算法, 拓扑生成, 卫星网络, 快速收敛, 归一化

Abstract:

Aiming at the disadvantages that the ant colony algorithm can slow down the satellite network topology generation and easily fall into the local optimal solution,a new algorithm named SNTG-ACA is proposed,based on the characteristics of satellite network with high dynamics and large spatio-temporal scales.The algorithm establishes the potential link under the conditions of satisfying the visibility of satellite nodes,the length of inter-satellite link and the link connection time,meanwhile,increases the increment of pheromone to make the ant colony algorithm converge rapidly,and uses the idea of normalization to solve the global optimal solution.Simulation results show that compared with the traditional ant colony algorithm and the ant colony algorithm with genetic factors,the proposed algorithm is superior in the convergence speed.Compared with the shortest length inter-layer inter-satellite link algorithm and the longest duration inter-layer inter-satellite link algorithm,the proposed algorithm generates a more stable satellite network topology.

Key words: ant colony algorithm, topology generation, satellite network, rapid converge, normalization

中图分类号: 

• TP84