| 蚁群算法在QoS组播路由问题中的应用 |
| |
| 引用本文： | 尹莹莹,孙亮.蚁群算法在QoS组播路由问题中的应用[J].控制工程,2006(Z1). |
| |
| 作者姓名： | 尹莹莹 孙亮 |
| |
| 作者单位： | [1]北京工业大学电控学院 [2]北京工业大学电控学院 北京 |
| |
| 摘 要： | 研究了该算法在QoS组播路由问题中的应用,描述了QoS路由优化问题。基于多个不相关可加度量的QoS路由问题是NP完全问题,目前采用的方法多为启发式算法。由于蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法,利用其能够寻找最短路径这一特性,提出了一种基于蚁群系统原理,用于解决时延和时延抖动约束问题的组播路由问题的QoS组播路由算法。该算法改进了路径选择策略,优化了信息素更新公式。仿真结果表明,该算法能够迅速、准确地找到最优解。
|
| 关 键 词： | QoS组播路由 蚁群算法 时延 时延抖动 |
Implementation of Ant Colony Algorithm in QoS Multicast Routing Problem |
| |
| YIN Ying-ying,SUN Liang.Implementation of Ant Colony Algorithm in QoS Multicast Routing Problem[J].Control Engineering of China,2006(Z1). |
| |
| Authors: | YIN Ying-ying SUN Liang |
| |
| Abstract: | 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 the algorithm can quickly and correctly find the best solution of the problem. |
| |
| Keywords: | QoS multicast routing ant colony algorithm delay delay variation |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
