GitHub - guruslan/tsp_antcolony: Parallelising Travelling Salesman Problem using NVIDIA CUDA Architecture

guruslan / tsp_antcolony Public

Notifications You must be signed in to change notification settings
Fork 0
Star 3

Parallelising Travelling Salesman Problem using NVIDIA CUDA Architecture

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
obj/i386/release		obj/i386/release
Makefile		Makefile
MersenneTwister.h		MersenneTwister.h
MersenneTwister_gold.cpp		MersenneTwister_gold.cpp
MersenneTwister_kernel.cu		MersenneTwister_kernel.cu
README		README
dci.h		dci.h
dissertation.pdf		dissertation.pdf
tsp_antcolony.cu		tsp_antcolony.cu
tsp_antcolony.h		tsp_antcolony.h
tsp_antcolony_gold.cpp		tsp_antcolony_gold.cpp
tsp_antcolony_kernel.cu		tsp_antcolony_kernel.cu

Repository files navigation

TSP SOLVER THAT USES ANT COLONY OPTIMISATION ON CUDA

In order to compile files use ordinary CUDA compiler and SDK, such as v1.3 or later.
In order to run the executables, the machine has to have a CUDA-enabled GPU.

Usage: The test files have to be speciafied in as the first argument and the answer must follow next.

If having problems on Windows, it is probably a problem with Visual Studio.

Code written by: Ruslan Kudubayev ([email protected])