摘要
研究基于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