A Survey Paper on Solving TSP using Ant Colony Optimization on GPU

Provided by: Compusoft
Topic: Networking
Format: PDF
Ant Colony Optimization (ACO) is meta-heuristic algorithm inspired from nature to solve many combinatorial optimization problem such as Travelling Salesman Problem (TSP). There are many versions of ACO used to solve TSP like, ant system, elitist ant system, max-min ant system, rank based ant system algorithm. For improved performance, these methods can be implemented in parallel architecture like GPU, CUDA architecture. Graphics Processing Unit (GPU) provides highly parallel and fully programmable platform. GPUs which have many processing units with an off-chip global memory can be used for general purpose parallel computation.

Find By Topic