/Travelling-salesman-problem

IA laboratory, TSP resolved with genetic algorithm, Bsc 6 HE-Arc 2013-2014

Primary LanguagePythonMIT LicenseMIT

Travelling-salesman-problem

by Diego Antognini & Marco Aeberli

IA laboratory, resolved with genetic algorithm, Bsc 5 HE-Arc 2013-2014

Selection

30% of the population, tournament with pool size with of 10.

Crossover

80% of crossover, with the crossover operation from A Fast TSP Solver Using Genetic Algorithm in Java.

Mutation

30% of the new population mutate with a reverse path.

Convergence criteria

The algorithme stop executing itself if since 50 generations the best result hasn't changed.

License

This code is distributed under the terms and conditions of the MIT license.