Create Graphe.java

Un graphe fait à partir du poids des arêtes
Create Main.java

Lecture des benchmarks. N'oubliez pas de changer le path et de télécharger les benchmark sur uni.heidelberg !
Create Routage2.java

Tout ce qu'il vous faut pour créer un routage !
Create Recuit.java

Et voici le recuit ! A vos benchmarks !
Create neighborhood.java

beaucoup de choses à corriger, en cours de débug...
Il faut parvenir à éliminer les précédents minima de la liste, sinon ils vont nous ennuyer à cause de la condition tableau[i][j] < min
Update neighborhood.java
Create DistanceTools

créé une matrice dont la première colonne correspond à l'index du point le plus proche du point dont l'index est égal au numéro de la ligne (donc lui-même), la seconde colonne à l'index du plus proche voisin, la troisième à l'index du second plus proche voisin... etc...
Cela me permet de réaliser un pruning 2 opt move + initialiser une route Greedy
Update Graphe.java
Create LectureBenchmarks

Lecteur de benchmarks de Thomas.
Thomas peux tu uploader la dernière version ?
Update Main.java

Un main propre, sans la lecture des benchmarks pour l'encombrer...
Ici, il est prêt à s'attaquer au pr1002.
Create Mutation.java

Une classe mutation où l'on répertorie toutes les mutations testées.
J'ai codé le pruning two opt move. D après mes tests il fonctionne bien...
Mais on ne trouve toujours pas les mêmes résultats que les chercheurs.....
Si l'erreur doit venir de quelque part, c'est d'ici je pense.
Update Recuit.java

Le recuit avec les paramètres utilisés par l'article TSP quantum annealing.
L'initialisation est-elle vraiment greedy?
Leurs performances sont incroyables ! En à peine 100 itérations, ils sont déjà à 2.5% d'excès à l'optimal.
C'est loin d'être notre cas....
Update Routage2.java

Contient désormais une initialisation greedy. Vérifiée main sur des petits graphes (bayg29, brazil58...)
Delete DistanceTools
Delete LectureBenchmarks
Create LectureBenchmarks.java
Create DistanceTools.java
Delete DistanceTools.java
Delete Graphe.java
Delete LectureBenchmarks.java