一种基于蚁群算法的多媒体网络多播路由算法

被引：12

作者：

王颖

谢剑英

机构：

[1] 上海交通大学自动化研究所

来源：

上海交通大学学报 | 2002年 / 04期

关键词：

蚁群算法; 多媒体网络; 多播路由; 最小代价树;

D O I：

10.16183/j.cnki.jsjtu.2002.04.022

中图分类号：

TN919.8 [图像通信、多媒体通信];

学科分类号：

摘要：

为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 ,该算法也适用于并行执行和应用

引用

页码：526 / 528+531 +531

页数：4

共 6 条

[1] Ant colony system: a cooperative learninig approach to the traveling salesman problem. Dorigo M,Gambardella L M. IEEE Transactions on Evolutionary Computation . 1997
[2] An orthogonal genetic algorithm for multimedia multicast routing. Zhang Qingfu,Leung Yiuwing. IEEE Transactions on Evolutionary Computation . 1999
[3] Ant -based load balancing in telecommunications networks. Schoonderwoerd R,Holland O. Adaptive Behaviour . 1997
[4] Combinatorial optimization: networks and matroids. Lawler E L. . 1976
[5] The ant system:optimization by a colony of cooperating agents. Dorigo M,Maniezzo V,Colorni A. IEEE Transactions on Systems Man and Cybernetics . 1996
[6] An iterative algorithm for delay-constrained minimum-cost multicasting. Parsa M,Zhu Qing. IEEE ACM Transactions on Networking . 1998

← 1 →