Parallel Implementation of the Max-Min Ant System for the Travelling Salesman Problem on GPU

Provided by: International Journal of Computer Applications
Topic: Hardware
Format: PDF
In this paper, the authors have proposed an approach to implement ant colony optimization algorithm especially max-min ant system for solving travelling salesman problem on GPU. GPUs are specially designed microprocessor for graphical operation and can be used for general purpose operations. ACO is a nature based inspired algorithm based on heuristics to find the solution for combinatorial optimization problems such as TSP. In this paper, they have discussed many different programming issues of GPUs using OpenCL such synchronized memory access and barriers.

Find By Topic