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.
C++ 89.72%Makefile 9.43%QMake 0.85%
voyageur_commerc's Introduction
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.