1. Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm
- Author
-
Sheng Liu, Xiao-ming You, and Yu-ming Wang
- Subjects
Extremal optimization ,Mathematical optimization ,General Computer Science ,business.industry ,Ant system ,Ant colony optimization algorithms ,Quantum Dynamic Mechanism ,Parallelization ,QA75.5-76.95 ,Travelling salesman problem ,lcsh:QA75.5-76.95 ,Computational Mathematics ,Operator (computer programming) ,TSP optimization ,Electronic computers. Computer science ,Benchmark (computing) ,Local search (optimization) ,lcsh:Electronic computers. Computer science ,business ,Algorithm ,Quantum ,Metaheuristic ,Self-adaptive strategy ,Mathematics - Abstract
A novel Parallel Ant Colony Optimization Algorithm based on Quantum dynamic mechanism for travelling salesman problem (PQACO) is proposed. The use of the improved 3-opt operator provides this methodology with superior local search ability; several antibody diversification schemes were incorporated into the PQACO in order to improve the balance between exploitation and exploration. We describe the quantum dynamic mechanism and analysis the technology of improving performance, the efficiency of the approach has been illustrated by applying to TSP benchmark instances Chn144.
- Published
- 2010