adalah 1 – 6 – 10 – 27 – 17 – 16 – 15 – 28 – 7 – 26 – 24 – 14 – 5 – 11 – 18 – 20 –
12 – 13 – 25 – 23 – 4 – 2 – 3 – 9 – 22 – 21 – 19 – 8 – 1.
4.1.2.4 Perhitungan menggunakan masukan populasi 100 dan generasi 1000.
Hasil setelah dilakukan perhitungan menggunakan populasi 100, generasi 1000, probabilitas mutasi 0,0872423 dan probabilitas
crossover
0,866503 sebanyak 10 kali pada Tabel 4.4. Nilai keanggotaan fuzzy probabilitas mutasi dan
probabilitas
crossover
diperoleh:
Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,0872423 dan nilai probabilitas
crossover
0,866503 adalah 0,875. Tabel 4.4 Hasil Perhitungan menggunakan Populasi 100 dan Generasi 1000
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0,026212 0,019154
38,15 751,978
1 – 8 – 22 – 11 – 5 – 21 –
17 – 9 – 3 – 27 – 12 – 23 –
20 – 25 – 10 – 13 – 19 – 15
– 26 – 24 – 16 – 18 – 28 – 7 – 14 – 2 – 6 – 1
2 0,027964 0,019223
35,76 750,402
1 – 6 – 15 – 28 – 7 – 23 –
12 – 9 – 22 – 3 – 10 – 27 –
16 – 26 – 14 – 24 – 20 – 17
– 21 – 2 – 4 – 5 – 11 – 18 – 19
– 25 – 13 – 8 – 1
3 0,026343 0,019278
37,96 752,403
1 – 8 – 10 – 28 – 7 – 20 –
23 – 12 – 22 – 17 – 25 – 21
– 18 – 9 – 2 – 26 – 4 – 3 – 27
– 11 – 13 – 19 – 16 – 14 – 24 – 5 – 15 – 6 – 1
4 0,027731 0,019212
36,06 757,898
1 – 12 – 27 – 2 – 26 – 16 –
4 – 3 – 9 – 20 – 13 – 6 – 10
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik – 21 – 17 – 23 – 14 – 24 – 7
– 28 – 15 – 5 – 22 – 25 – 11 – 18 – 19 – 8 – 1
5 0,027862 0,019274
35,89 749,012
1 – 8 – 28 – 7 – 14 – 24 –
15 – 11 – 6 – 18 – 19 – 5 –
17 – 16 – 9 – 3 – 4 – 2 – 13
– 21 – 22 – 10 – 25 – 27 – 23
– 26 – 20 – 12 – 1
6 0,02836
0,019436 35,26
753,607 1
– 8 – 3 – 2 – 4 – 5 – 15 – 18
– 6 – 11 – 28 – 7 – 24 – 14
– 13 – 17 – 10 – 25 – 19 – 20 – 26 – 9 – 16 – 27 – 12
– 22 – 21 – 23 – 1
7 0,026068 0,019198
38,36 758,089
1 – 6 – 10 – 19 – 22 – 16 –
28 – 7 – 18 – 15 – 20 – 23 –
12 – 5 – 26 – 14 – 24 – 21 –
27 – 4 – 9 – 17 – 3 – 2 – 25
– 11 – 13 – 8 – 1
8 0,028727 0,019253
34,81 751,558
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
9 0,027374 0,019284
36,53 750,443
1 – 8 – 2 – 4 – 10 – 13 – 27
– 12 – 22 – 15 – 7 – 28 – 17 – 20 – 3 – 26 – 14 – 24 – 21
– 23 – 16 – 9 – 25 – 19 – 18 – 5 – 11 – 6 – 1
10 0,026295 0,019202 38,029
746,093 1
– 23 – 25 – 10 – 21 – 3 – 2
– 6 – 18 – 20 – 27 – 22 – 12
– 17 – 19 – 14 – 26 – 24 – 5 – 13 – 28 – 7 – 11 – 15
– 16 – 4 – 9 – 8 – 1
Dari Tabel 4.4 diperoleh hasil rata-rata panjang jalur terbaik adalah 36,6809 Km, nilai
fitness
terbaik yang terbesar adalah 0,028727, panjang jalur terpendek adalah 34,81 Km dan waktu eksekusi adalah 751,558 detik dengan jalur
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