/Voyageur_commerc

Ce projet a été fait en C++, en utilisant la librairie Qt. Le but du projet a été du utiliser des algorithmes génétiques pour trouver le chemin le plus court entre un nombre variable de villes. Le code réussi a trouvé le minimum global dans les tests faits et une application fait sur Qt Creator permet d'afficher le chemin.

Primary LanguageC++

1 - En utilisant le Qt faire la compilation du projet "tsp" qui est dans le dossier "tsp"

2 - Il faut mettre dans le dossier crée par la compilation les fichiers qui sont dans les fichiers .rar :

branco.png

france.png

intro.jpg

villes.txt

westernSaara.tsp

3 - Exécuter le fichier "tsp" (le compilé)

4 - Appuyer sur le bouton "Load" pour charger le fichier de "villes.txt" (Par exemple).

5 - Choisir les autres paramètres comme vous voulez (taille de la population, croisement et mutation).

6 - Appuyer sur le bouton "Trouver chemin" et attendre la réponse.