| 应用于卫星网络拓扑生成的快速收敛蚁群算法 |
| |
| 引用本文： | 杨力,刘蕴,魏德宾,蔡睿妍. 应用于卫星网络拓扑生成的快速收敛蚁群算法[J]. 计算机工程, 2019, 0(5): 93-98,104 |
| |
| 作者姓名： | 杨力 刘蕴 魏德宾 蔡睿妍 |
| |
| 作者单位： | 1.大连大学信息工程学院;2.大连大学通信与网络重点实验室;3.南京理工大学自动化学院 |
| |
| 基金项目： | 国家自然科学基金(61722105) |
| |
| 摘 要： | 针对蚁群算法生成卫星网络拓扑时存在收敛速度慢、易陷入局部最优解的问题,从卫星网络高动态以及大时空尺度的特性出发,提出一种新算法SNTG-ACA。在满足卫星节点的可见性、星间链路长度以及链路连接时间的条件下建立潜在链路,提高信息素浓度的增量使蚁群算法快速收敛,并采用归一化思想求解全局最优解。仿真结果表明,与传统蚁群算法和引入遗传因子的蚁群算法相比,该算法具有更快的收敛速度,与链路长度最短策略和链路连接时间最长策略相比,生成的卫星网络拓扑更稳定。
|
| 关 键 词： | 蚁群算法 拓扑生成 卫星网络 快速收敛 归一化 |
Rapid Convergent Ant Colony Algorithm for Satellite Network Topology Generation |
| |
| YANG Li,LIU Yun,WEI Debin,CAI Ruiyan. Rapid Convergent Ant Colony Algorithm for Satellite Network Topology Generation[J]. Computer Engineering, 2019, 0(5): 93-98,104 |
| |
| Authors: | YANG Li LIU Yun WEI Debin CAI Ruiyan |
| |
| Affiliation: | (College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China;Communication and Network Laboratory,Dalian University,Dalian,Liaoning 116622,China;School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China) |
| |
| Abstract: | YANG Li;LIU Yun;WEI Debin;CAI Ruiyan(College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China;Communication and Network Laboratory,Dalian University,Dalian,Liaoning 116622,China;School of Automation,Nanjing University of Science and Technology,Nanjing 210094,China) |
| |
| Keywords: | ant colony algorithm topology generation satellite network rapid converge normalization |
| 本文献已被 维普 等数据库收录！ |
|
