基于蚁群算法的自适应动态路由算法

基于蚁群算法的自适应动态路由算法
吕勇;赵光宙;苏凡军
【期刊名称】《浙江大学学报（工学版）》
【年(卷),期】2005(039)010
【摘要】针对传统的路由算法收敛速度慢且易产生路由振荡的问题,利用蚁群能够发现从巢穴到食物源之间较短路径的特性,提出了一种自适应动态路由(ADR) 算法.ADR中的人工蚂蚁同时搜索网络,并以一种间接、异步的方式相互交换所收集到的网络状态以及数据流量信息.网络每个节点的路由表用信息素表来代替,表中的信息素浓度以概率值的形式表示,利用再励学习机制,人工蚂蚁以一定的周期更新信息素表.算法具有自适应性、鲁棒性及本质上的并行性.仿真结果表明,所提出的算法能有效提高网络吞吐量、降低平均时延.
【总页数】4页(P1537-1540)
【作者】吕勇;赵光宙;苏凡军
【作者单位】浙江大学,电气工程学院,浙江,杭州,310027;浙江大学,电气工程学院,浙江,杭州,310027;浙江大学,计算机学院,浙江,杭州,310027
【正文语种】中文
【中图分类】TN915
【相关文献】
1.基于蚁群算法的卫星网动态路由算法 [J], 马海滨;王汝传;饶元
2.一种基于自适应蚁群算法的动态R WA算法 [J], 彭军华;沈建华
3.基于自适应阈值蚁群算法的路径规划算法 [J], 赖智铭;郭躬德
4.弹性光网络基于区分降级服务和自适应调制的动态路由与频谱分配算法 [J], 于存谦;张黎;何荣希
5.基于免疫-蚁群算法的电力线载波抄表动态路由方法 [J], 高庆;吕霞付
因版权原因，仅展示原文概要，查看原文内容请购买。