期刊文献+

一种基于QOS约束的组播树构建算法 被引量:1

A Multicast Tree Construction Algorithm Based on QoS Constraints
下载PDF
导出
摘要 研究基于QoS约束的组播树构建问题.采用种群数自适应遗传算法构建组播树,该算法可以对进化种群数进行宏观调控;同时,使用个体寿命限制个体的生存期,实现对种群数的微观调控.仿真结果证明了该算法的有效性. This paper studies the muhicast tree construction problem based on QoS constraints. The muhicast trees are constructed by using population size adaptive genetic algorithm. The algorithm can control evolutionary popu- lation size at macro level. At the same time, in order to realize the micro-regulation of population size, it can restrict the individual survival period with individual life. Simulation results verify the effectiveness of this algorithm.
出处 《信息与控制》 CSCD 北大核心 2008年第1期81-86,共6页 Information and Control
基金 国家863计划资助项目(2004AA1Z2380) 重庆市教委科学技术研究资助项目(KJ070509) 重庆邮电大学自然科学基金资助项目(A2006-42)
关键词 组播树 遗传算法 自适应种群 QOS约束 multicast tree genetic algorithm adaptive population quality of service (QoS) constraint
  • 相关文献

参考文献9

  • 1吴浩扬,朱长纯,常炳国,刘君华.基于种群过早收敛程度定量分析的改进自适应遗传算法[J].西安交通大学学报,1999,33(11):27-30. 被引量:75
  • 2Femandes C, Rosa A. A study on non-random mating and varying population size in genetic algorithms using a royal road function [ A]. Proceedings of the IEEE Conference on Evolutionary Computation [C]. Piscataway, NJ, USA: IEEE, 2001. 60-66.
  • 3RFC 3317, Differentiated services quality of service policy information base [ S].
  • 4Arabas J, Michalewicz Z, Mulawka J. GAVaPS - a genetic algorithm with varying population size [ A ]. Proceedings of the First IEEE Conference on Evolutionary Computation [ C ]. Piscataway, NJ, USA: IEEE, 1994. 73-78.
  • 5何宏,钱锋.一种新的种群数自适应遗传算法[J].计算机应用研究,2006,23(10):30-32. 被引量:7
  • 6Koyama A, Nishie T, Arai J, et al. A new quality of service multicast routing protocol based on genetic algorithm [ A]. Proceedings of the 11th International Conference on Parallel and Distributed Systems [ C]. Piscataway, N J, USA: IEEE, 2005. 655- 660.
  • 7Jiang X. Distributed path finding algorithm for stream multicast [J]. Computer Communications, 1993, 16(12) : 767 -775.
  • 8Hamdan M, El-Hawary M E. Multicast routing with delay and delay variation constraints using genetic algorithm [ A ]. Proceedings of the 2004 Canadian Conference on Electric and Computer Engineering [C]. Piscataway, NJ, USA: IEEE, 2004. 2363-2366.
  • 9Sun Q, Langendocrfer H. Efficient multicast routing for delaysensitive applications [ A ]. Proceedings of the Second International Workshop on Protocols for Multimedia Systems [ C]. 1995. 452 - 458.

二级参考文献8

  • 1张晓馈,控制理论与应用,1998年,15卷,1期,17页
  • 2周远晖,清华大学学报,1998年,38卷,3期,93页
  • 3Qi Xiaofeng,IEEE Trans Neural Networks,1994年,5卷,1期,120页
  • 4C Fernandes,A Rosa.A Study on Non-random Mating and Varying Population Size in Genetic Algorithms Using Royal Road Function[C].Seoul:Proc.of the Congress on Evolutionary Computation,IEEE Press Piscataway,2001.60-66.
  • 5J Arabas,Z Michalewicz,J Mulawka.GAVaPS:A Genetic Algorithm with Varying Population Size[C].Proc.of the 1st IEEE Conf.on Evo-lutionary Computation,Piscataway:IEEE Press,1994.73-78.
  • 6T Back,A E Eiben,N A L Van der Vaart.An Empirical Study on GAs "without Parameters"[C].Proceedings of the 6th Conference on Parallel Problem Solving from Nature,Number 1917 in Lecture Notes in Computer Science,Berlin:Springer,2000.315-324.
  • 7贺前华,韦岗,陆以勤.基因算法研究进展[J].电子学报,1998,26(10):118-122. 被引量:23
  • 8吴浩扬,朱长纯,常炳国,刘君华.基于种群过早收敛程度定量分析的改进自适应遗传算法[J].西安交通大学学报,1999,33(11):27-30. 被引量:75

共引文献79

同被引文献5

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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