双向搜索蚁群算法在QoS单播路由中的应用

被引:3
作者
何志东
俞鹤伟
陶铭
机构
[1] 华南理工大学计算机科学与工程学院
基金
广东省科技计划;
关键词
服务质量; 单播路由; 双向搜索; 蚁群算法;
D O I
暂无
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
近几年来,网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足,引入了一种改进的蚁群算法并应用于QoS单播路由问题。该算法针对网络路由问题,对原算法的信息素更新策略进行了修改,同时结合了网络化简策略和双向搜索策略。与现有QoS路由算法比较的仿真结果表明,该算法能够满足QoS单播路由的要求,并且具有较好的最优解求解能力、较快的收敛速度和较强的鲁棒性。
引用
收藏
页码:106 / 108
页数:3
相关论文
共 6 条
[1]   性能可调的启发式多约束路由算法 [J].
崔勇 ;
徐恪 ;
吴建平 .
电子学报, 2002, (S1) :1968-1972
[2]   Internet中一种基于遗传算法的QoS路由选择策略 [J].
何小燕 ;
费翔 ;
罗军舟 ;
吴介一 .
计算机学报, 2000, (11) :1171-1178
[3]   多路路由算法及其在QoS路由中的应用 [J].
迟彩霞 ;
吴士泉 ;
王建方 .
计算机学报, 2000, (07) :718-725
[4]  
基于遗传算法的Qos路由选择策略研究[D]. 朱冠宇.华中科技大学. 2004
[5]  
蚁群算法原理及其应用[M]. 科学出版社 , 段海滨, 2005
[6]  
蚁群算法及其应用[M]. 哈尔滨工业大学出版社 , 李士勇, 2004