| 改进的蚁群算法及其在卫星网络路由计算中的应用 |
| |
| 引用本文： | 龙飞,孙富春.改进的蚁群算法及其在卫星网络路由计算中的应用[J].海军工程学院学报,2005,17(6):26-31. |
| |
| 作者姓名： | 龙飞 孙富春 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京100084 |
| |
| 基金项目： | 国家自然科学基金重点项目（60135010）;国家自然科学基金资助项目（60321002）;国家计划863资助项目（2003AA712022）;国家973计划资助项目（2004CB318108） |
| |
| 摘 要： | 介绍了蚁群算法的原理，然后对现有蚁群算法进行了一些改进，使它能够快速地收敛以满足高速变化的卫星网络拓扑结构．采用改进的虚拟拓扑策略解决了卫星网络拓扑高速变换的问题．将改进的蚁群算法应用于其上，并给出了相应的性能评估．所提出的改进的虚拟拓扑策略，能够大大减少一个系统周期内卫星网的时间片个数．应用于此基础上的改进的蚁群算法也体现了较好的性能．
|
| 关 键 词： | 蚁群算法 路由计算 卫星网络 |
| 文章编号： | 1009-3486（2005）06-0026-06 |
| 收稿时间： | 2005-08-18 |
| 修稿时间： | 2005-09-10 |
Application of improved ant colony algorithm on satellite network routing |
| |
| Authors: | LONG Fei SUN Fu-chun |
| |
| Abstract: | This paper first introduces the principle of the ant colony algorithm. Then some modifications on the existing ant colony algorithm are done to satisfy the rapidly-changed network topology in space satellite networks. Finally, the problem of the rapidly-changed network topology of the satellite network is solved by the improved virtual topology strategy, and some application of the improved ant colony algorithm in routing computation of satellite networks are illustrated, and the corresponding performance evaluation are given. The improved virtual topology strategy proposed can greatly reduce the number of the time slot in a system cycle. The improved ant colony algorithm based on this presents good performance as well. |
| |
| Keywords: | ant colony algorithm routing computation satellite network |
| 本文献已被 维普 等数据库收录！ |
