关键词:竞争决策; 进化博弈; 量子进化; 旅行商问题
Quantum competitive decision algorithm and its application in TSP
LIU Yong1,2,MA Liang1,NING Ai-bing1
(1.School of Management, University of Shanghai for Science & Technology, Shanghai 200093, China; 2.Dept. of Fundamental Science Teaching, Yancheng Institute of Technology,Yancheng Jiangsu 224051, China)
Abstract: This paper proposed a novel optimization algorithm—quantum competitive decision algorithm. Based on competition and decision, the algorithm introduced the theory of continuous learning and adjustment to improve the competitiveness in evolutionary game theory into optimization, making competitors possess the ability of self-optimizing. The algorithm made full use of quantum bit, superposition state and other concepts in quantum evolutionary algorithm to increase the diversity of competitors and reduce the population size. Experiments on typical TSP and comparisons with other methods show the new algorithm is more efficient and the algorithm has strong capability of global optimization. ......