| 一种基于改进蚁群算法的多点路由算法 |
| |
| 引用本文： | 王颖,谢剑英.一种基于改进蚁群算法的多点路由算法[J].系统工程与电子技术,2001,23(8):98-101. |
| |
| 作者姓名： | 王颖 谢剑英 |
| |
| 作者单位： | 上海交通大学自动化研究所, |
| |
| 摘 要： | 蚁群算法是一种新型的随机优化算法,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷.提出一种改进的蚁群算法,并将其与启发式方法相结合以解决多点路由问题.仿真证明,基于改进蚁群算法的多点路由算法模型可以稳定地获得优于现有启发式算法的解,是一种有效的多点路由算法,同时该算法也适用于并行执行和应用.
|
| 关 键 词： | 算法 通信网 优化 |
| 文章编号： | 1001-506(2001)08-0098-04 |
| 修稿时间： | 2000年6月10日 |
An Ant System Algorithm for Multicast Routing |
| |
| WANG Ying,XIE Jian ying.An Ant System Algorithm for Multicast Routing[J].System Engineering and Electronics,2001,23(8):98-101. |
| |
| Authors: | WANG Ying XIE Jian ying |
| |
| Abstract: | Ant system(AS) is a new optimization algorithm, it has the limitation of stagnation. In this paper, the performance of AS is improved and the improved AS is combined with the heuristic algorithm to solve the multicast routing problem. Simulation shows that the results of this algorithm for multicast routing are better than that of the heuristic algorithms, and it is also well suited for parallel implementation and execution. |
| |
| Keywords: | Algrorithm Communication network Optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
