| 基于改进的量子粒子群算法在QoS组播路由中的研究 |
| |
| 引用本文： | 万振凯,曾蕾. 基于改进的量子粒子群算法在QoS组播路由中的研究[J]. 计算机科学, 2014, 41(Z2) |
| |
| 作者姓名： | 万振凯 曾蕾 |
| |
| 作者单位： | 天津工业大学 天津300387 |
| |
| 摘 要： | 针对QoS组播路由问题,提出了一种改进的量子粒子群优化算法。为了更好地求解该问题,算法采用预处理机制。首先将图形网络拓扑转换为树形网络拓扑,在此基础上进行粒子的编解码,从而杜绝了坏粒子及环路的产生,减少了重复粒子;并利用量子粒子群算法进行粒子群遍历寻优,同时在每次粒子位置移动后,均进行粒子群体的交叉和选择操作,以提高粒子群个体的多样性,增强算法的全局寻优能力,加快算法的收敛速度。最后,将该算法与传统的粒子群优化算法进行编程对比。实验仿真结果表明:改进后的量子粒子群优化算法能获得比传统粒子群优化算法更优的解,同时具有更快的收敛速度及全局寻优能力。
|
| 关 键 词： | 服务质量 组播路由 预处理机制 量子行为 粒子群优化算法 |
Solving QoS Multicast Routing Problem Based on Improved Quantum-behaved Particle Swarm Optimization Algorithm |
| |
| WAN Zhen-kai,ZENG Lei. Solving QoS Multicast Routing Problem Based on Improved Quantum-behaved Particle Swarm Optimization Algorithm[J]. Computer Science, 2014, 41(Z2) |
| |
| Authors: | WAN Zhen-kai ZENG Lei |
| |
| Abstract: | |
| |
| Keywords: | Quality of server(QoS) Multicast routing Preprocessing mechanism Quantum behavior Particle swarm optimization(PSO) algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
