/traveler

Traveler Salesman with genetic algorithm

Primary LanguageC++

Travelling Salesman Problem with Genetic Algorithms

Screenshot of the solution on 1000 points

Use of genetic algorithms to solve the travelling salesman problem, with a GUI to test it on a real map

Installation

Linux and Mac

You need to install SFML before compiling the program.

To compile it , execute on the root of the project folder :

cmake .
make

To run the program, you can then do :

./traveler

Windows

Install Linux, and go to previous point