基于粒子群优化的QoS组播路由算法

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

QoS Multicast Routing Algorithm Based on Particle Swarm Optimization

QoS multicast routing problem is a nonlinear combination optimization problem,which has been proved to be a NP complete problem.This paper proposes a novel Particle Swarm Optimization(PSO)for this problem.The designed al-gorithm proposes the concept of switch operator,insert operator,delete operator,increase operator and operator sequence.Base on the concept,the velocity and position changing formula of the particles are modified to fit the QoS multicast routing problem.The experiments show that it can achieve good results;the speed of convergence is faster than the Genetic Algorithm.