一种求解成组多播路由问题的新型优化算法  

Novel Optimization Approach to Group Multicast Routing Problem

作　　者：秦玲[1] 姚远[1] 陈崚[1] 顾颀[2] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016 [2]扬州大学信息工程学院,扬州225009

出　　处：《南京航空航天大学学报》2006年第4期509-512,共4页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家自然科学基金(60473012)资助项目;国家科技发展基金(2003BA614A-14)资助项目;江苏省自然科学基金(BK2005047)资助项目

摘　　要：基于蚁群系统提出一种求解成组多播路由问题的新型优化算法。该算法在综合考虑Q oS(Q ua lity of ser-v ice)路由中所有约束条件的同时,也充分考虑各个约束条件自身的独立特性,并根据对不同约束条件的满足程度,在迭代过程所处的不同阶段,自适应地调整路由选择策略。实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求。A novel optimization approach to the group multicast routing problem based on the ant colony algorithm is presented. The algorithm considers all the constraints of quality of service （QoS） routing problem and the individual characteristic of each constraint, and the routing strategy is adaptively adjusted according to the satisfaction of the different QoS constraints in different periods of the iterations. Experimental results show that the algorithm obtains high fitness of the constraints and diversified solutions, and has the high convergence speed, and thus meeting the requirement of the service quality in real network.

关 键 词：成组多播 路由 优法算法 QOS 

分 类 号：TP37[自动化与计算机技术—计算机系统结构] O141.3[自动化与计算机技术—计算机科学与技术]