adalah 1 – 6 – 5 – 23 – 11 – 15 – 28 – 7 – 14 – 24 – 26 – 16 – 13 – 18 – 17 – 2 – 4
– 3 – 9 – 27 – 21 – 22 – 20 – 25 – 19 – 12 – 10 – 8 – 1.
4.1.2.7 Perhitungan menggunakan masukan populasi 1000 dan generasi 100.
Hasil setelah dilakukan perhitungan menggunakan populasi 1000, generasi 100, probabilitas mutasi 0,0869803 dan probabilitas
crossover
0,647113 sebanyak 10 kali pada Tabel 4.7. Sedangkan untuk nilai keanggotaan fuzzy probabilitas
mutasi dan probabilitas
crossover
diperoleh:
Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,0869803 dan nilai probabilitas
crossover
0,647113 adalah 0.7822. Tabel 4.7 Hasil Perhitungan menggunakan Populasi 1000 dan Generasi 100
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0.024894 0.019087
40.17 430.9097
1 – 8 – 21 – 22 – 12 – 23 –
27 – 15 – 28 – 7 – 20 – 24
– 14 – 16 – 4 – 3 – 2 – 10 – 17 – 6 – 19 – 25 – 13 –
11 – 5 – 18 – 9 – 26 – 1
2 0.025433 0.019093
39.319 430.5416
1 – 8 – 15 – 18 – 10 – 21 –
9 – 2 – 16 – 27 – 28 – 7 –
13 – 19 – 20 – 14 – 26 –
24 – 3 – 4 – 12 – 23 – 25 –
17 – 5 – 22 – 11 – 6 – 1
3 0.025781 0.019074
38.789 432.4768
1 – 23 – 25 – 8 – 22 – 21 –
10 – 9 – 16 – 26 – 6 – 13 –
17 – 19 – 18 – 11 – 7 – 28
– 24 – 14 – 2 – 15 – 5 – 20 – 4 – 27 – 3 – 12 – 1
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
4 0.025562 0.019063
39.12 434.7924
1 – 23 – 7 – 28 – 24 – 14 –
26 – 20 – 15 – 6 – 3 – 9 –
4 – 2 – 13 – 22 – 19 – 16 –
12 – 18 – 17 – 25 – 21 – 5
– 10 – 27 – 11 – 8 – 1
5 0.024504 0.019064
40.81 430.9271
1 – 12 – 25 – 16 – 17 – 10
– 19 – 23 – 13 – 8 – 9 – 12 – 21 – 28 – 15 – 22 – 27 –
4 – 20 – 5 – 26 – 3 – 24 –
14 – 7 – 11 – 18 – 6 – 1
6 0.0251
0.019015 39.84
431.6691 1
– 6 – 5 – 26 – 21 – 17 – 19
– 18 – 28 – 7 – 24 – 15 – 27 – 2 – 10 – 22 – 25 – 3
– 9 – 14 – 16 – 20 – 4 – 13 – 11 – 12 – 23 – 8 – 1
7 0.025208 0.019007
39.67 432.1124
1 – 8 – 21 – 13 – 25 – 17 –
10 – 23 – 20 – 28 – 7 – 15
– 12 – 4 – 2 – 26 – 16 – 22 – 19 – 3 – 24 – 14 – 18 –
27 – 9 – 5 – 11 – 6 – 1
8 0.024546 0.019134
40.74 433.8371
1 – 6 – 15 – 13 – 25 – 19 –
10 – 9 – 18 – 23 – 5 – 17 –
11 – 28 – 24 – 20 – 22 – 3
– 27 – 16 – 26 – 14 – 7 – 12
– 2 – 4 – 21 – 8 – 1
9 0.026029 0.019073
38.419 432.7123
1 – 8 – 4 – 19 – 22 – 9 –
16 – 3 – 23 – 25 – 10 – 21
– 2 – 27 – 13 – 6 – 5 – 15 – 20 – 11 – 18 – 14 – 24 –
28 – 7 – 26 – 17 – 12 – 1
10 0.026645 0.018994 37.53
431.7459 1
– 8 – 3 – 10 – 19 – 11 – 20
– 4 – 9 – 15 – 18 – 6 – 5
– 2 – 27 – 17 – 13 – 22 – 25
– 12 – 23 – 28 – 7 – 24 – 14 – 26 – 16 – 21 – 1
Dari Tabel 4.7 diperoleh hasil rata-rata panjang jalur terbaik adalah 39,4407 Km, nilai
fitness
terbaik yang terbesar adalah 0,026649, panjang jalur terpendek adalah 37,53 Km dan waktu eksekusi adalah 431,7459 detik dengan jalur terbaiknya
adalah 1 – 8 – 3 – 10 – 19 – 11 – 20 – 4 – 9 – 15 – 18 – 6 – 5 – 2 – 27 – 17 – 13 –
22
– 25 – 12 – 23 – 28 – 7 – 24 – 14 – 26 – 16 – 21 – 1.
4.1.3 Analisis Penyelesaian Travelling Salesman Problem Menggunakan
