/Traveller-Salesman-Genetic-Algorithm

Genetic Algorithm to solve the Traveller Salesman Problem

Primary LanguagePython

Traveller-Salesman-Genetic-Algorithm

Genetic Algorithm to solve the Traveller Salesman Problem. You can use it to solve your own Traveller Salesman problem, just modifying the cidades.txt file with the info of the distance matrix of your problem, and following the rule:

  • If two cities don't have a road(edge) between them, insert an edge of value -1;