基于改进的量子粒子群算法在QoS组播路由中的研究

摘要：

针对QoS组播路由问题,提出了一种改进的量子粒子群优化算法.为了更好地求解该问题,算法采用预处理机制.首先将图形网络拓扑转换为树形网络拓扑,在此基础上进行粒子的编解码,从而杜绝了坏粒子及环路的产生,减少了重复粒子;并利用量子粒子群算法进行粒子群遍历寻优,同时在每次粒子位置移动后,均进行粒子群体的交叉和选择操作,以提高粒子群个体的多样性,增强算法的全局寻优能力,加快算法的收敛速度.最后,将该算法与传统的粒子群优化算法进行编程对比.实验仿真结果表明:改进后的量子粒子群优化算法能获得比传统粒子群优化算法更优的解,同时具有更快的收敛速度及全局寻优能力.

关键词：服务质量、组播路由、预处理机制、量子行为、粒子群优化算法

所属期刊栏目：41

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

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

页数：共5页

页码：39-42,54