蚁群算法在QoS组播路由问题中的应用

来源期刊：控制工程2006年第S1期

论文作者：尹莹莹 孙亮

文章页码：170 - 383

关键词：QoS组播路由;蚁群算法;时延;时延抖动;

摘    要：研究了该算法在QoS组播路由问题中的应用,描述了QoS路由优化问题。基于多个不相关可加度量的QoS路由问题是NP完全问题,目前采用的方法多为启发式算法。由于蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法,利用其能够寻找最短路径这一特性,提出了一种基于蚁群系统原理,用于解决时延和时延抖动约束问题的组播路由问题的QoS组播路由算法。该算法改进了路径选择策略,优化了信息素更新公式。仿真结果表明,该算法能够迅速、准确地找到最优解。