| 一种基于蚁群算法的分布式多播路由算法 |
| |
| 引用本文： | 刘彦鹏,吴明光,钱积新.一种基于蚁群算法的分布式多播路由算法[J].电路与系统学报,2008,13(5). |
| |
| 作者姓名： | 刘彦鹏 吴明光 钱积新 |
| |
| 作者单位： | 1. 浙江大学,信息科学与工程学院,系统工程研究所,浙江,杭州,310027;安徽省电力科学研究院,安徽,合肥,230022
2. 浙江大学,信息科学与工程学院,系统工程研究所,浙江,杭州,310027 |
| |
| 摘 要： | 随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能.应用多播的关键是确定有效的多播路由,即求解最优Steiner树.目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少.本文提出了一种基于蚁群算法的分布式多播路由算法.该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由.结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高.仿真实验结果验证了该算法的有效性.
|
| 关 键 词： | 多播路由 蚁群算法 Steiner树 |
A novel distributed multicast routing algorithm based on ant colony algorithm |
| |
| LIU Yan-peng,WU Ming-guang,QIAN Ji-xin.A novel distributed multicast routing algorithm based on ant colony algorithm[J].Journal of Circuits and Systems,2008,13(5). |
| |
| Authors: | LIU Yan-peng WU Ming-guang QIAN Ji-xin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
