The salesman has to travel between these cities:

• London
• Dunedin
• Beijing
• Tokyo
• Venice
• Singapore
• Phoenix
• Albacete

It is necessary to get the distances between them. That info is obtaine using the webpage:

• https://www.distancecalculator.net/

The genes contain the city order to follow by the salesman. The total distance to cover in this order is the performance measure of the genome sequence. The data structure Genes contains all the necessary information and functions to encode the genomes.

• Crossover: In this case the crossover of genes doesn't result in a better perfomance, since swapping two cities may have a great impact in the cost of the travel. Therefore the best genes are kept untouched.
  
  
• Mutation: The rest of the genes mutate with a probability of 80% (can be changed). This mutation consists of a swap between two cities in their genome sequence.

Just run geneticAlgorithm.py. Some libraries are necessary:

• Numpy
• Pandas

You can install them by running:

pip install -r requirements.txt

The best city order found by the algorithm is:

Best oder:  ['Phoenix', 'London', 'Albacete', 'Venice', 'Beijing', 'Tokyo', 'Singapore', 'Dunedin']  - With cost:  34889.29