关键词: Ad Hoc网络, QoS多播路由, 遗传蚁群算法, 拥塞回避

Abstract: Genetic algorithm has the ability of doing a global search quickly and stochastically.Ant colony algorithm has the ability of distributed parallel processing，and has good feedback capacity.The combination of both the algorithms can make full use of each advantage.In this paper，a hybrid algorithm GAAC is presented for solving QoS multicast routing problem in Ad Hoc networks.Firstly，it adopts genetic algorithm to give information pheromone to distribute.Secondly，it makes use of the ant colony algorithm to give the precision of the solution.In addition，the algorithm can judge the congestion by the average queue length quickly and avoid it.Simulation results show the algorithm has a better performance than the algorithm only based on ant colony algorithm.

Key words: Ad Hoc networks, QoS multicast routing, Genetic Algorithm and Ant Colony Algorithm（GAAC）, congestion avoidance