基于量子粒子群算法的QoS组播路由问题研究  

Research on the QoS Multicast Routing Problem Based on Quantum Particle Swarm Algorithm

作　　者：宋书强[1] 叶春明[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《微电子学与计算机》2009年第4期206-209,共4页Microelectronics & Computer

基　　金：上海市研究生创新基金项目

摘　　要：对具有带宽、延时、延时抖动约束的最小代价的QoS组播路由问题进行研究,提出了一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法来实现对该问题的求解.该算法采用整数编码方式,将路由优化问题转化成准连续优化,并采用惩罚函数处理约束条件.最后通过具体算例,对该算法进行了仿真验证,结果表明,在求解QoS组播路由问题时,量子粒子群算法要优于遗传算法、基本微粒群算法,从而验证了该算法的可行性和有效性.To study the bandwidth, delay, delay_jitter constrained least-cost multicast muting problem, we use quantum particle swarm optimization to solve this problem, which has good convergence speed and performance in searching global optimum. We use a practical analyses to corfirm the performance of the method. The results show that QPSO is effective in solving the problem. The results of simulation indicate that QPSO perform better than the genetic algorithm and the PSO.

关 键 词：量子粒子群算法 组播路由 QOS 路由优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]