| 一种改进的求解QoS多播路由问题的蚂蚁算法(英文) |
| |
| 引用本文： | 龚本灿,李腊元,王少蓉. 一种改进的求解QoS多播路由问题的蚂蚁算法(英文)[J]. 武汉理工大学学报(交通科学与工程版), 2008, 32(5) |
| |
| 作者姓名： | 龚本灿 李腊元 王少蓉 |
| |
| 作者单位： | 1. 武汉理工大学计算机科学与技术学院 武汉,430063
2. 宜昌教育学院计算机系,宜昌,443100 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金 |
| |
| 摘 要： | 为了克服基本蚂蚁算法收敛速度慢、容易早熟和陷入局部最优解的缺陷,提出了一种求解QoS多播路由问题的改进型蚂蚁算法.该算法采用相遇蚂蚁策略来加快搜索速度,采用最优解更新和信息素自适应控制策略来避免出现停滞现象.仿真结果验证了该算法的可行性和有效性.
|
| 关 键 词： | 多播路由 蚂蚁相遇策略 蚂蚁算法 |
An Improved Ant Algorithm for QoS Multicast Routing* |
| |
| Gong Bencan,Li Layuan,Wang Shaorong. An Improved Ant Algorithm for QoS Multicast Routing*[J]. journal of wuhan university of technology(transportation science&engineering), 2008, 32(5) |
| |
| Authors: | Gong Bencan Li Layuan Wang Shaorong |
| |
| Affiliation: | School of Computer Science and Technology;WUT;Wuhan 430063;Department of Computer Science;Yichang Education College;Yichang 443100 |
| |
| Abstract: | To overcome the defects of slow convergence speed,easy precocity and local optimization in the basic ant algorithm,this paper proposes an improved ant algorithm to solve QoS multicast routing problem.It uses ant-meeting strategy to quicken search speed,elitist update and adaptive pheromone control strategy to avoid stagnation.Simulation results validate the feasibility and effectiveness of the proposed algorithm. |
| |
| Keywords: | QoS QoS multicast routing ant-meeting strategy ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
