Le but du projet était d’utiliser les algorithmes génétiques pour résoudre le problème du voyageur de commerce.
La solution que je propose ici est développée en Python (version 2.4) à l’aide de la librairie Pygame pour l’interface graphique. Le code est clairement documenté et le résultat est parfaitement fonctionnel et assez optimisé.
Pour utiliser l’application il faut placer des points sur la zone avec le bouton gauche de la souris puis appuyer sur la touche Enter pour lancer la recherche du chemin. Vous pouvez modifier facilement les paramètres de l’algorithme génétique (taille de la population, probabilité de mutation, taux de renouvellement et nombre de générations sans améliorations avant l’arrêt) au début du fichier voyageur.py.
Téléchargement : ICI
