Parallel Quantum Ant Colony Optimization Algorithm

摘要

The concept of the ant colony optimization technique for finding approximate solutions to traveling salesman problem is described. A novel Parallel Quantum Ant Colony Optimization Algorithm (QPACO) is proposed. The use of improved 3-opt mechanism and adaptive quantum interaction provides this methodology with superior local search ability; several antibody diversification schemes were incorporated into the QPACO in order to improve the balance between exploitation and exploration. Parallel implementations aim to provide further diversity by using multi-populations and inter-population migration strategies. It can maintain quite nicely the population diversity and help to obtain the optimal solutions rapidly. We describe the quantum parallel mechanism and analysis the technology of improving performance,the efficiency of the approach has been illustrated by applying to TSP benchmark instances Chn144.