期刊文献+

基于遗传算法的一种组播路由算法 被引量:5

Multicast Routing Algorithm Based on Genetic Algorithm
下载PDF
导出
摘要 在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效组播树的问题。首先给出基于受限时延的最小代价组播树问题的网络模型及其数学描述。然后提出了一种采用启发式算法和遗传算法的混合算法来解决该问题。该方法可以在满足时延约束的情况下,寻找费用最小的组播路由树。数值仿真实验结果表明该算法有较好的性能,快速有效。 In computer communications, the more and more application need the multicast.This must solve the problem how to construct a feasible multicast tree.The minimum cost multicast network model and its mathematical model based on bound delay are discussed ,we know this is NP-Complete, and a hybrid genetic algorithm is presented to solve the problem,with the algorithm, a multicast routing tree which is near the low cost can be found . The simulation results show that the genetic algorithm has better performance, and it is effective and much faster.
作者 张洁 黄德才
出处 《计算机测量与控制》 CSCD 2004年第3期274-277,共4页 Computer Measurement &Control
关键词 遗传算法 斯坦利树 组播 时延 计算机通信 启发式算法 genetic algorithm Steiner tree multicasting delay
  • 相关文献

参考文献5

二级参考文献15

  • 1费翔.计算机网络互连系统协议转换和网络资源管理机制研究(博士学位论文)[M].南京:东南大学,1999..
  • 2Zhu Q,Proc IEEE INFOCOM,1995年,377页
  • 3Kou L,Acta Inform,1981年,15卷,141页
  • 4杨明,东南大学学报,1999年,29卷,3期,95页
  • 5Sun Q,Proc Second Workshop Protocols Multimedia System,1995年,452页
  • 6Zhu Q,Proc IEEE INFOCOM’95 Boston,MA,1995年,452页
  • 7Kou L,Acta Informatica,1981年,15卷,2期,141页
  • 8费 翔,博士学位论文,1999年
  • 9Chen Shigang,IEEE Network,1998年,12卷,6期,64页
  • 10Ma Qingming,博士学位论文,1998年

共引文献88

同被引文献33

  • 1杨俊安,庄镇泉.多宇宙并行量子衍生遗传算法研究[J].计算机工程与应用,2004,40(20):23-26. 被引量:7
  • 2刘芳,杨海潮.参数可调的克隆多播路由算法[J].软件学报,2005,16(1):145-150. 被引量:16
  • 3杨俊安,庄镇泉.量子遗传算法研究现状[J].计算机科学,2003,30(11):13-15. 被引量:54
  • 4王淑栋,许进,董来非.图的最小顶点覆盖问题的面上脱氧核糖核酸解法[M].2004,25(2):242-244.
  • 5Hu X D, Shuai T P, Jia Xiaohua, et al. Multicast Routing and Wavelength Assignment in WDM Networks with Limited Drop-offs[]]. IEEE Infocom, 2004.
  • 6Jia Xiao-Hua, Du Ding-Zhu, Hu Xiao-Dong, et al. IEEE: Optimization of Wavelength Assignment for QoS Multicast in WDM Networks[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49(02) 341-350.
  • 7Zhou Yinzhu, Poo Gee-Swee. A New Multi-wavelength Multicast Wavelength Assignment(MMWA) Algorithm in Wavelength-Routed WDM Networks[J]. IEEE Communications Society, 2004:1786-1790.
  • 8Bandyopadhyay S, Coyle E J. An energy efficient hierarchical clustering algorithm for wireless sensor networks [A]. IEEE INFOCOM 2003 [C]. San Francisco, CA, April 2003.
  • 9Ferentinos K P, Tsiligiridis T A. Adaptive design optimization of wireless sensor networks using genetic algorithms[J]. Computer Networks, 2007, 51:1031-1051.
  • 10Amol P. Bhondekar, Member, IAENG, Renu Vig, et al. Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks [A]. Proceedings of the International Multi Conference of Engineers and Computer Scientists [C]. Hong Kong: 2009.

引证文献5

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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