期刊名称：International Journal of Multimedia and Ubiquitous Engineering
印刷版ISSN：1975-0080
出版年度：2015
卷号：10
期号：11
页码：193-204
DOI：10.14257/ijmue.2015.10.11.19
出版社：SERSC
摘要：In order to improve the slow convergence speed and avoid falling into the local optimum in ant colony optimization algorithm, an improved quantum ant colony optimization (IMAQACO) algorithm based on combing quantum evolutionary algorithm with ant colony optimization algorithm is proposed for solving complex function problems in this paper. In the IMAQACO algorithm, the quantum state vectors are used to represent the pheromone, the adaptively dynamical updating strategy is used to control pheromone evaporation factor, the quantum rotation gate is used to realize the ant movement and change the convergence tend of quantum probability amplitude, quantum non-gate is used to realize ant location variation, so the IMAQACO algorithm has better global search ability and population diversity than ACO algorithm. In order to test the optimization performance of IMAQACO algorithm, several benchmark functions are selected in here. The tested results indicate that the IMAQACO can effectively improve the convergence speed and avoid falling into the local optimum, and has a stronger global optimization ability and higher convergence speed in solving complex function problems.
关键词：Quantum evolution algorithm; ant colony optimization algorithm; quantum ; rotation gate; quantum non-gate; adaptive control; complex function
