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

QoS Multicast Routing Algorithm Based on Particle Swarm Optimization

作　　者：潘达儒[1] 杜明辉[2] 

机构地区：[1]华南师范大学物理与电信工程学院,广州510631 [2]华南理工大学电信学院,广州510640

出　　处：《计算机工程与应用》2006年第1期138-140,共3页Computer Engineering and Applications

摘　　要：QoS(QualityofService)组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题。论文将基于群智能演化计算技术的粒子群优化算法用于此类问题的求解。算法引入了交换,插入,删除,增量等操作算子和操作算子序列等概念,并在此基础上对基本的粒子群优化算法进行改进,使之适合于QoS组播路由的求解,仿真结果显示,该算法取得了满意的效果,在寻优速度上优于遗传算法。QoS muhicast 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 algorithm 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 muhicast routing problem.The experiments show that it can achieve good results;the speed of convergence is faster than the Genetic Algorithm.

关 键 词：粒子群优化算法 服务质量 组播路由 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]