计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (31): 106-108.DOI: 10.3778/j.issn.1002-8331.2010.31.029

• 网络、通信、安全 • 上一篇    下一篇

双向搜索蚁群算法在QoS单播路由中的应用

何志东,俞鹤伟,陶 铭   

  1. 华南理工大学 计算机科学与工程学院,广州 510006
  • 收稿日期:2009-03-23 修回日期:2009-05-25 出版日期:2010-11-01 发布日期:2010-11-01
  • 通讯作者: 何志东

Application of bi-directional search ant colony algorithm in unicast routing with QoS constraints

HE Zhi-dong,YU He-wei,TAO Ming   

  1. School of Computer Science and Engineering,South China University of Technology,Guangzhou 510006,China
  • Received:2009-03-23 Revised:2009-05-25 Online:2010-11-01 Published:2010-11-01
  • Contact: HE Zhi-dong

摘要: 近几年来,网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足,引入了一种改进的蚁群算法并应用于QoS单播路由问题。该算法针对网络路由问题,对原算法的信息素更新策略进行了修改,同时结合了网络化简策略和双向搜索策略。与现有QoS路由算法比较的仿真结果表明,该算法能够满足QoS单播路由的要求,并且具有较好的最优解求解能力、较快的收敛速度和较强的鲁棒性。

关键词: 服务质量, 单播路由, 双向搜索, 蚁群算法

Abstract: In recent years,the QoS routing of the network has been a focus.Considering the disadvantages of the existing algorithms,an improved ant colony algorithm is proposed in this paper and applied to the unicast routing with QoS constraints.The proposed algorithm has made some modifications in the pheromone updating rule,at the same time;it has combined the policies of network simplifying and bi-directional searching.The simulation results based on the comparison with other existing heuristic algorithms show that this algorithm has the advantages in terms of better global searching ability,higher convergence speed,and stronger robust.

Key words: Quality of Service(QoS), unicast routing, bi-directional search, Ant Colony Algorithm(ACA)

中图分类号: