基于量子粒子群优化CS算法的QoS组播路由模型

On QoS Multicast Routing Model Based on CS Algorithmof Quantum Particle Swarm Optimization

针对布谷鸟算法在解决QoS组播路由问题收敛速度慢,特别是接近最优解时,算法搜索效率低的问题,引入量子粒子群算法用于布谷鸟算法的位置寻优过程。仿真实验结果表明,经过改进的布谷鸟算法具有良好的运行速度和收敛性,能有效解决QoS组播路由问题,对于求解QoS多目标路由组播问题具有较好的效果。

In view of the problem that the cuckoo algorithm solves the problem that the QoS multicast routing problem is slow, especially near the optimal solution, the algorithm has low search efficiency.The quantum particle swarm optimization algorithm is introduced to the location optimization process of the cuckoo algorithm. The simulation results show that the improved cuckoo algorithm has good running speed and convergence, and can effectively solve the QoS multicast routing problem. It has a good effect on solving QoS multi- target routing multicast problem.