计算机工程

作者：杨力,刘蕴,魏德宾,蔡睿妍

单位：1.大连大学 a.信息工程学院; b.通信与网络重点实验室,辽宁 大连 116622; 2.南京理工大学 自动化学院,南京 210094

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

基金：国家自然科学基金(61722105)

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

来源：2019年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第5期