Skip to content
/ go-tsp Public

Travelling salesman problem solved with Genetic Algorithm using Go

License

Notifications You must be signed in to change notification settings

dyxj/go-tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

e3ff730 · Apr 20, 2019

History

20 Commits
Sep 11, 2017
Jan 30, 2018
Jan 30, 2018
Apr 20, 2019
Jan 30, 2018
Apr 20, 2019
Apr 20, 2019
Sep 11, 2017
Sep 11, 2017
Apr 20, 2019
Apr 20, 2019

Repository files navigation

go-tsp

Travelling salesman problem solved with Genetic Algorithm using Go.

How to run

The program can be ran 2 ways

  1. go run main.go
    or
  2. go build : an executable file is generated
    ie: go-tsp.exe. Run the file.

Results

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:
Alt text

Documentation

The program can be tweaked by modifying the global variables in

  • main.go
  • geneticAlgorithm/geneticAlgBase.go

Resources

About

Travelling salesman problem solved with Genetic Algorithm using Go

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages