基于蚂蚁算法的QoS分布式多播路由选择  

Multiple constrained QoS routing based on ant algorithm

作　　者：郭琼[1] 李秀斌[1] 王蔚[1] 

机构地区：[1]中国科学院研究生院,北京100039

出　　处：《计算机工程与应用》2007年第7期149-151,共3页Computer Engineering and Applications

摘　　要：采用启发式算法中蚂蚁算法解决包含带宽、时延和最小代价约束条件在内的分布式多播路由问题,基于蚂蚁具有找到蚁巢与食物之间的最短路径原理,并在分析QoS分布式多播路由的基础上,提出了一种基于蚁群算法的QoS分布式多播路由算法,仿真实验表明了该算法是合理的和有效的。Using heuristic ant algorithms to study the bandwidth,delay,least-cost multicast routing problem,this paper mainly presents a QoS multicast routing algorithm based on the ant colony ability of finding the shortest path between their nest and the food source in the process of looking for food,and on analyzing multicast routing with multiple QoS constraints.Simulation resuits show that the algorithm is valid and effective.

关 键 词：蚁群算法 多播路由 QOS约束 

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