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

• 作者: 吕勇 苏凡军 赵光宙
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 通讯网络 负载平衡 蚂蚁算法 路由
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 无线电电子学、电信技术
• 页码范围: 1537-1540
• 页数: 4页
• 分类号: TN915
• 字数: 4096字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2005.10.017

摘要

针对传统的路由算法收敛速度慢且易产生路由振荡的问题,利用蚁群能够发现从巢穴到食物源之间较短路径的特性,提出了一种自适应动态路由(ADR) 算法.ADR中的人工蚂蚁同时搜索网络,并以一种间接、异步的方式相互交换所收集到的网络状态以及数据流量信息.网络每个节点的路由表用信息素表来代替,表中的信息素浓度以概率值的形式表示,利用再励学习机制,人工蚂蚁以一定的周期更新信息素表.算法具有自适应性、鲁棒性及本质上的并行性.仿真结果表明,所提出的算法能有效提高网络吞吐量、降低平均时延.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵光宙	浙江大学电气工程学院	115	2009	25.0	39.0
2	吕勇	浙江大学电气工程学院	3	98	2.0	3.0
3	苏凡军	浙江大学计算机学院	3	72	2.0	3.0