Adapting the GA approach to solve Traveling Salesman Problems on CUDA architecture

CINTI 2013 - 14th IEEE International Symposium on Computational Intelligence and Informatics, Proceedings

Volumn , Issue , 2013, Pages 423-428

  Cekmez, Ugur ^a   Ozsiginan, Mustafa ^b   Sahingoz, Ozgur Koray ^b  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

^b TURKISH AIR FORCE ACADEMY   (Turkey)

Author keywords

1T1P; CUDA; GPU; High Performance; parallel GA; TSP

Indexed keywords

1T1P; CUDA; GPU; HIGH PERFORMANCE; PARALLEL GA; TSP;

ARTIFICIAL INTELLIGENCE; BIOLOGY; COMPUTER GRAPHICS; GENETIC ALGORITHMS; INFORMATION SCIENCE; PROGRAM PROCESSORS;

TRAVELING SALESMAN PROBLEM;

EID: 84893753273     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CINTI.2013.6705234     Document Type: Conference Paper

References (13)

1. T. Vidal, T.G. Crainic, M. Gendreau, and C. Prins, "Heuristics for multiattribute vehicle routing problems: A survey and synthesis, " European Journal of Operational Research, vol. 231, no. 1, pp. 1-21, 2013.
2. D.L. Applegate, R.E. Bixby, V. Chvatal, W.J. Cook, "The Traveling Salesman Problem: A Computational Study", Princeton University Press, Princeton, 2007.
3. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, "The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization." Wiley, Chichester, 1985.
4. S. Chen, D. Spencer, J. Hai, and A. Novobilski, "CUDA-Based Genetic Algorithm on Traveling Salesman Problem." In Computer and Information Science, Springer, pp. 241-252, 2011.
5. D. S. Knysh and V. M. Kureichik, "Parallel genetic algorithms: A survey and problem state of the art, " Journal of Computer and Systems Sciences International, vol. 49, no. 4, pp. 579-589, 2010.
6. P. Pospíchal, J. Jaros, and J. Schwarz. "Parallel genetic algorithm on the CUDA architecture." In Applications of Evolutionary Computation, Springer, pp. 442-451, 2010.
7. A. Munawar, M. Wahib, M. Munetomo, and K. Akama, "A Survey: Genetic Algorithms and the Fast Evolving World of Parallel Computing, " in 10th IEEE International Conference on High Performance Computing and Communications, 2008. HPCC'08, pp. 897-902, 2008.
8. Fujimoto, N., and Shigeyoshi Tsutsui. "A highly-parallel TSP solver for a GPU computing platform." In Numerical Methods and Applications, Springer, 2011 pp. 264-271.
9. K. Rocki, and R. Suda, "Accelerating 2-opt and 3-opt local search using GPU in the travelling salesman problem." 2012 International Conference on High Performance Computing and Simulation (HPCS), IEEE, 2012.
10. M. Garland, S. Le Grand, J. Nickolls, et al, "Parallel computing experiences with CUDA", IEEE Micro, vol. 28, pp.13-27, 2008.
11. O. K. Sahingoz, "Large scale wireless sensor networks with multi-level dynamic key management scheme, " Journal of Systems Architecture, vol. 59, no. 9, pp. 801-807, 2013.
12. O. K. Sahingoz and N. Erdogan, "Dispatching Mechanism of an Agent- Based Distributed Event System, " International Conference on Computational Science-ICCS 2004, Lecture Notes in Computer Science, vol. 3036, pp 184-191, 2004.
13. O. K. Sahingoz, "Generation of Bezier Curve-Based Flyable Trajectories for Multi-UAV Systems with Parallel Genetic Algorithm, " Journal of Intelligent & Robotic Systems, pp. 1-13, Available online 12 October 2013, Online ISSN 1573-0409, doi: 10.1007/s10846-013-9968-6. 2013.