adalah 1 – 20 – 24 – 18 – 19 – 25 – 10 – 27 – 17 – 13 – 22 – 12 – 23 – 9 – 15 – 14
– 7 – 28 – 11 – 6 – 21 – 5 – 26 – 16 – 2 – 4 – 3 – 8 – 1.
4.1.2.3 Perhitungan menggunakan masukan populasi 100 dan generasi 500.
Hasil setelah dilakukan perhitungan menggunakan populasi 100, generasi 500, probabilitas mutasi 0,0888582 dan probabilitas
crossover
0,862962 sebanyak 10 kali pada Tabel 4.3. Dan untuk nilai keanggotaan fuzzy probabilitas mutasi dan
probabilitas
crossover
diperoleh:
Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,0888582 dan nilai probabilitas
crossover
0,862962 adalah 0,875. Tabel 4.3 Hasil Perhitungan menggunakan Populasi 100 dan Generasi 500
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0.025934 0.019123
38.559 384.48
1 – 8 – 17 – 3 – 4 – 22 –
10 – 13 – 2 – 19 – 18 – 11
– 12 – 25 – 23 – 27 – 16 – 26
– 21 – 28 – 7 – 24 – 5 – 9
– 14 – 20 – 15 – 6 – 1
2 0.027398 0.019108
36.499 383.9879
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
3 0.025432 0.018976
39.32 389.1663
1 – 17 – 5 – 6 – 10 – 2 – 4
– 28 – 7 – 14 – 24 – 26 – 21
– 19 – 13 – 25 – 12 – 3 – 27 – 23 – 9 – 22 – 15 –
11 – 16 – 20 – 18 – 8 – 1
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
4 0.026178 0.019323
38.2 386.5341
1 – 8 – 4 – 2 – 19 – 22 – 5
– 16 – 9 – 3 – 17 – 25 – 13 – 10 – 27 – 21 – 28 – 7 – 6
– 14 – 11 – 18 – 15 – 26 – 24
– 20 – 12 – 23 – 1
5 0.025874 0.019137
38.649 384.2605
1 – 21 – 15 – 6 – 18 – 22 –
19 – 27 – 12 – 23 – 25 – 2
– 4 – 3 – 9 – 5 – 11 – 13 – 20
– 7 – 28 – 24 – 26 – 14 – 17 – 10 – 16 – 8 – 1
6 0.027233 0.019137
36.72 384.5501
1 – 6 – 15 – 24 – 26 – 14 –
7 – 28 – 12 – 23 – 2 – 25 –
11 – 18 – 21 – 17 – 27 – 4
– 16 – 9 – 3 – 22 – 5 – 20 – 13 – 19 – 10 – 8 – 1
7 0.026631 0.019128
37.55 384.7345
1 – 12 – 23 – 24 – 25 – 10
– 5 – 26 – 2 – 3 – 22 – 27 – 21 – 4 – 16 – 20 – 17 – 9
– 28 – 7 – 14 – 11 – 15 – 6 – 18 – 13 – 19 – 8 – 1
8 0.026227
0.01919 38.129
383.9361 1
– 6 – 15 – 9 – 22 – 12 – 19
– 21 – 2 – 18 – 11 – 5 – 23
– 25 – 10 – 17 – 26 – 14
– 7 – 28 – 24 – 3 – 4 – 16
– 13 – 27 – 20 – 8 – 1
9 0.026795 0.019141
37.32 382.8739
1 – 8 – 25 – 16 – 9 – 26 –
20 – 15 – 11 – 5 – 4 – 2 –
3 – 21 – 24 – 14 – 18 – 13
– 19 – 17 – 10 – 22 – 28 – 7
– 27 – 23 – 12 – 6 – 1
10 0.024863 0.019208 40.22
383.6788 1
– 8 – 19 – 23 – 4 – 16 – 25
– 18 – 6 – 15 – 9 – 12 – 5
– 7 – 28 – 24 – 21 – 17 – 10
– 2 – 3 – 27 – 20 – 22 – 13
– 11 – 14 – 26 – 1
Dari Tabel 4.3 diperoleh hasil rata-rata panjang jalur terbaik adalah 38,1166 Km nilai
fitness
terbaik yang terbesar adalah 0,027233, panjang jalur terpendek adalah 36,72 Km dan waktu eksekusi adalah 384,5501 detik dengan jalur terbaiknya
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.
