Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (13): 212-215.

• 图形、图像、模式识别 • Previous Articles     Next Articles

Application of improved ant colony algorithm for QoS routing problem

HU Qiongqiong,LEI Xiujuan,ZHANG Lan   

  1. School of Computer Science,Shaanxi Normal University,Xi’an 710062,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-01 Published:2011-05-01

改进的蚁群算法在QoS网络路由中的应用

胡琼琼,雷秀娟,张 兰   

  1. 陕西师范大学 计算机科学学院,西安 710062

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.

Key words: ant colony algorithm, multiple constrained Quality of Service(QoS), network routing

摘要: 基本蚁群算法求解多约束的QoS网络路由时速度慢,容易出现早熟收敛和停滞现象,将信息素适量更新与变异的蚁群算法应用到网络路由问题中,使得每轮搜索后信息素的增量更好地反映了解的质量,实验仿真表明该思想的引入加快了收敛速度,在很大程度上弥补了基本蚁群算法在解决网络路由优化问题时出现的不足。

关键词: 蚁群算法, 多约束服务质量(QoS), 网络路由