关键词: 量子进化计算, 量子蚁群算法, 量子旋转门, 自适应相位, 二进制编码

Abstract: Based on the theory of quantum evolution and ant colony optimization strategy, combined with a binary quantum ant colony algorithm, this paper proposes a novel quantum ant colony algorithm based on adaptive phase rotation（BQACO）. The algorithm uses the probability amplitude of quantum bits to represent the ant colony pheromone, uses a pseudo-random selection policy to achieve the moving of the position, based on the adaptive phase rotation strategy and the mutating operation, the pheromone is dynamically updated and the probability of premature convergence is reduced. To test the new algorithm’s optimization performance, a research based on benchmark functions is conducted. The result indicates that the BQACO has a stronger ability of global optimization and higher convergence speed than binary coded quantum ant colony algorithm and continuous quantum ant colony algorithm.

Key words: quantum evolution algorithm, quantum ant colony algorithm, quantum rotation gate, adaptive phase, binary coded