GPU-Implementation-of-Ant-Colony-Optimization-for-the-Traveling-Salesman-Problem

This project conatins the serial and parallel implementation of the Ant colony optimization for travelling salesman problem.

Files Included

serial_ants.cpp - contains the serial algorithm.

parallel_ants.cu - contains the parallel algorithm.

run_serial.py - contains scripts for plotting the output for the serial algorithm.

run_parallel.py - contains scripts for plotting the output for the parallel algorithm.