首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于蚁群算法的多媒体网络多播路由算法
引用本文:王颖,谢剑英.一种基于蚁群算法的多媒体网络多播路由算法[J].上海交通大学学报,2002,36(4):526-528,531.
作者姓名:王颖  谢剑英
作者单位:上海交通大学,自动化研究所,上海,200030
摘    要:为了克服蚁群算法(Ant Colony Optimization,ACO)收敛速度慢,易限于局部最小点等缺陷,对ACO进行了改进,在每次循环结束时,保留最优解,自适应地改变挥发度系数,引入遗传算法的交叉算子,提出了一种基于ACO的有时延约束的多播路由算法模型。仿真结果表明,基于改进ACO的多播路由算法模型 可以稳定地获得优于现有启发式算法的解,是一种有效的多播路算法,该算法也适用于并行执行和应用。

关 键 词:蚁群算法  多媒体网络  多播路由算法  最小代价树
文章编号:1006-2467(2002)04-0526-03

Algorithm for Multimedia Multicast Routing Based on Ant Colony Optimization
WANG Ying,XIE Jian ying.Algorithm for Multimedia Multicast Routing Based on Ant Colony Optimization[J].Journal of Shanghai Jiaotong University,2002,36(4):526-528,531.
Authors:WANG Ying  XIE Jian ying
Abstract:The performance of ant colony optimization (ACO) was improved. The best result is reserved every circulation and the volatility parameter is varied adaptively. The cross operation of genetic algorithm is introduced into the ACO. The simulation shows that the results of this algorithm for multicast routing are better than that of the heuristic algorithms. This algorithm is also well suited for parallel implementation and execution.
Keywords:ant colony optimization(ACO)  multimedia network  multicast routing  minimum  cost tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号