Dynamic strategy based parallel ant colony optimization on GPUs for TSPs
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
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