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

Multiple Constrained QoS Routing Algorithm Based on PSO and ACO

作　　者：张丽[1] 

机构地区：[1]玉溪师范学院信息技术工程学院,云南玉溪653100

出　　处：《玉溪师范学院学报》2012年第12期40-42,共3页Journal of Yuxi Normal University

摘　　要：结合蚁群算法和粒子群算法的不同特点,提出了一种基于蚁群、粒子群算法的组播路由算法,来解决多约束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.

关 键 词：蚁群算法 粒子群算法 多约束QOS路由算法 收敛速度 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]