Study on QoS Multicast Routing Based on ACO-PSO Algorithm
QoS multicast routing problem is a nonlinear combination optimization problem, which has been proved to be a NP complete problem, a hybrid algorithm with ant colony optimization algorithm(ACO) and particle awarm optimization algorithm(PSO) is presented. The ACO-GA algorithm absorbs the merits of ACO and GA respectively. In hybrid algorithm, the position update of PSO is used to regulate the solution generated by ACO, which can make the current sointion cross with current best solution of the paricle and current best solution of all partiles respectively. In additional, the strategy of the position update in PSO is motified by some re-defined arithmetic operators. The results of test show that the hybrid algorithm can meet QoS contraints of multicast routing problem excellently, and has better performance in finding global best solution.
Ant Colony Algorithm Particle Swarm Optimization Multicast Routing
Chen Xi-hong Liu Shao-wei Guan Jiao Liu Qiang
Missile Institute, AFEU, sanyuan 713800, China
国际会议
长沙
英文
2896-2899
2010-05-11（万方平台首次上网日期，不代表论文的发表时间）