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.
Hasil setelah dilakukan perhitungan menggunakan populasi 500, generasi 100, probabilitas mutasi 0,0886878 dan probabilitas
crossover
0,651854 sebanyak 10 kali pada Tabel 4.6. Sedangkan nilai keanggotaan fuzzy probabilitas mutasi
dan probabilitas
crossover
diperoleh:
Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,0886878 dan nilai probabilitas
crossover
0,651854 adalah 0,7408. Tabel 4.6 Hasil Perhitungan menggunakan Populasi 500 dan Generasi 100
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0.024863 0.019091
40.22 232.4956
1 – 8 – 3 – 2 – 25 – 18 – 7
– 24 – 26 – 14 – 23 – 4 – 28
– 5 – 10 – 22 – 21 – 20 – 17 – 16 – 9 – 12 – 27 –
11 – 15 – 19 – 13 – 6 – 1
2 0.02767
0.019105 36.14
235.8628 1
– 6 – 5 – 23 – 11 – 15 – 28
– 7 – 14 – 24 – 26 – 16 – 13 – 18 – 17 – 2 – 4 – 3
– 9 – 27 – 21 – 22 – 20 – 25
– 19 – 12 – 10 – 8 – 1
3 0.025038 0.019016
39.94 235.4511
1 – 8 – 10 – 3 – 16 – 15 –
6 – 24 – 27 – 2 – 14 – 11 –
18 – 25 – 22 – 5 – 23 – 9 –
4 – 19 – 20 – 26 – 7 – 28 –
21 – 13 – 17 – 12 – 1
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
4 0.024079 0.019104
41.53 235.4345
1 – 9 – 27 – 22 – 10 – 13 –
23 – 5 – 18 – 19 – 21 – 8 –
12 – 7 – 28 – 4 – 16 – 26 –
14 – 2 – 3 – 25 – 17 – 24 –
20 – 15 – 11 – 6 – 1
5 0.025407 0.018953
39.36 237.7952
1 – 6 – 23 – 12 – 2 – 17 –
10 – 27 – 15 – 18 – 14 –
25 – 22 – 19 – 13 – 26 –
16 – 21 – 11 – 5 – 28 – 7 –
24 – 20 – 9 – 4 – 3 – 8 – 1
6 0.024068 0.019007
41.549 233.2567
1 – 6 – 16 – 9 – 22 – 12 –
4 – 14 – 20 – 13 – 10 – 25
– 23 – 15 – 27 – 5 – 11 – 18
– 19 – 17 – 21 – 7 – 24 – 28 – 2 – 26 – 3 – 8 – 1
7 0.025846
0.01898 38.69
234.1443 1
– 8 – 17 – 11 – 28 – 7 – 14
– 24 – 9 – 20 – 6 – 15 – 16
– 2 – 26 – 19 – 4 – 3 – 22
– 12 – 25 – 13 – 18 – 5 – 21 – 10 – 27 – 23 – 1
8 0.024522 0.018971
40.78 234.8226
1 – 23 – 27 – 2 – 14 – 17 –
13 – 5 – 4 – 16 – 26 – 21 –
15 – 7 – 28 – 12 – 25 – 20
– 9 – 6 – 18 – 11 – 24 – 19 – 22 – 3 – 10 – 8 – 1
9 0.025517 0.019046
39.19 235.1593
1 – 12 – 4 – 3 – 16 – 7 –
28 – 18 – 19 – 25 – 9 – 2 –
10 – 20 – 26 – 11 – 6 – 5 –
24 – 14 – 15 – 13 – 21 –
17 – 8 – 22 – 27 – 23 – 1
10 0.025183 0.01904
39.71 236.9979
1 – 8 – 10 – 22 – 17 – 19 –
5 – 18 – 11 – 15 – 28 – 23
– 16 – 14 – 3 – 21 – 13 – 27
– 25 – 9 – 4 – 20 – 6 – 7
– 24 – 26 – 2 – 12 – 1
Dari Tabel 4.6 diperoleh hasil rata-rata panjang jalur terbaik adalah 39,7109 Km, nilai
fitness
terbaik yang terbesar adalah 0,02767, panjang jalur terpendek adalah 36,14 Km dan waktu eksekusi adalah 235,8628 detik dengan jalur terbaiknya
adalah 1 – 6 – 5 – 23 – 11 – 15 – 28 – 7 – 14 – 24 – 26 – 16 – 13 – 18 – 17 – 2 – 4
– 3 – 9 – 27 – 21 – 22 – 20 – 25 – 19 – 12 – 10 – 8 – 1.
4.1.2.7 Perhitungan menggunakan masukan populasi 1000 dan generasi 100.
