论文部分内容阅读
IP／DWDM光Internet是下一代互联网主要组网技术之一，服务质量组播路由算法是其一个研究热点，已经证明它是NP完全的。为此设计了一种非NP类算法，基于尺度收缩混沌变异进化算法，构造一棵带宽，延迟，延迟抖动和出错率受限且费用优化的QoS组播路由树，兼顾网络负载均衡。仿真研究表明，该算法是可行和有效的，较好地克服了传统遗传算法的早熟和收敛性差的问题。