https://github.com/artix41/traveler

Traveler Salesman with genetic algorithm
https://github.com/artix41/traveler

c-plus-plus data-visualization genetic-algorithm travelling-salesman

Last synced: 20 days ago
JSON representation

Traveler Salesman with genetic algorithm

• Host: GitHub
• URL: https://github.com/artix41/traveler
• Owner: artix41
• Created: 2017-01-26T09:19:48.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2017-03-20T23:33:42.000Z (almost 8 years ago)
• Last Synced: 2024-11-16T10:13:51.740Z (3 months ago)
• Topics: c-plus-plus, data-visualization, genetic-algorithm, travelling-salesman
• Language: C++
• Size: 1.14 MB
• Stars: 3
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Travelling Salesman Problem with Genetic Algorithms

![Screenshot of the solution on 1000 points](/images/capture.png)

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](https://www.sfml-dev.org/tutorials/2.4/start-linux-fr.php) before compiling the program.

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

```bash

cmake .

make

```

To run the program, you can then do :

```bash

./traveler

```

### Windows

Install Linux, and go to previous point