期刊文献+

一种基于蚁群系统原理的QoS单播路由算法 被引量:11

An Algorithm of QoS Unicast Routing Based on the Principle of Ant System
在线阅读 下载PDF
导出
摘要 蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法。为了研究QoS路由问题,本文利用蚁群算法能寻找最短路径这一特性,提出了一种基于蚁群系统原理、用于解决带宽和时延约束问题的QoS单播路由算法。仿真结果表明了该算法的有效性、自适应性、鲁棒性和可扩展性。 Ant colony algorithm is one kind of new-type heuristically optimizing algorithms, based on ant colony systematic principles, having ability to organize itself. In order to solve the problem that QoS route meets while studying at present, this paper utilizes the characteristic of ant colony algorithm that can look for the shortest-path, and proposes an algorithm of QoS unicast routing, based on ant colony systematic principles, and used for solving bandwidth and delay. The emulation results prove that this algorithm is effective, adaptive, robust, expansible.
出处 《信号处理》 CSCD 2003年第5期432-436,共5页 Journal of Signal Processing
基金 江苏省自然科学基金(BK2001124) 江苏省教育厅自然科学研究基金(01KJB51001)
关键词 INTERNET 服务质量 单播路由算法 蚁群系统原理 QOS 网络模型 数据流 启发式优化算法 ant algorithm QoS routing unicast routing bandwidth delay
  • 相关文献

参考文献9

  • 1Q Sun. "A Genetic Algorithm for Delay Constrained Minimum-cost Mulficasting", Technical Report, IBR, TU Braunschweig, Butenweg 74/75, 38106 Braunschweig,Germany, 1999.
  • 2X Feng, J Z Liu, J Y Wang, G Q Gu."QoS Routing Based on Genetic Algorithm", Computer Communications, 1999, 2205)" 1394-1399.
  • 3E Gelenbe, A Ghanwani, V Srinivason. "Improved Neural Heuristics for Ulticast Routing", IEEE Journal on Selected Areas in Comm, 1997, 15(2):147-155.
  • 4K Mustafa, A Mehmet, K Faouzi, "Neural Networks for Shortest Path Computation and Routing in Computer Networks", IEEE Trans on Neural Networks, 1993, 4(6):941-954.
  • 5Y Wang, J Y Xie. "Ant Colony Optimization For Muiticast Routing", IEEE APCCAS' 2000.
  • 6G Y Lu, S B Zhang, Z M Liu. "Distributed Dynamic Routing Using Ant Algorithm for Telecommunication Networks", IEEE Communication Technology Proceedings, Volume: 2, 2000.
  • 7A Colorni, M Dorigo, et al. "Distributed Algorithm by Ant Colonies", In Proc. First Europ. Conf. Artificial Life,E Varela and P Bourgine, Eds. Pads, France: Elsevier,1991, pp.134-142.
  • 8M Dorigo, L M Gambardella. "Ant Colony System: a Cooperative Learning Approach to the Traveling Salesman Problem", IEEE Trans on Evolutionary Computation, 1997, 1(1): 53-66.
  • 9J Walter, A Gutjahr. "Graph-based Ant System and Its Covergence", Future Generation Computer System, 2000,16: 837-888.

同被引文献82

引证文献11

二级引证文献41

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部