-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathNotesTSP
26 lines (19 loc) · 854 Bytes
/
NotesTSP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
2) lire les fichiers d'instance et stocker les valeurs dans une matrice de distances (distances entre chaque ville et les autres)
3)
Filtrage :
probleme de minimisation donc les points dominants sont plutôt vers l'origine pour les fonctions f1 et f2
Algo PLS :
operateur de voisinage (pour le TSP)
-> changer l'ordre de visite des villes (permutation de 2 villes)
Générer des voisins :
-> "quand une solution ne génère que des voisins moins bons, je la marque pour ne plus appliquer l'objectif sur cette dernière."
2 fichiers a enregistrer en meme temps
-> de moins en moins de solutions car on ne garde que les dominants
graphique gnuplot
ex : plot fic1 fic2
Création fichier "filtre.plot":
set term jpeg
set output 'filtre500KroAB.jpg'
plot 'offline500_KroAB.txt' offlinePareto500_KroAB.txt
Dans le terminal :
gnuplot filtre.plot