BaptCav/recuitDag3 — pull request #1 by Petreius (2014-10-01 22:16:56+00:00)
Title: TSP par recuit simulé

Mon code du TSP par recuit simulé s'inspire d'un code vu sur GitHub. Je l'ai organisé comme l'avaient fait Pierre Jestin et Simon Zarouk l'an dernier et j'y ai rajouté une interface graphique.
Le problème est celui TSP symétrique. Les arêtes sont pondérées par la distance entre chaque noeud.
Voici le fonctionnement :
clic gauche pour créer un noeud
Clic droit pour la supprimer

Dans les opérations :
Solution lance l'algorithme du recuit simulé et trace la solution en affichant l'énergie finale (distance du parcours)
Apocatastase détruit le graphe en remettant tout à zéro
Monde aléatoire place 50 noeuds avec des coordonnées aléatoires

ToDo List par ordre de priorité :
- ajouter la mutation élémentaire 2 opt move. Celle appliquée pour l'instant n'est pas élémentaire. Elle se contente d'échanger deux noeuds dans le parcours (routage) de l'homme d'affaires.
- pré calculer toutes les distances internodales. Ce qui nous évitera d'utiliser distanceTo() à chaque modification...
- amélioration de l'interface graphique en permettant à l'utilisateur de rentrer des paramètres personnels. L'idéal serait de pouvoir enregistrer les résultats sur un fichier excel pour comparer l'influence de chaque paramètre.
- ajouter des itérations pour chaque palier de température
- supprimer le "fantôme" de la solution précédente lorsqu'on a résolu le problème et qu'on détruit le graphe.
- gérer l'exception lorsqu'on cherche à résoudre le problème lorsqu'il n'y a pas de noeud !