| 一种基于改进蚁群优化的QoS路由算法 |
| |
| 引用本文： | 张先勇,李勇.一种基于改进蚁群优化的QoS路由算法[J].计算机与网络,2009(10):61-64. |
| |
| 作者姓名： | 张先勇 李勇 |
| |
| 作者单位： | 五邑大学信息学院,广东江门529020 |
| |
| 摘 要： | 蚁群优化（Ant Colony Optimization，AC0）是一种新型的分布式仿生优化算法，可有效地用来解决组合优化问题，而网络路由优化问题则正是组合优化问题当中的一种。因此，本文首先分析了常用路由算法与蚁群优化的基本原理，根据网络路由优化问题与蚁群优化算法的许多匹配特性，提出了一种基于改进蚁群优化的QoS路由算法（Route Algorithm based on Improved Ant Colony Optimlzation，RAIAC0）。最后，通过实验分析，对其可行性进行了证明。
|
| 关 键 词： | 蚁群优化 路由算法 网络优化 信息素 |
A QoS Route Algorithm based on Improved Ant Colony Optimization |
| |
| ZHANG Xian-yong,LI Yong.A QoS Route Algorithm based on Improved Ant Colony Optimization[J].China Computer & Network,2009(10):61-64. |
| |
| Authors: | ZHANG Xian-yong LI Yong |
| |
| Affiliation: | (College of Information, Wuyi University ,Jiangmen Guangdong 529020, China) |
| |
| Abstract: | Ant colony optimization （ACO） is a new type of distributed evolutionary optimization algorithm, in which the combinatorial optimization problems is solved effectively, and the network routing optinfizes is exactly one kind of combinatorial optimization problems. Thus, in this article, the basic principles about route algorithm and ant colony optimization are analyzed. Then, corresponding to the the similar characteristics between the network routing and ant colony optimization, a new QoS route algorithm based on improvement ant colony optimization （RAIACO） is proposed. Experimental results show the vadility of the proposed method. |
| |
| Keywords: | Ant Colony Optimization route algorithm network optimization pheromone |
| 本文献已被 维普 等数据库收录！ |
|
