terbaiknya adalah 1 – 8 – 10 – 22 – 27 – 20 – 24 – 21 – 25 – 13 – 19 – 2 – 3 – 9 –
5 – 15 – 11 – 6 – 18 – 28 – 7 – 14 – 26 – 16 – 4 – 23 – 17 – 12 – 1.
4.1.2.5 Perhitungan menggunakan masukan populasi 200 dan generasi 100
Hasil setelah dilakukan perhitungan menggunakan populasi 200, generasi 100, probabilitas mutasi 0,153006 dan probabilitas
crossover
0,674734 sebanyak 10 kali pada Tabel 4.5. Nilai keanggotaan fuzzy probabilitas mutasi dan
probabilitas
crossover
diperoleh:
Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,153006 dan nilai probabilitas
crossover
0,674734 adalah 0,2178. Tabel 4.5 Hasil Perhitungan menggunakan Populasi 200 dan Generasi 100
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0.024432 0.019082
40.93 115.8373
1 – 6 – 25 – 2 – 20 – 26 –
14 – 15 – 19 – 12 – 9 – 4 –
16 – 18 – 21 – 11 – 5 – 22 –
3 – 17 – 10 – 27 – 13 – 24 –
7 – 28 – 23 – 8 – 1
2 0.023557 0.019123
42.45 114.5791
1 – 8 – 21 – 14 – 23 – 27 –
4 – 9 – 11 – 16 – 26 – 2 –
25 – 20 – 12 – 3 – 10 – 7 –
28 – 19 – 22 – 9 – 13 – 24 –
17 – 18 – 15 – 6 – 1
3 0.025253 0.019052
39.6 113.3533
1 – 8 – 20 – 23 – 2 – 26 –
14 – 24 – 25 – 22 – 5 – 15 –
6 – 4 – 9 – 27 – 19 – 11 –
28 – 7 – 13 – 16 – 18 – 12 –
10 – 21 – 17 – 23 – 1
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
4 0.024272 0.018991
41.199 112.4303
1 – 8 – 17 – 25 – 23 – 15 –
28 – 18 – 11 – 3 – 27 – 4 –
19 – 6 – 5 – 22 – 2 – 14 –
26 – 24 – 21 – 20 – 7 – 16 –
9 – 10 – 13 – 12 – 1
5 0.024777 0.018968
40.36 114.638
1 – 12 – 3 – 10 – 26 – 15 –
11 – 14 – 24 – 27 – 2 – 8 –
19 – 9 – 5 – 16 – 4 – 7 – 28
– 13 – 25 – 22 – 21 – 17 – 23
– 20 – 18 – 6 – 1
6 0.024468 0.019057
40.87 116.0673
1 – 8 – 22 – 20 – 19 – 5 – 7
– 26 – 27 – 2 – 4 – 12 – 17 – 25 – 21 – 16 – 10 – 13 –
28 – 11 – 6 – 14 – 15 – 18 –
3 – 9 – 23 – 1
7 0.026001 0.019017
38.46 114.9917
1 – 23 – 19 – 21 – 28 – 7 –
10 – 20 – 9 – 17 – 22 – 5 –
11 – 4 – 2 – 16 – 14 – 24 –
26 – 15 – 6 – 18 – 12 – 13 –
25 – 3 – 27 – 8 – 1
8 0.024225 0.019197
41.28 114.1595
1 – 8 – 17 – 10 – 16 – 13 –
22 – 5 – 14 – 26 – 7 – 12 –
23 – 9 – 20 – 21 – 25 – 27 –
2 – 3 – 4 – 24 – 6 – 18 – 19
– 11 – 15 – 28 – 1
9 0.02442
0.019115 40.95
113.5473 1
– 8 – 25 – 19 – 15 – 24 – 28
– 7 – 17 – 14 – 2 – 27 – 22
– 26 – 11 – 18 – 10 – 13 – 6 – 20 – 3 – 16 – 5 – 21 –
4 – 9 – 12 – 23 – 1
10 0.02429
0.019081 41.17
114.5179 1
– 8 – 12 – 19 – 11 – 5 – 18
– 4 – 13 – 28 – 7 – 17 – 25
– 14 – 26 – 20 – 27 – 2 – 3
– 10 – 23 – 9 – 16 – 15 – 22
– 21 – 24 – 6 – 1
Dari Tabel 4.5diperoleh hasil rata-rata panjang jalur terbaik 40,7269 Km, nilai
fitness
terbaik yang terbesar adalah 0,026001, panjang jalur terpendek adalah 38,46 Km dan waktu eksekusi adalah 114,9917 detik dengan jalur terbaiknya
adalah 1 – 23 – 19 – 21 – 28 – 7 – 10 – 20 – 9 – 17 – 22 – 5 – 11 – 4 – 2 – 16 – 14
– 24 – 26 – 15 – 6 – 18 – 12 – 13 – 25 – 3 – 27 – 8 – 1.
4.1.2.6 Perhitungan menggunakan masukan populasi 500 dan generasi 100.
