| 改进的蚁群算法在QoS网络路由中的应用 |
| |
| 引用本文： | 胡琼琼,雷秀娟,张兰.改进的蚁群算法在QoS网络路由中的应用[J].计算机工程与应用,2011,47(13):212-215. |
| |
| 作者姓名： | 胡琼琼 雷秀娟 张兰 |
| |
| 作者单位： | 陕西师范大学 计算机科学学院，西安 710062 |
| |
| 摘 要： | 基本蚁群算法求解多约束的QoS网络路由时速度慢，容易出现早熟收敛和停滞现象，将信息素适量更新与变异的蚁群算法应用到网络路由问题中，使得每轮搜索后信息素的增量更好地反映了解的质量，实验仿真表明该思想的引入加快了收敛速度，在很大程度上弥补了基本蚁群算法在解决网络路由优化问题时出现的不足。
|
| 关 键 词： | 蚁群算法 多约束服务质量（QoS） 网络路由 |
| 修稿时间： | |
Application of improved ant colony algorithm for QoS routing problem |
| |
| HU Qiongqiong,LEI Xiujuan,ZHANG Lan.Application of improved ant colony algorithm for QoS routing problem[J].Computer Engineering and Applications,2011,47(13):212-215. |
| |
| Authors: | HU Qiongqiong LEI Xiujuan ZHANG Lan |
| |
| Affiliation: | School of Computer Science，Shaanxi Normal University，Xi’an 710062，China |
| |
| Abstract: | To overcome the default of slow convergence speed,precocity and stagnation in the basic Ant Colony Algorithm （ACA） to solve the multiple constrained QoS routing problem,this paper applies a new rule of updating pheromones of ACA for routing problem,which the quality of a solution can be reflected better through the increment of pheromone after every round of search and the convergence rate is enhanced as well.The simulation result of the QoS routing problem shows that the performance of basic ant colony algorithm is improved effectively by the new rule of updating method |
| |
| Keywords: | ant colony algorithm multiple constrained Quality of Service（QoS） network routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
