Application of Improved Ant Colony Algorithm to the QoS Multicast Routing

For the search of the optimal path and the establishment of the multicast tree which meets QoS constraints in multicast routing, an improved ant colony algorithm is proposed in the paper. In the searching process, two group ants carry out searching separately and alternate information after one search to avoid stagnation. And the optimal one is selected from the two paths combining multi-constrained QoS. At the same time, in the choice of the next node, the probability of previous search on the path is introduced to speed up the search speed. Experiments show that the algorithm has a better performance than the other routing algorithm and establish the multicast tree quickly.