A hybrid ant colony optimization based on cloud model for OoS multicast routing problem
Zhang Xiaoxia, Sun Xuanyao, Tong Jiewei, Li Guoxuan · 2017
This paper presents a novel hybrid ant colony optimization approach (ACO&CM) to solve quality of service (QoS) multicast routing problem. The main feature of this hybrid algorithm is to hybridize the solution construction mechanism of the ACO with cloud model (CM). Moreover, the hybrid algorithm considers both solution diversification and solution quality, and it adopts cloud model to avoid excessive use of nodes and making algorithm fall into local optimal solution by changing pheromone trail. The method has both the advantages of ant colony optimization, the ability to find the higher performance solutions, and that of cloud model, the ability to explore different parts of the solution space and to find better solutions. Finally, the experimental results have shown that the ACO&CM algorithm is to be very efficient and competitive in terms of solution quality.