References
Blum C, Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv, 2003, 35: 268–308
Dorigo M, Stützle T. Ant Colony Optimization. Cambridge: MIT Press, 2004. 65–90
Alba E, Luque G, Nesmachnow S. Parallel metaheuristics: recent advances and new trends. Int Trans Oper Res, 2013, 20: 1–48
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
Cecilia J M, Garcia J M, Nisbet A, et al. Enhancing data parallelism for ant colony optimization on GPUs. J Parallel Distr Com, 2013, 73: 42–51
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
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
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.1109/TSC.2015.2501981
Li K, He F Z, Chen X. Real time object tracking via compressive feature selection. Front Comput Sci-Chi, 2016, 10: 689–701
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
Acknowledgments
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 [5], which is a great benchmark for comparison. Supporting information Appendixes A–C, including Algorithm B5, Tables C4 and C5. The supporting information is available online at info.scichina.com and link.springer.com. The supporting materials are published as submitted, without typesetting or editing. The responsibility for scientific accuracy and content remains entirely with the authors.
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors declare that they have no conflict of interest.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Zhou, Y., He, F. & Qiu, Y. Dynamic strategy based parallel ant colony optimization on GPUs for TSPs. Sci. China Inf. Sci. 60, 068102 (2017). https://doi.org/10.1007/s11432-015-0594-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-015-0594-2