simonhwk / ga-tsp

solving Traveling Salesman Problem(TSP) with Genetic Algorithms(GA)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Traveling Salesman Problem via Genetic Algorithms

  • Random Search (Baseline Algorithm)
  • Random Mutation Hill Climber
  • Genetic Algorithm (Roulette Wheel Selection)
  • Genetic Algorithm (Tournament Selection)
  • Genetic Algorithm (Tournament Selection & Hierarchical)

RS VS RMHC VS GA

About

solving Traveling Salesman Problem(TSP) with Genetic Algorithms(GA)


Languages

Language:Python 100.0%