东北大学学报(自然科学版) ›› 2006, Vol. 27 ›› Issue (5): 493-496.DOI: -
王兴伟;侯美佳;易秀双;黄敏;
Wang, Xing-Wei (1); Hou, Mei-Jia (1); Yi, Xiu-Shuang (2); Huang, Min (1)
摘要: 设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS(quality of service)组播路由算法,基于禁忌-递阶遗传算法(tabu-hierarchy genetic algorithm,THGA)构造优化的QoS组播路由树·该算法模拟生物繁衍过程,采用递阶编码方式,引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用,同时有助于实现网络负载平衡·仿真结果表明,所设计的算法是可行和有效的,它在一定程度上克服了基于经典遗传算法的QoS组播路由算法存在的早熟和收敛慢等问题,提高了算法性能,较好地解决了IP/DWDM光Interne...
中图分类号: