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

被引:10
作者
吕勇
赵光宙
苏凡军
机构
[1] 浙江大学电气工程学院
[2] 浙江大学计算机学院 浙江杭州
[3] 浙江杭州
关键词
通讯网络; 负载平衡; 蚂蚁算法; 路由;
D O I
暂无
中图分类号
TN915 [通信网];
学科分类号
0810 ; 081001 ;
摘要
针对传统的路由算法收敛速度慢且易产生路由振荡的问题,利用蚁群能够发现从巢穴到食物源之间较短路径的特性,提出了一种自适应动态路由(ADR)算法.ADR中的人工蚂蚁同时搜索网络,并以一种间接、异步的方式相互交换所收集到的网络状态以及数据流量信息.网络每个节点的路由表用信息素表来代替,表中的信息素浓度以概率值的形式表示,利用再励学习机制,人工蚂蚁以一定的周期更新信息素表.算法具有自适应性、鲁棒性及本质上的并行性.仿真结果表明,所提出的算法能有效提高网络吞吐量、降低平均时延.
引用
收藏
页码:79 / 82
页数:4
相关论文
empty
未找到相关数据