基于蚁群-粒子群优化算法的多约束QoS路由算法

Multiple Constrained QoS Routing Algorithm Based on PSO and ACO

结合蚁群算法和粒子群算法的不同特点,提出了一种基于蚁群、粒子群算法的组播路由算法,来解决多约束QoS组播路由问题.实验对比表明,该算法收敛速度快,寻优能力强,可以克服单一的蚁群算法和粒子群算法的不足.

The paper proposes an ACA-PSO algorithm based on the ant colony algorithm(ACA) and particle swarm optimization(PSO) algorithm in order to solve the routing problem.The comparative tests show that the algorithm has overcome the weakness that ACA and PSO have when they are used alone,with a quicker convergence rate and greater optimization ability.