高技术通讯2013，Vol.23Issue(7)：663-670,8.DOI:10.3772/j.issn.1002-0470.2013.07.001
基于Bloch球面搜索的量子蚁群优化算法
Quantum ant colony optimization based on Bloch spherical search
摘要
Abstract
To enhance the optimization efficiency of ant colony algorithms,a quantum ant colony optimization algorithm based on Bloch spherical search is proposed.When this algorithm works,ants' locations are encoded by the qubits described on the Bloch sphere,the ants' target locations are determined according to the selected probability constructed by the pheromone and the heuristic information,and the ants' movement is realized with the rotation of the qubits on the Bloch sphere.To avoid premature convergence,the mutation is performed with the Hadamard gates.The pheromone and the heuristic information are updated in the new location of ants.The simulation results show that the proposed algorithm is superior to other quantum intelligent optimization algorithms in both the search capability and the optimization efficiency.关键词
蚁群优化/量子蚁群优化/Bloch球面坐标/Bloch球面搜索/算法设计Key words
ant colony optimization/ quantum ant colony optimization/ Bloch spherical coordinates/ Bloch spherical search/ algorithm design引用本文复制引用
李盼池,王海英..基于Bloch球面搜索的量子蚁群优化算法[J].高技术通讯,2013,23(7):663-670,8.基金项目
国家自然科学基金(61170132)资助项目. （61170132）
