文章基本信息

标题：Quantum-inspired Ant Colony Optimization Algorithm
本地全文：下载
作者：Jianping Li ; Yizhu Duan
期刊名称：International Journal of Computer and Information Technology
印刷版ISSN：2279-0764
出版年度：2015
卷号：4
期号：4
页码：760
出版社：International Journal of Computer and Information Technology
摘要：To enhance the optimization ability of ant colony optimization, this paper proposes a Bloch sphere-based quantum-inspired ant colony optimization algorithm. In the proposed approach, the positions of ants are encoded by qubits described on Bloch sphere. First, the destinations of ants are obtained by the select probability designed by the pheromone and heuristic information, and then, the movements toward the destination are realized by the rotation of qubits on Bloch sphere. The Hadamard gates are employed to restrain the premature convergence. Finally, the pheromone and the heuristic information are updated in the new positions of ants. The proposed method has good adaptability for a variety of optimization problems. The experimental results of some benchmark functions optimization show that the proposed algorithm has a certain potential.
关键词：ant colony optimization; rotation axis; rotation ; matrix; quantum-inspired ant colony optimization