Skip to content

Latest commit

 

History

History
18 lines (15 loc) · 1020 Bytes

README.md

File metadata and controls

18 lines (15 loc) · 1020 Bytes

Implementation of Ant Colony Optimisation for the Travelling Salesman Problem

Implemeted using Golang

See main.go for more details

Dependancies

gonum/plot graphing library

for usage instructions visit here requires mercurial to be installed in the system

Usage

(Assuming Go is installed and $GOPATH points to the proper directory...if not then refer here for installation and here for post installation setup.)

Run $ go get github.com/mtShaikh/tsp_through_aco to get the files

Run $ go install command in the directory where main.go file is ($GOPATH/src/github.com/mtShaikh/main): and then run $ $GOPATH/bin/main

Other Details

The implementation only considers the DIMENSION and NODE_COORD_SECTION fields in the files given. It uses the former to get the total number of cities and the latter to get the coordinates of those cities