Travelling salesman problem solved with Genetic Algorithm using Go.
The program can be ran 2 ways
- go run main.go
or - go build : an executable file is generated
ie: go-tsp.exe. Run the file.
The program will create a folder called tsp(*can be defined in program),
which stores the results based on the seed number provided. The results are
images(.png) of the tours that outperform their predecessors.
ie: ./tsp/[seed number]/[images....png]
Sample Results:
The program can be tweaked by modifying the global variables in
- main.go
- geneticAlgorithm/geneticAlgBase.go