Chaos Ant Colony Optimization Algorithm for the Multi-Qos Constraint Multicast Routing Problem

Yang Hao,Xian Zheng-Zheng,Qin Zhiguang
DOI: https://doi.org/10.1109/icccas.2010.5582013
2010-01-01
Abstract:The multicast routing technology with multi-QoS constraint is the key for distributed multimedia on the network. In this routing scheme, ant colony algorithm is one of the best algorithms for solving this problem, but it takes too much time to converge. Therefore, an improved ant colony algorithm was proposed. The algorithm utilizes the pheromone positive feedback effect to guide chaos search. The advantage of this scheme is that chaos initialization is adopted to improve individual quality and chaos perturbation is utilized to avoid the search being trapped in local optimum, meanwhile improve the packet delivery ratio and reduce the end-to-end delay. The experimental results show that the efficiency of the algorithm.
What problem does this paper attempt to address?