Skip to content

artix41/traveler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Releases

No releases published

Packages

No packages published