1 – 6 – 18 – 17 – 25 – 5 – 15 – 20 – 9 – 10 – 28 – 7 – 26 – 14 – 21 – 2 – 22 – 11 –
19 – 13 – 3 – 4 – 24 – 16 – 12 – 23 – 27 – 8 – 1.
4.1.2.2 Perhitungan menggunakan masukan populasi 100 dan generasi 200.
Hasil setelah dilakukan perhitungan menggunakan populasi 100, generasi 200, probabilitas mutasi 0,144176 dan probabilitas
crossover
0,7936 sebanyak 10 kali pada Tabel 4.2. Nilai keanggotaan fuzzy probabilitas mutasi dan probabilitas
crossover
diperoleh:
Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,144176 dan nilai probabilitas crossover 0,7936 adalah 0,644.
Tabel 4.2 Hasil Perhitungan menggunakan Populasi 100 dan Generasi 200
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0.024808 0.019202
40.31 146.6195
1 – 8 – 17 – 3 – 16 – 5 – 18
– 26 – 13 – 4 – 9 – 25 – 22 – 20 – 14 – 7 – 28 – 21 – 24
– 27 – 10 – 19 – 2 – 6 – 11 – 15 – 23 – 12 – 1
2 0.023918 0.019101
41.81 148.3187
1 – 25 – 3 – 4 – 20 – 24 –
14 – 26 – 18 – 15 – 7 – 28 –
17 – 22 – 21 – 11 – 13 – 8 –
2 – 10 – 9 – 16 – 27 – 23 –
19 – 12 – 5 – 6 – 1
3 0.024132 0.019071
41.439 145.7678
1 – 8 – 3 – 22 – 5 – 19 – 2 –
12 – 9 – 10 – 16 – 15 – 18 –
17 – 23 – 25 – 11 – 26 – 14
– 24 – 7 – 28 – 13 – 27 – 20 – 21 – 4 – 6 – 1
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
4 0.025439 0.019183
39.31 146.9625
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
5 0.024969
0.0192 40.05
147.3455 1
– 23 – 3 – 26 – 17 – 13 – 19
– 11 – 15 – 21 – 27 – 12 – 20 – 28 – 7 – 24 – 14 – 2
– 6 – 18 – 22 – 16 – 5 – 4 – 25
– 10 – 9 – 8 – 1
6 0.024697 0.019026
40.49 147.3736
1 – 12 – 17 – 22 – 4 – 23 –
27 – 3 – 9 – 16 – 5 – 6 – 2 –
26 – 14 – 7 – 28 – 15 – 21 –
19 – 10 – 25 – 8 – 20 – 24 –
11 – 18 – 13 – 1
7 0.024777 0.019147
40.36 146.1473
1 – 6 – 27 – 21 – 23 – 3 –
16 – 19 – 20 – 11 – 24 – 28
– 7 – 15 – 18 – 22 – 9 – 14 – 26 – 12 – 5 – 25 – 17 – 10
– 13 – 2 – 4 – 8 – 1
8 0.024366 0.019082
41.04 146.1059
1 – 8 – 10 – 27 – 7 – 28 –
14 – 4 – 3 – 25 – 22 – 20 –
16 – 6 – 13 – 21 – 9 – 23 –
15 – 11 – 5 – 18 – 19 – 17 –
26 – 24 – 2 – 12 – 1
9 0.024783 0.019123
40.35 145.6515
1 – 8 – 21 – 20 – 10 – 6 –
15 – 28 – 7 – 14 – 11 – 19 –
4 – 13 – 25 – 2 – 26 – 24 –
23 – 5 – 22 – 18 – 16 – 3 –
9 – 27 – 17 – 12 – 1
10 0.024956 0.018969 40.07
146.2275 1
– 6 – 5 – 24 – 15 – 4 – 2 – 25
– 3 – 20 – 16 – 21 – 10 – 27
– 11 – 18 – 19 – 12 – 22 – 13 – 9 – 23 – 17 – 26 – 14
– 7 – 28 – 8 – 1
Dari Tabel 4.2 diperoleh hasil rata-rata panjang jalur terbaik adalah 40,5229 Km, nilai
fitness
terbaik yang terbesar adalah 0,025439, panjang jalur terpendek adalah 39,31 Km dan waktu eksekusi adalah 146,9625 detik dengan jalur terbaiknya
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.
