期刊文献+

基于混合蚂蚁算法的QoS多播路由算法研究 被引量:3

Research on QoS muticast routing algorithm based mixed AntNet algorithm
下载PDF
导出
摘要 在研究了QoS多播路由算法的基础上,提出了一种基于混合蚂蚁算法的QoS多播路由算法——QMRA-GAA算法。QMRA-GAA算法利用混合蚂蚁算法构造多播树,真正做到了协议无关,同时QMRA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点。仿真结果表明,和传统的QoS多播路由算法相比,QMRA-GAA算法在加入成功率、自适应性方面都有了很大的提高,建树代价也控制在很好的范围内。 A new routing algorithm was presented QMRA-GAA(QoS muticast routing algorithm based on combination algorithm of genetic and AntNet). The QMRA-GAA was a really protocol-independent algorithm. At the same time, there were some virtues, such as lower additional load, strong adaptability, no loop and so on. Simulation results show that, comparing with conventional QoS multicast routing algorithm, the QMRA-GAA has preferable join success ratio and self-adaptability, and has acceptable cost of structure multicast tree.
出处 《通信学报》 EI CSCD 北大核心 2009年第6期142-148,共7页 Journal on Communications
基金 国家自然科学基金资助项目(60873231,60572131) 科技型中小企业创新基金资助项目(08C26213200495) 江苏省科技攻关基金资助项目(BE2007058) 江苏省高校自然科学基础研究项目(08KJB520005)~~
关键词 多播路由算法 服务质量 蚂蚁网络算法 协议无关 multicast routing algorithm quality of service antnet algorithm protocol-independent
  • 相关文献

参考文献20

  • 1DIJKSTRA E W. A note on two problems in connection with graphs[J]. Number Math, 1995, 36(1): 1389-1401. 被引量:1
  • 2PARSA M, QING Z, GARCIN L A. An iterative algorithm for delay-constrained minimum-cost multicasting[J]. Netwoking IEEE/ACM, 1998, 6(4):461-474. 被引量:1
  • 3LI X F, LI X Q, LI X G. A dynamic algorithm used in multicast routing[A]. Computer Supported Cooperative Work in Design, the 8th International Conference[C]. 2004.1-6. 被引量:1
  • 4SUN Q, LANGENDOERFRE H. Efficient mulficast routing for delay sensitive applications[A]. Proceedings of the Second Workshop on Protocols for Multimedia Systems (PROMS95)[C]. 1995.452-458. 被引量:1
  • 5WANG Z, Crowcroft J. Quality of service routing for supporting multimedia applications[J]. IEEE Journal on Selected Areas in Communications, 1996, 14(7):1228-1234. 被引量:1
  • 6ZI-IANG K, LIU F Y, ZHONG Y. An efficient multicast routing algorithm based on simulated annealing for multimedia communications systems[J]. Man and Cybernetics, 2005, 1(1):369-374. 被引量:1
  • 7SHEU P R, CHEN S T. A fast and efficient heuristic algorithm for the delay and delay variation-bounded multicast tree problem[J]. Computer Communications, 2002, 25(8): 825-833. 被引量:1
  • 8LAWLER E. Combinational optimization: networks and matroids[A]. Holt, New York: Rinehart and Winston[C]. 1976. 被引量:1
  • 9陈国良等编著..遗传算法及其应用[M].北京:人民邮电出版社,1996:433.
  • 10王丽薇,洪勇,洪家荣.遗传算法的收敛性研究[J].计算机学报,1996,19(10):794-797. 被引量:31

二级参考文献24

  • 1刘豹.模糊工程[J].决策与决策支持系统,1995(3):1-5. 被引量:2
  • 2吴继春,李腊元.一种改进的遗传模拟退火算法及其在QoS多播路由中的应用[J].武汉理工大学学报(交通科学与工程版),2004,28(5):637-640. 被引量:6
  • 3许毅,李腊元.基于蚁群算法的QoS多播路由优化算法[J].计算机应用研究,2005,22(2):183-185. 被引量:11
  • 4李敏强 纪仕光 等.基于网络描述的系统模型及其管理系统.复杂巨系统理论·方法·应用[M].北京:科学技术文献出版社,1994.. 被引量:1
  • 5Marco Dorigo, Gambardella, Luca Maria. Ant colonies for the traveling salesman problem. Biosystems, 1997, 43(2): 73~81. 被引量:1
  • 6Marco Dorigo, Gambardelh, Luca Maria. Ant colony system: A cooperative learning approach to the traveling salesaum problem. IEEE Trans on Evolutionary Computation, 1997, 1(1) : 53~66. 被引量:1
  • 7Marco Dorigo, Eric Bonabeau, Theranlaz Guy. Ant algorithms and stigmergy. Future Generation Computer System, 2000, 16(8) : 851~871. 被引量:1
  • 8Thomas Stutzle, Holger H Hoos et al. MAX-MIN ant system. Future Generation Computer System, 2000, 16(8) : 889~914. 被引量:1
  • 9Marcus Randall, Andrew Lewis. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 2002, 62(9): 1421~1432. 被引量:1
  • 10刘豹,决策与决策支持系统,1995年,5卷,3期,1页 被引量:1

共引文献488

同被引文献31

引证文献3

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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