Research of QoS Multicast Routing Problem Based on Ant Colony Algorithm and Genetic Algorithm

NI Yun-zhu,LI Zhi-shu,LIU Yi-jing

DOI: https://doi.org/10.3969/j.issn.1001-3695.2011.10.071

2011-01-01

Abstract:Due to the advent of many new multimedia applications in high-speed networks,the issue of multicast routing has become more and more important.This paper studied the QoS multicast routing restraint and cost problems,and proposed a new multicast routing algorithm based on genetic algorithm and ant colony algorithm.It took full advantage of the GA's global search capability and the ACA's positive feedback convergence mechanism.Therefore,it could quickly and efficiently achieve the multicast tree which satisfied the QoS restraint and had the minimum path cost.Conducted computer simulations on a random graph to evaluate the performance of the algorithm.The results show that the proposed algorithm is a correct and more effective algorithm.