摘要
研究了该算法在QoS组播路由问题中的应用,描述了QoS路由优化问题。基于多个不相关可加度量的QoS路由问题是NP完全问题,目前采用的方法多为启发式算法。由于蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法,利用其能够寻找最短路径这一特性,提出了一种基于蚁群系统原理,用于解决时延和时延抖动约束问题的组播路由问题的QoS组播路由算法。该算法改进了路径选择策略,优化了信息素更新公式。仿真结果表明,该算法能够迅速、准确地找到最优解。
Most of the algorithms applied to the QoS multicast routing problem are heuristic algorithms.Ant colony algorithm is a self-organized,novel heuristic algorithm based on ant colony system principle.Utilizing its capability of searching the shortest route,proposed a QoS multicast routing algorithm based on ant colony system to solve the delay and delay variation constrained multicast routing problem.A route selecting method is improved and the information update formula is optimized.The simulation proves that...
出处
《控制工程》
CSCD
2006年第S1期170-172,211,共4页
Control Engineering of China
关键词
QOS组播路由
蚁群算法
时延
时延抖动
QoS multicast routing
ant colony algorithm
delay
delay variation
