摘要
蚁群算法是一种新型的随机优化算法,能有效地解决QoS受限的多播路由问题.文中基于蚂蚁具有找到蚁巢与食物之间的最短路径的工作原理,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的.
With the rapid evolution of multimedia, certain QoS need to be guaranteed in IP network. QoS Routing algorithms rely heavily on network state information specifying the resource availability at network nodes and links. Ant colony system is a new optimization algorithm and effectively solves the problem of multicast routing with QoS constraints. This paper mainly presents a globally-optimizing multicast routing algorithm (OQMRA) based on the ant colony ability of finding the shortest path be- tween their nest and the food source in the process of looking for food and analyze multicast routing with multiple QoS constrains. Simulation results show that the algorithm is valid and effective.
出处
《武汉理工大学学报(交通科学与工程版)》
2007年第5期939-942,共4页
Journal of Wuhan University of Technology(Transportation Science & Engineering)