Skip to content

576774572/Traveling-Salesman-Problem-

Repository files navigation

Traveling-Salesman-Problem

Solve the traveling salesman problem with Djibouti - 38 Cities in https://www.math.uwaterloo.ca/tsp/world/countries.html

  1. Monte Carlo
  2. Markov Chain Monte Carlo
  3. Markov Chain Monte Carlo Simulated Annealing
  4. Markov Chain Monte Carlo Replica Exchange
  5. Genetic Algorithm (using PyGAD module)

MCMC RE has the best performance

Image text

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published