一种基于蚁群系统的组播路由算法  

A Multicast Routing Algorithm Based on Ant Colony System

作　　者：秦玲[1] 陈崚[1] 周日贵[1] 顾颀[2] 吴颜[2] 

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

出　　处：《信息与控制》2006年第5期545-550,共6页Information and Control

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

摘　　要：提出一种基于蚁群系统的求解QoS(quality of service)组播路由问题的新算法.算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整.综合考虑QoS路由中所有约束条件的同时,也充分考虑各个约束自身的独立特性.实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求.*A new QoS （ quality of service） muhieast routing problem based on ant colony algorithm is presented. The route selection strategy and the control parameters of the ant colony are adjusted adaptively in different iteration steps. It makes comprehensive eonsideration of all the constraints of QoS routing problem, and takes into account the individual characteristics of each constraint. Experimental results show that this algorithm has a higher fitness to the constraints and gets much more diversified solutions and higher convergence speed; it can meet the service quality requirement in real network.

关 键 词：组播 路由 蚁群 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]