Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm
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 in...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2010-12-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/2117.pdf |
| _version_ | 1818038076864200704 |
|---|---|
| author | Xiao-ming You Sheng Liu Yu-ming Wang |
| author_facet | Xiao-ming You Sheng Liu Yu-ming Wang |
| author_sort | Xiao-ming You |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-10T07:37:00Z |
| format | Article |
| id | doaj.art-fbd94e13328c42398bd4e85a17027321 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-10T07:37:00Z |
| publishDate | 2010-12-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-fbd94e13328c42398bd4e85a170273212022-12-22T01:57:24ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832010-12-013610.2991/ijcis.2010.3.s1.8Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization AlgorithmXiao-ming YouSheng LiuYu-ming WangA 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.https://www.atlantis-press.com/article/2117.pdfQuantum Dynamic MechanismAnt systemSelf-adaptive strategyParallelizationTSP optimization. |
| spellingShingle | Xiao-ming You Sheng Liu Yu-ming Wang Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm International Journal of Computational Intelligence Systems Quantum Dynamic Mechanism Ant system Self-adaptive strategy Parallelization TSP optimization. |
| title | Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm |
| title_full | Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm |
| title_fullStr | Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm |
| title_full_unstemmed | Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm |
| title_short | Quantum Dynamic Mechanism-based Parallel Ant Colony Optimization Algorithm |
| title_sort | quantum dynamic mechanism based parallel ant colony optimization algorithm |
| topic | Quantum Dynamic Mechanism Ant system Self-adaptive strategy Parallelization TSP optimization. |
| url | https://www.atlantis-press.com/article/2117.pdf |
| work_keys_str_mv | AT xiaomingyou quantumdynamicmechanismbasedparallelantcolonyoptimizationalgorithm AT shengliu quantumdynamicmechanismbasedparallelantcolonyoptimizationalgorithm AT yumingwang quantumdynamicmechanismbasedparallelantcolonyoptimizationalgorithm |