DocumentCode :
3390946
Title :
Quantum computing-based Ant Colony Optimization algorithm for TSP
Author :
You, Xiaoming ; Miao, Xingwai ; Liu, Sheng
Author_Institution :
Coll. of Electron. & Electr. Eng., Shanghai Univ. of Eng. Sci., Shanghai, China
Volume :
3
fYear :
2009
fDate :
19-20 Dec. 2009
Firstpage :
359
Lastpage :
362
Abstract :
A novel self-adaptive Ant Colony Optimization algorithm based on Quantum mechanism for Traveling salesman problem(TQACO) is proposed. Firstly, initializing the population of the ant colony with superposition of Q-bit, Secondly, using self-adaptive operator, namely in prophase we use higher probability to explore more search space and to collect useful global information; otherwise in anaphase we use higher probability to accelerate convergence. This mechanism offers the ability to escape from local optima and can self-regulate the production of diverse antibodies. Because of the quantum superposition and rotation it can maintain quite nicely the population diversity than the classical evolutionary algorithm, because of the self-adaptive operator it can obtain more optimal solution and the solution quality is improved significantly. TSP benchmark instances Chn144 results demonstrate the superiority of TQACO in this paper.
Keywords :
evolutionary computation; quantum computing; travelling salesman problems; Q-bit; evolutionary algorithm; global information; quantum computing; quantum mechanism; quantum superposition; search space; self-adaptive ant colony optimization; self-adaptive operator; traveling salesman problem; Ant colony optimization; Educational institutions; Evolutionary computation; Intelligent transportation systems; Power electronics; Power engineering and energy; Power engineering computing; Quantum computing; Space exploration; Traveling salesman problems; Ant colony optimization; Quantum computing; Self-adaptive operator; TSP optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Power Electronics and Intelligent Transportation System (PEITS), 2009 2nd International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-4544-8
Type :
conf
DOI :
10.1109/PEITS.2009.5406879
Filename :
5406879
Link To Document :
بازگشت