Dynamic strategy based parallel ant colony optimization on GPUs for TSPs

Yi Zhou1, Fazhi He1, Yimin Qiu2
1State Key Laboratory of Software Engineering, School of Computer Science, Wuhan University, Wuhan, 430072, China
2School of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

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