用于卫星网络拓扑生成的快速收敛蚁群算法

摘要

本发明公开了一种用于卫星网络拓扑生成的快速收敛蚁群算法，包括以下步骤：建立卫星网络模型；建立星间链路；基于改进蚁群算法的卫星网络拓扑生成优化。本发明的蚁群算法在问题空间的多点同时开始进行独立的解搜索，不仅增加了算法的可靠性，也使得算法具有较强的全局搜索能力。将蚁群算法应用到卫星网络中，可以获取全局最优拓扑，并且增强了拓扑的稳定性。本发明用星间链路的权值作为蚁群算法的信息素，考虑到了星间链路的长度、链路连接时间以及链路容量这三种因素共同作用对卫星网络拓扑生成的影响，使生成的卫星网络拓扑更精确。本发明综合考虑了三种影响卫星网络拓扑生成的因素，将其相结合，得出全局最优解。