期刊文献+

一种基于蚁群算法和非线性长度的多约束路由算法 被引量:2

A Multi-constrained Routing Algorithm Based on Ant Algorithm and Nonlinear Path Length
原文传递
导出
摘要 在分析了多种路由算法的基础上,设计了一种基于蚁群算法的多约束路由算法。该算法采用了非线性路径长度,通过蚂蚁的周游获得长度更短的多约束路径。仿真表明,该算法在最短路径获取和路由发现成功率方面都有高效的表现。 A multi constrained routing algorithm based on ant algorithm shorter multi-constrained path could be found with nonlinear path length and ants is presented in this paper. The travel. Simulations show that this new algorithm has higher efficiency in obtaining the shortest path and successfully finding the route .
出处 《通信技术》 2009年第8期211-213,共3页 Communications Technology
基金 广东省自然科学基金(编号:31393) 2006年粤港关键领域重点突破项目(编号:20060104-2)
关键词 QOS路由 多约束 蚁群算法 非线性长度 QoS routing muti-constrained ant algorithm nonlinear length
  • 相关文献

参考文献8

  • 1Masip-Bruin X, Yannuzzi M, Domingo-Pascual J, et al. Research challenges in QoS routing[J]. Computer Communications, 2006, 29(5): 563-581. 被引量:1
  • 2Wang Z, Crowcroft J. Quality of-service routing for supporting multimedia applications[J]. IEEE J. Select. Areas Commun, 1996 14(7):1228-1234. 被引量:1
  • 3Imata A. Izmailov with multiDle R, Lee QoS D. S, et. al. ATM routing algorithms requirements for multimedia internetworking[C]. IEICE Transactions and Communications 1996, E79-B(8) : 999-1006. 被引量:1
  • 4Mieghem P V. Fernando. Concepts of exact QoS routing algorithms[J]. IEEE/ACM TRANSACTIONS ON NETWORKING, 2004, 12(5): 851-864. 被引量:1
  • 5Neve H D, Mieghem P V. TAMCRA: a tunable accuracy multiple constraints routing algorithm[J]. Computer Communications, 2000,23 (7): 667-679. 被引量:1
  • 6Korkmaz T, Krunz M. A randomized algorithm for finding a path subject to multiple QoS requirements[J]. Computer Networks, 2001, 36(2-3): 251-268. 被引量:1
  • 7Korkmaz T, Krunz M. Multi-Constrained optimal path selection[C]. IEEE INFOCOM' 2001, Anchorage, AK, Apr. 2001,2, 834-843. 被引量:1
  • 8刘士新,宋健海,唐加福.蚁群最优化——模型、算法及应用综述[J].系统工程学报,2004,19(5):496-502. 被引量:36

二级参考文献37

  • 1王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 2Stuitzle T, Hoos H H. MAX- MIN ant system[J]. Future Generation Computer Systems, 2000, 16: 889-914. 被引量:1
  • 3Sttitzle T, Dorigo M. ACO algorithms for the quadratic assignment problem[ A]. In Corne D, Dorigo M, Glover F, eds., New Methods in Optimization[ M]. New York: McGraw-Hill, 1999. 被引量:1
  • 4Maniezzo V, Colorni A. The ant system applied to the quadratic assignment problem[ J]. IEEE Transactions on Knowledge and Data Engineering, 1999, 11(5): 769-778. 被引量:1
  • 5Gilmore P. Optimal and suboptimal algorithms for the quadratic assignment problem[J]. Journal of SIAM, 1962, 10: 305-313. 被引量:1
  • 6Taillard D. Robust taboo search for the quadratic assignment problem[J]. Parallel Computing, 1991, 17:443 - 455. 被引量:1
  • 7Maniezzo V. Exact and Approximate Nondeterministic Tree-search Procedures for the Quadratic Assignment Problem[R].Universitadi Bologna, Sede di Cesena, Italy, 1998. 被引量:1
  • 8Taillard D, Gambardella L M. Adaptive Memories for the Quadratic Assignment Problem[R]. IDSIA, Lugano, Switzerland: IDSIA-87-97, 1997. 被引量:1
  • 9Gambardella L M, Taillard D, Dorigo M. Ant Colonies for the QAP[R]. IDSIA-4-97, IDSIA, Lugano, Switzerland, 1997. 被引量:1
  • 10Talbi E-G, Roux O, Fonlupt C, Robillard D. Parallel Ant Colonies for the quadratic assignment problem[J]. Future Generation Computer Systems, 2001, 17: 441-449. 被引量:1

共引文献35

同被引文献23

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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