Percobaan pada Ulysses16.

tsp
1. Catatan :
Suhu = 10
Iterasi = 200
Temperatur = 1000
Titik :
1 38.24 20.42
2 39.57 26.15
3 40.56 25.32
4 36.26 23.12
5 33.48 10.54
6 37.56 12.19
7 38.42 13.11
8 37.52 20.44
9 41.23 9.10
10 41.17 13.05
11 36.08 -5.21
12 38.47 15.13
13 38.15 15.35
14 37.51 15.17
15 35.49 14.32
16 39.36 19.56
Solusi Terbaik
*Asumsi Kota 1
1 -> 8 -> 4 ->
> 14
Cost dari

:
adalah awal
2 -> 3 -> 16 -> 12 -> 13 -> 6 -> 7 -> 10 -> 9 -> 11 -> 5 -> 15 -

1 -> 8 = 0.720
8 -> 4 = 2.961
4 -> 2 = 4.487
2 -> 3 = 1.291
3 -> 16 = 5.883
16 -> 12 = 4.528
12 -> 13 = 0.388
13 -> 6 = 3.214
6 -> 7 = 1.259
7 -> 10 = 2.750
10 -> 9 = 3.950
9 -> 11 = 15.208
11 -> 5 = 15.963
5 -> 15 = 4.281
15 -> 14 = 2.191
14 -> 1 = 5.300
Total Cost yang dibutuhkan adalah 74,374
Pada kasus ulysses16.TSP cukup dengan melakukan Iterasi 200 didapatkan hasil yan
g makismal.
Dapat dilihat dari grafik penuruan energi titik optimal untuk 10 lokasi cukup de
ngan 70 Iterasi(Pada Iterasi ke-70, grafik flat/cenderung stasioner).
Hasil dari simulasi dan grafik menunjukan bahwa rute tercepat untuk Ulysses16.ts
p adalah mengambil rute luar dan tidak ada rute yang bersilangan.