Study on QoS Multicast Routing Based on ACO-PSO Algorithm
Xihong Chen, Shaowei Liu, Jiao Guan, Qiang Liu · 2010
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 a warm 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 solution 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.