Acceleration of ant colony optimization for the traveling salesman problem on a GPU

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2011, Pages 108-115

  Kobashi, Kazuta ^a   Fujii, Akihiro ^a   Tanaka, Teruo ^a   Miyoshi, Kazunori ^a  

^a KOGAKUIN UNIVERSITY   (Japan)

Author keywords

Ant colony optimization (ACO); General purpose graphic processing unit (GPGPU); Parallel computing; Traveling salesman problem (TSP)

Indexed keywords

ACO ALGORITHMS; ANT-COLONY OPTIMIZATION; BINARY SEARCH; COMPUTATIONAL TIME; GENERAL PURPOSE GRAPHIC PROCESSING UNITS; GPU IMPLEMENTATION; GRAPHIC PROCESSING UNITS; LARGE-SCALE PROBLEM; MEMORY USAGE; METAHEURISTIC; NEAREST NEIGHBOR SEARCH; PARALLELIZATIONS; PROBABILISTIC TECHNIQUE; QUALITY OF SOLUTION; TRAVELING SALESMAN;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS EQUIPMENT; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; POPULATION STATISTICS; PROGRAM PROCESSORS;

TRAVELING SALESMAN PROBLEM;

EID: 84863032060     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2316/P.2011.757-070     Document Type: Conference Paper

References (8)

1. M.Dorigo and T. Stutzle, Ant Colony Optimization (MA, USA: Bradford Company, 2004).
2. P. Delisle, M. Krajecki, M. Gravel and C. M. Gagné, Parallel Implementation of an Ant Colony Optimization Metaheuristic with OpenMP, Proc. International Conference on Parallel Architectures and Compilation Techniques, 2001, 8-12.
3. T.N.Nguyen, J.R.Rizzo, J.T.Vu, Parallel Shared Memory Strategies for Ant-Based Optimization Algorithms, Proc. 11th Annual Conference on Genetic and Evolutionary Computation, Montreal, Quebec, Canada. New York, 2009, 08 - 12.
4. Y.Y.Shiuan, Parallel Ant System for Traveling Salesman Problem on GPUs, proc. Genetic and Evolutionary Computation Conference, 2009.
5. W.J.Chunfeng, D.J.Zhang, Implementation of Ant Colony Algorithm Based on GPU, Proc. Sixth International Conference on Computer Graphics, Imaging and Visualization, 2009.
6. J.M.Cecilia, J.M.Garcia, M.Ujaldon, A.Nisbet, M.Amos, Parallelization Strategies for Ant Colony Optimisation on GPUs, proc. 25th IEEE/ACM International Parallel and Distributed Processing Symposium, Anchorage, Alaska, USA, 16-20 May 2011, 334-341.
7. H.B.Baiouyang, X.Li, L.He, H.Yudantong, MAX-MIN Ant System on GPU with CUDA, proc. Fourth International Conference on Innovative Computing, Information and Control, 2009.
8. G. Reinelt, TSPLIB- a Traveling Salesman Problem library, ORSA Journal on Computing, 3(4), 1991, 376-384.