期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于克隆策略的多播路由算法 被引量：5

A Multicast Routing Algorithm Based on Clonal Strategies
下载PDF
导出
摘要 该文针对网络计算中的NP-complet问题—带时延约束的多播路由问题,提出了一种基于克隆策略的路由算法。仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单。 An algorithm based on Clonal Strategies(CS) is presented to deal with the delayconstrained and least-cost multicast routing problem known as NP-complet.Simulations show that compared with those based on genetic algorithm, the multicast routing based on CS has faster converging speed and better ability of global searching with the property of stabilization, agility and operating simply.
作者 刘芳 杨海潮
机构地区 西安电子科技大学计算机学院
出处 《电子与信息学报》 EI CSCD 北大核心 2004年第11期1825-1829,共5页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60372045和60133010)资助
关键词 多播路由 克隆策略 时延约束 Muticast routing, CS, Delay-constrained
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1Kou L. A fast algorithm for the Steiner trees. Acta Informatic, 15(2): 141-145.
  • 2Takahashi H. An approximate solution for the Steiner problem in graphs, Math. Japonica, 24(6):573-577.
  • 3Mehrdad Parsa. An interative algorithm for delay-constrained minimum-cost multicasting.IEEE/ACM Trans on Networking, 6(4): 461-474.
  • 4Salama H F. Evaluation of multicast routing algorithm for real-time communication on high-speed networks. IEEE J on Sel. Areas in Comm, 15(3): 332-345.
  • 5石坚,邹玲,董天临,赵尔墩.遗传算法在组播路由选择中的应用[J].电子学报,2000,28(5):88-89. 被引量：42
  • 6王新红,王光兴.基于遗传算法的时延受限代价最小组播路由选择方法[J].通信学报,2002,23(3):112-117. 被引量：52
  • 7刘莹.[D].西安:西安电子科技大学,2002,12.
  • 8刘若辰 杜海峰 焦李成.免疫克隆策略:[研究报告].西安:西安电子科技大学雷达信号处理国家重点实验室,2002年..

二级参考文献15

  • 1SRIRAM R, MANIMARAN G, SIVA RAM MURTHY C. Algorithms for delay-constrained low-cost multicast tree construction[J]. Computer Communications, 1998,21(18):1693-1706.
  • 2HWANG F K, RICHARDS D S. Steiner tree problems[J]. IEEE Networks,1992,22(1):55-89.
  • 3ROUSKAS G N, BALDINE I. Multicast routing with end-to-end delay and delay variation constraints[J]. IEEE Journal on Selected Areas in communications, 1997,15(3):346-356.
  • 4KOU L, MARKOWSKY G, BERMAN L. A fast algorithm for steiner trees[J]. Acta Information,1981,15(2):141-145.
  • 5WINTER P. Steiner problem in networks: a survey[J]. Networks, 1987, 17(2):129-167.
  • 6BAUER F, VARMA A. Distributed algorithms for multicast path setup in data networks[J]. IEEE/ACM Trans networking ,1996,4 (2):181-190.
  • 7KOMPELLA V P, PASQUALE J C, POLYZOS G C. Multicast routing for multimedia communication[J]. IEEE/ACM Transaction on Networking, 1993, 1(3):286-292.
  • 8ZHU Q, PARSA M, GARCIA-LUNA-ACEVES J J. A source-based algorithm for delay-constrained minimum-cost multicasting[A]. Proc of IEEE INFOCOM'95[C]. Boston, Massachusetts, April 1995. 377-385.
  • 9RAVIKUMAR C P, BAJPAI R. Source-baced delay-bounded multicasting in multimedia networks[J]. Computer Communications, 1998,21(2): 126-132.
  • 10孙文生,刘泽民.组播路由调度的神经网络方法[J].通信学报,1998,19(11):1-6. 被引量：22

共引文献82

同被引文献39

引证文献5

二级引证文献8

电子与信息学报
2004年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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