基于阶段变异的PSO组播路由算法

理论上已证明组播QoS(Quality of Service)路由问题是一NP完全问题。集群智能算法为此类问题的求解提出了新的思路。在进行基于粒子群优化(PSO)的QoS组播路由算法研究的基础上,分析了基本粒子群易陷入局部最优路由而导致停滞的现象,通过引入变异算子,阶段变异的机制,克服了标准PSO算法的缺点。仿真结果显示了算法的可行性和有效性。

QoS Multicast Routing Algorithm based on Phase-mutation Particle Swarm Optimization

QoS multicast routing problem is a nonlinear combinational optimization problem, which has been proved to be a NP complete problem. A novel Particle Swarm Optimization (PSO) is proposed for this problem. The designed algorithm in which the concept of switch operator, insert operator, delete operator, increase operator and operator sequence are proposed. Base on the concept, the velocity and position changing formula of the particles are modified, and a phase-mutation scheme is also introduced. The experiments show that it can achieve good results; the speed of convergence is faster than the genetic algorithm, and the use of mutation helps to escape the local minima and speed up the search.