No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
8 0,024734 0,019077
40,43 218,588
1 – 23 – 5 – 24 – 7 – 28 –
21 – 27 – 11 – 16 – 9 – 12
– 4 – 10 – 18 – 17 – 22 – 25
– 13 – 14 – 26 – 2 – 3 – 19
– 8 – 20 – 15 – 6 – 1
9 0,025419
0,01905 39,34
226,81 1
– 12 – 22 – 23 – 9 – 3 – 10
– 6 – 28 – 7 – 24 – 17 – 18
– 21 – 25 – 2 – 4 – 13 – 15
– 14 – 26 – 16 – 27 – 19
– 11 – 5 – 20 – 8 – 1
10 0,024624 0,019041 40,61
218,393 1
– 12 – 20 – 14 – 16 – 26 – 24 – 9 – 25 – 21 – 23 – 4
– 27 – 28 – 7 – 13 – 17 – 19
– 8 – 2 – 10 – 3 – 22 – 18
– 5 – 15 – 11 – 6 – 1
Dari Tabel 4.6 diperoleh hasil rata-rata panjang jalur terbaik adalah 39,974 Km, nilai fitness terbaik yang terbesar adalah 0,026302, panjang jalur terpendek adalah
38,02 Km dan waktu eksekusi adalah 219,192 detik dengan jalur terbaiknya adalah 1
– 23 – 15 – 24 – 14 – 11 – 5 – 27 – 20 – 12 – 6 – 18 – 7 – 28 – 19 – 10 – 21
– 17 – 25 – 22 – 13 – 4 – 3 – 9 – 16 – 26 – 2 – 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. Dan 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,025013 0,019086
39,98 424,156
1 – 8 – 3 – 9 – 4 – 17 – 27
– 11 – 7 – 24 – 14 – 20 – 22
– 10 – 21 – 13 – 25 – 12
– 5 – 26 – 2 – 23 – 19 – 16
– 18 – 15 – 28 – 6 – 1
2 0,025846 0,019108
38,69 424,746
1 – 8 – 24 – 20 – 9 – 4 – 2
– 26 – 3 – 25 – 16 – 28 – 7 – 14 – 23 – 19 – 18 – 6 –
21 – 17 – 13 – 22 – 15 –
11 – 5 – 27 – 10 – 12 – 1
3 0,025833 0,019023
38,71 425,012
1 – 8 – 21 – 16 – 25 – 12 –
27 – 11 – 28 – 7 – 6 – 18 –
19 – 17 – 10 – 13 – 22 –
20 – 2 – 4 – 14 – 26 – 15 –
24 – 9 – 3 – 5 – 23 – 1
4 0,025381 0,019059
39,4 419,49
1 – 8 – 13 – 19 – 15 – 20 –
5 – 7 – 28 – 21 – 17 – 10 –
25 – 22 – 26 – 14 – 24 –
11 – 6 – 18 – 27 – 3 – 16 –
23 – 9 – 2 – 4 – 12 – 1
5 0,02631
0,01903 38,009
420,178 1
– 6 – 16 – 26 – 24 – 20 – 9
– 22 – 14 – 7 – 28 – 21 – 5
– 11 – 19 – 10 – 18 – 15 – 25 – 23 – 12 – 27 – 2 – 4
– 17 – 13 – 3 – 8 – 1
6 0,0251
0,018968 39,84
425,88 1
– 6 – 9 – 3 – 4 – 5 – 15 – 23
– 21 – 26 – 20 – 22 – 7 – 28 – 24 – 14 – 11 – 19 –
17 – 10 – 27 – 2 – 13 – 25
– 16 – 18 – 12 – 8 – 1
7 0,02432
0,01909 41,119
422,808 1
– 8 – 22 – 20 – 7 – 14 – 16
– 26 – 15 – 18 – 28 – 23
– 25 – 10 – 5 – 19 – 27 – 2 – 21 – 24 – 11 – 13 –
17 – 4 – 9 – 12 – 3 – 6 - 1
8 0,024759 0,019033
40,39 430,535
1 – 12 – 23 – 18 – 15 – 11
– 27 – 20 – 5 – 3 – 4 – 16
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik – 17 – 19 – 13 – 26 – 14 –
22 – 8 – 2 – 21 – 9 – 25 –
10 – 7 – 28 – 24 – 6 – 1
9 0,025233 0,019119
39,63 423,846
1 – 8 – 20 – 3 – 21 – 5 –
13 – 24 – 26 – 14 – 2 – 9 –
27 – 17 – 10 – 25 – 22 –
16 – 23 – 4 – 6 – 18 – 19 –
15 – 11 – 7 – 28 – 12 – 1
10 0,025196 0,01904
39,689 439,794
1 – 8 – 9 – 20 – 6 – 14 – 7
– 28 – 15 – 26 – 2 – 3 – 23 – 25 – 4 – 27 – 24 – 16 –
19 – 13 – 17 – 18 – 10 –
21 – 11 – 5 – 22 – 12 – 1
Dari Tabel 4.7 diperoleh hasil rata-rata panjang jalur terbaik adalah 39,5457 Km, nilai fitness terbaik yang terbesar adalah 0,02631, panjang jalur terpendek adalah
38,009 Km dan waktu eksekusi adalah 420,178 detik dengan jalur terbaiknya adalah 1
– 6 – 16 – 26 – 24 – 20 – 9 – 22 – 14 – 7 – 28 – 21 – 5 – 11 – 19 – 10 – 18
– 15 – 25 – 23 – 12 – 27 – 2 – 4 – 17 – 13 – 3 – 8 – 1.
4.1.3 Analisis Penyelesaian Travelling Salesman Problem Menggunakan
