SCIENCE CHINA Information Sciences, Volume 60 , Issue 6 : 068102(2017) https://doi.org/10.1007/s11432-015-0594-2

Dynamic strategy based parallel ant colony optimization on GPUs for TSPs

More info
  • ReceivedAug 13, 2016
  • AcceptedSep 12, 2016
  • PublishedFeb 27, 2017


Funded by

National Science Foundation of China(61472289)

National Science Foundation of China(61502353)

Hubei Province Science Foundation(2015CFB254)



This work was supported by National Science Foundation of China (Grant Nos. 61472289, 61502353) and Hubei Province Science Foundation (Grant No. 2015CFB254). The authors thank Dr. Cecilia for providing the CUDA source code in~\cite{cecilia2013}, which is a great benchmark for comparison.


[1] Blum C, Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv, 2003, 35: 268-308 CrossRef Google Scholar

[2] Dorigo M, St{ü}tzle T. Ant Colony Optimization. Cambridge: MIT Press, 2004. 65--90. Google Scholar

[3] Alba E, Luque G, Nesmachnow S. Parallel metaheuristics: recent advances and new trends. Int Trans Oper Res, 2013, 20: 1-48 CrossRef Google Scholar

[4] Uchida A, Ito Y, Nakano K. An efficient GPU implementation of ant colony optimization for the traveling salesman problem. In: Proceedings of the 2012 3rd International Conference on Networking and Computing (ICNC), Okinawa, 2012. 94--102. Google Scholar

[5] Cecilia J M, Garc{í}a J M, Nisbet A, et al. Enhancing data parallelism for ant colony optimization on GPUs. J Parallel Distr Com, 2013, 73: 42-51 CrossRef Google Scholar

[6] Dawson L, Stewart I. Improving ant colony optimization performance on the GPU using CUDA. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC), Cancun, 2013. 1901--1908. Google Scholar

[7] Zhou Y, He F Z, Qiu Y M. Optimization of parallel iterated local search algorithms on graphics processing unit. J Supercomput, 2016, 72: 2394-2416 CrossRef Google Scholar

[8] Wu Y Q, He F Z, Zhang D J, et al. Service-oriented feature-based data exchange for cloud-based design and manufacturing. IEEE Trans Serv Comput, 2016, doi: 10-2416 Google Scholar

[9] Li K, He F Z, Chen X. Real time object tracking via compressive feature selection. Front Comput Sci-Chi, 2016, 10: 689-701 CrossRef Google Scholar

[10] Cheng Y, He F Z, Wu Y Q, et al. Meta-operation conflict resolution for human-human interaction in collaborative feature-based CAD systems. Cluster Comput, 2016, 19: 237-253 CrossRef Google Scholar