一种基于QOS约束的组播树构建算法  

A Multicast Tree Construction Algorithm Based on QoS Constraints

作　　者：李昌兵[1] 曹长修[2] 李银国[1] 余义斌[3] 

机构地区：[1]重庆邮电大学,重庆400065 [2]重庆大学自动化学院,重庆400044 [3]广东海洋大学工程学院,广东湛江524025

出　　处：《信息与控制》2008年第1期81-86,共6页Information and Control

基　　金：国家863计划资助项目(2004AA1Z2380);重庆市教委科学技术研究资助项目(KJ070509);重庆邮电大学自然科学基金资助项目(A2006-42)

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

关 键 词：组播树 遗传算法 自适应种群 QOS约束 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]