Igor14Rafa / Traveller-Salesman-Genetic-Algorithm

Genetic Algorithm to solve the Traveller Salesman Problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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;

About

Genetic Algorithm to solve the Traveller Salesman Problem


Languages

Language:Python 100.0%