基于禁忌搜索的QoS路由算法

• 作者: 李腊元 柯宗武 董武世 陈年生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 禁忌搜索 QoS 路由算法
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 134-136
• 页数: 3页
• 分类号: TP393
• 字数: 3915字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.08.042

摘要

多约束的QoS路由问题是NP完全问题,该文将禁忌搜索算法引入多约束QoS路由计算中,提出了一种基于禁忌搜索的QoS路由算法QoS_TS.该算法通过设置长期记忆禁忌表和短期记忆禁忌表以及有效的评价函数,保证了算法实现过程中多样化的有效搜索.文章给出了算法实现的具体流程.实验仿真表明,该算法具有较高的搜索效率和较快的收敛性,通过该算法得到的路由不但满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机学院	227	3167	28.0	44.0
2	董武世	湖北师范学院计算机科学系	25	186	7.0	13.0
3	柯宗武	湖北师范学院计算机科学系	31	181	7.0	12.0
4	陈年生	武汉理工大学计算机学院	47	427	12.0	18.0