International Journal of Computational Intelligence Systems

Volume 3, Issue Supplement 1, December 2010, Pages 101 - 113

Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm

Authors
Xiao-ming You, Sheng Liu, Yu-ming Wang
Corresponding Author
Xiao-ming You
Available Online 1 December 2010.
DOI
10.2991/ijcis.2010.3.s1.8How to use a DOI?
Keywords
Quantum Dynamic Mechanism, Ant system, Self-adaptive strategy, Parallelization, TSP optimization.
Abstract

A novel Parallel Ant Colony Optimization Algorithm based on Quantum dynamic mechanism for traveling 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.

Copyright
© 2010, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
3 - Supplement 1
Pages
101 - 113
Publication Date
2010/12/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.2010.3.s1.8How to use a DOI?
Copyright
© 2010, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Xiao-ming You
AU  - Sheng Liu
AU  - Yu-ming Wang
PY  - 2010
DA  - 2010/12/01
TI  - Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm
JO  - International Journal of Computational Intelligence Systems
SP  - 101
EP  - 113
VL  - 3
IS  - Supplement 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2010.3.s1.8
DO  - 10.2991/ijcis.2010.3.s1.8
ID  - You2010
ER  -