论文部分内容阅读
设计了NGI主干网重要组网形式IP/DWDM光Internet中一种非NP类QoS（quality of service）组播路由算法,基于禁忌—递阶遗传算法（tabu-hierarchy genetic algorithm, THGA）构造优化的QoS组播路由树。该算法模拟生物繁衍过程，采用递阶编码方式，引入禁忌交叉和禁忌变异两种禁忌算子改进遗传操作,综合考虑了用户QoS需求和网络费用，同时有助于实现网络负载平衡。仿真结果表明，所设计的算法是可行和有效的，它在一定程度上克服了基于经典遗传算法的QoS组播