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

摘要：

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

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

所属期刊栏目：7

分类号：TP393.02(计算技术、计算机技术)

资助基金：广东自然科学基金博士科研启动项目06300923

在线出版日期：2007-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：4099-4105