NGI中的一种禁忌-递阶遗传QoS组播路由算法

• 作者: 侯美佳 易秀双 王兴伟 黄敏
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 下一代互联网(NGI) IP/DWDM光Internet 服务质量(QoS) 组播 路由 禁忌-递阶遗传算法
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 493-496
• 页数: 4页
• 分类号: TP393.14
• 字数: 3605字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2006.05.006

摘要

设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm, THGA)构造优化的QoS组播路由树.该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡.仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Internet中的QoS组播路由问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴伟	东北大学信息科学与工程学院	347	1979	22.0	33.0
2	黄敏	东北大学信息科学与工程学院	284	1586	18.0	30.0
3	易秀双	东北大学计算中心	27	78	5.0	7.0
4	侯美佳	东北大学信息科学与工程学院	2	26	2.0	2.0