| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 554472 | IERI Procedia | 2012 | 6 Pages |
Abstract
The algorithm in this paper is based on the combination of Quantum Evolutionary algorithm (QEA) and Ant Colony System (ACS), a new algorithm, Quantum Ant Colony Algorithm (QACA) is proposed in this paper. The core is that Q-bit and quantum rotation gate adopted in QEA are introduced into ACS to represent and update the pheromone respectively, so it has better diversity and global search capacity. The experimental result demonstrates that QACA can get better solutions to some Traveling Salesman Problems (TSP) than the solutions given in TSPLIB
Related Topics
Physical Sciences and Engineering
Computer Science
Information Systems
