基于混合遗传算法的QoS多播路由算法

• 作者: 李腊元 董武世 陈年生
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: QoS 多播路由 遗传算法 禁忌搜索
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 网络与分布式技术
• 页码范围: 1485-1487,1497
• 页数: 4页
• 分类号: TP393.07
• 字数: 3591字
• 语种: 中文

摘要

具有多QoS约束的多播路由问题具有NP完全的复杂度.基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法.该算法充分利用了遗传算法和禁忌搜索的优点,克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题.仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径.

作者信息

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