论文部分内容阅读
QoS（Quality of Service）组播路由问题是一个非线性的组合优化问题，已证明了该问题是NP完全问题。论文将基于群智能演化计算技术的粒子群优化算法用于此类问题的求解。算法引入了交换，插入，删除，增量等操作算子和操作算子序列等概念，并在此基础上对基本的粒子群优化算法进行改进，使之适合于QoS组播路由的求解，仿真结果显示，该算法取得了满意的效果，在寻优速度上优于遗传算法，