摘要: 设计了一种IP/DWDM光Internet中的非NP类QoS组播路由算法,采用树形编码方式,基于双种群进化,寻找一棵带宽、延迟、延迟抖动与出错率受限的费用优化组播路由树,集成解决路由与波长分配问题.仿真结果表明,该算法是可行和有效的,不仅能够满足QoS约束,而且性能优于基于经典遗传算法设计的QoS组播路由算法,克服了算法易早熟、收敛慢等缺点,有效地解决了IP/DWDM光Internet中的QoS组播路由问题.
中图分类号:
王兴伟;李善林;黄敏;. 一种双种群进化集成QoS组播路由算法[J]. 东北大学学报(自然科学版), 2007, 28(6): 789-792.
Wang, Xing-Wei (1); Li, Shan-Lin (1); Huang, Min (1) . Integrated QoS multicast routing algorithm based on bipopulation-evolution[J]. Journal of Northeastern University, 2007, 28(6): 789-792.