njmarko / ga-traveling-salesman

Traveling salesman problem solved using genetic algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ga-traveling-salesman

Traveling salesman problem solved using genetic algorithm

Traveling salesman visualisation

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

Tutorial that was followed

About

Traveling salesman problem solved using genetic algorithm

License:GNU General Public License v3.0


Languages

Language:Python 100.0%