关键词: QoS单播路由, 量子蚁群, 蚁群算法, 路由

Abstract: For the genetic algorithm and ant colony algorithm solving QoS unicast routing problem is easily trapped into local optimization and has slow convergence.Ant colony algorithm is used to solve the quantum QoS unicast routing，quantum revolving doors are used to complete the ant movement，quantum non-gates are used to realize ant location variation，and in order to ensure the algorithm is not trapped in local optimum，quantum ant colony algorithm is improved，and conductes comparative experiments related to the simulation.Experiments show that this algorithm not only overcomes the defects that the genetic algorithm and ant colony algorithm is easily trapped into local optimization and the convergence speed is also better than the ant colony algorithm.The QoS unicast routing problem can be better solved.

Key words: QoS unicast routing, quantum ant colony, ant colony algorithm, routing