https://github.com/njmarko/ga-traveling-salesman

Traveling salesman problem solved using genetic algorithm
https://github.com/njmarko/ga-traveling-salesman

genetic-algorithm hamiltonian-cycle traveling-salesman traveling-salesman-problem traveling-salesperson-problem tsp tsp-problem

Last synced: 10 days ago
JSON representation

Traveling salesman problem solved using genetic algorithm

• Host: GitHub
• URL: https://github.com/njmarko/ga-traveling-salesman
• Owner: njmarko
• License: gpl-3.0
• Created: 2020-01-22T08:20:17.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2020-01-31T13:11:20.000Z (over 5 years ago)
• Last Synced: 2025-04-08T15:52:35.588Z (2 months ago)
• Topics: genetic-algorithm, hamiltonian-cycle, traveling-salesman, traveling-salesman-problem, traveling-salesperson-problem, tsp, tsp-problem
• Language: Python
• Size: 311 KB
• Stars: 8
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# ga-traveling-salesman

Traveling salesman problem solved using genetic algorithm

![Traveling salesman visualisation](https://github.com/njmarko/ga-traveling-salesman/blob/master/resources/ga-traveling-salesman-graph.gif)

## GA details

Graph is visualised with pyplot library in realtime.

Selection method: Roulette selection

Crossover: Ordered crossover

Mutation: Swap mutation

### Credits

Gif was created using [ezgif.com](https://ezgif.com/)

[Tutorial](https://towardsdatascience.com/evolution-of-a-salesman-a-complete-genetic-algorithm-tutorial-for-python-6fe5d2b3ca35) that was followed