关键词: 量子蚁群, 双链, 量子旋转门, 旅行商问题

Abstract: Aiming at the existing quantum ant colony algorithm which constructs and updates two pheromone chains but selects only one chain for optimizing operation, a double-chain quantum-inspired ant colony system is put forward in this paper. The solution space of the algorithm is constructed with two chains which are cosine and sine, and strategies of the city nodes selection of the ants on different chains are given. The range of phase angle of the quantum bit of pheromone and the range of max-min quantum pheromone are defined. The decay and reinforcement strategies of quantum pheromone based on quantum rotation gate are given, and a smoothing mechanism of pheromone is used to improve the performance of the algorithm. Finally, the algorithm is validated, compared and analyzed with the Traveling Salesman Problem（TSP）, and the results of simulation show that the double-chain quantum-inspired ant colony system is stable and excellent searching ability.

Key words: quantum-inspired ant colony system, double-chain, quantum rotation gate, Traveling Salesman Problem（TSP）