| 改进蚁群算法在QoS组播路由中的应用 |
| |
| 引用本文： | 孙倩,王新华,许经彩.改进蚁群算法在QoS组播路由中的应用[J].计算机安全,2010(4):69-71. |
| |
| 作者姓名： | 孙倩 王新华 许经彩 |
| |
| 作者单位： | 山东师范大学,信息科学与工程学院,山东,济南,250014 |
| |
| 摘 要： | QoS组播路由是网络传输中的一项关键技术，蚁群算法是解决多QoS约束组播路由问题的一种启发式算法。针对蚁群算法的缺点，提出了一种双向蚁群算法对该问题进行求解，并改进了蚁群算法的信息素更新策略。仿真实验表明，该算法能快速搜索并收敛到全局（近似）最优解，且随着网络规模的增大，算法保持了良好的特性。
|
| 关 键 词： | 组播路由 双向蚁群 QoS 蚁群算法 |
Application of Ameliorated Ant Colony Algorithm in QoS Multicast Routing |
| |
| SUN Qian,WANG Xin-hua,XU Jing-cai.Application of Ameliorated Ant Colony Algorithm in QoS Multicast Routing[J].Network & Computer Security,2010(4):69-71. |
| |
| Authors: | SUN Qian WANG Xin-hua XU Jing-cai |
| |
| Affiliation: | College of Information Science&Engineering;Shandong Normal University;Jinan;Shandong 250014;China |
| |
| Abstract: | QoS multicast routing is a key technology of information transmission in network. The ant colony algorithm is one of the best algorithms for solving the multicast routing problem with multi-QoS constraint. In allusion to the flaws of ant colony algorithm, a bi-directional ant colony algorithm for solving the problem has been posed in this paper, and the update strategy of the pheromone in the ant colony algorithm has been improved. Simulation results demonstrate that the algorithm can converge to the approx... |
| |
| Keywords: | multicast routing bi-directional ant colony algorithm QOS ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
