https://github.com/mtshaikh/tsp_through_aco
Ant Colony Optimization for the Traveling Salesman Problem
https://github.com/mtshaikh/tsp_through_aco
aco ant-colony-optimization go golang traveling-salesman travelling-salesman-problem
Last synced: 4 days ago
JSON representation
Ant Colony Optimization for the Traveling Salesman Problem
- Host: GitHub
- URL: https://github.com/mtshaikh/tsp_through_aco
- Owner: mtShaikh
- License: mit
- Created: 2017-05-26T10:22:34.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2019-08-31T09:31:34.000Z (about 6 years ago)
- Last Synced: 2023-05-31T14:37:04.114Z (over 2 years ago)
- Topics: aco, ant-colony-optimization, go, golang, traveling-salesman, travelling-salesman-problem
- Language: Go
- Size: 91.8 KB
- Stars: 6
- Watchers: 3
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Implementation of Ant Colony Optimisation for the Travelling Salesman Problem
Implemeted using Golang
See main.go for more details
## Dependancies
[gonum/plot graphing library](https://github.com/gonum/plot)
>for usage instructions visit [here](https://godoc.org/github.com/gonum/plot)
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](https://golang.org/doc/install) for installation and [here](https://golang.org/doc/code.html) 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