19-13-11-10-4-9-5-7-8- 16-15-14-2-1
6 0,032927 0,020659
30,37 103,2522 1-2-7-11-8-5-14-13-18-
22-17-19-16-21-20-12-15- 10-3-4-6-9-1
7 0,036483 0,020505
27,41 103,0078 1-4-9-5-10-22-21-17-16-
8-7-20-19-18-11-13-15- 14-12-6-3-2-1
8 0,031496 0,020767
31,75 103,2374 1-5-3-2-15-20-19-17-18-
14-13-12-11-16-8-7-10- 22-21-4-6-9-1
9 0,032531 0,020535
30,74 109,64
1-2-14-18-20-19-22-17- 10-12-11-4-3-6-8-13-15-
16-21-9-7-5-1 10
0,031716 0,020581 31,53
116,1593 1-16-18-11-9-8-7-10-21- 17-22-20-12-19-14-13-15-
6-4-5-3-2-1 Dari Tabel 4.5 diperoleh hasil rata-rata panjang jalur terbaik adalah 29,936 Km,
nilai fitness terbaik yang terbesar adalah 0,036483, panjang jalur terpendek adalah 27,41 Km dan waktu eksekusi adalah 103,0078 detik dengan jalur terbaiknya
adalah 1-4-9-5-10-22-21-17-16-8-7-20-19-18-11-13-15-14-12-6-3-2-1.
4.1.7.6 Perhitungan menggunakan masukan populasi 500 dan generasi 100
Hasil setelah dilakukan perhitungan menggunakan populasi 500, generasi 100, probabilitas mutasi 0.0878917 dan probabilitas crossover 0.643237 sebanyak
10 kali pada Tabel 4.6. Tabel 4.6 Hasil Penghitungan menggunakan Populasi 500 dan Generasi 100
No Fitness
terbaik Fitness
rata-rata Panjang jalur
terbaik Km Waktu
detik Jalur terbaik
1 0,03858
0,02078 25,92
204,6904 1-3-4-6-8-12-11-19-22- 21-17-18-16-14-20-10-
15-13-7-9-5-2-1 2
0,038865 0,020514 25,73
207,185 1-2-3-5-9-7-8-19-22-21- 18-11-12-15-14-13-10-
20-17-16-4-6-1 3
0,035702 0,020516 28,01
204,1133 1-3-4-8-20-14-10-21-17- 13-12-11-15-22-16-18-
19-7-9-6-5-2-1 4
0,033434 0,020743 29,91
204,1437 1-5-6-4-11-12-3-8-9-7- 19-13-14-15-10-22-18-
17-20-16-21-2-1 5
0,034483 0,02074 29
205,0101 1-2-5-8-16-19-18-17-10- 12-11-22-21-13-15-14-
4-9-6-7-20-3-1 6
0,03375 0,020801 29,63
205,4902 1-2-14-21-19-18-20-10- 7-5-3-15-13-22-16-17-
11-12-6-4-9-8-1 7
0,033841 0,020599 29,55
217,1324 1-3-5-9-7-6-21-13-18- 16-20-22-19-17-12-11-
8-14-15-10-4-2-1 8
0,033124 0,020642 30,19
217,2064 1-2-9-8-6-15-3-20-19- 12-11-13-14-17-18-16-
22-21-10-4-5-7-1 9
0,032798 0,020506 30,49
221,3337 1-3-11-12-13-14-15-2-6- 5-20-21-16-17-4-7-8-9-
10-19-18-22-1 10
0,03268 0,02071
30,6 224,266 1-7-14-15-11-12-13-9-8-
16-10-21-20-19-22-17- 18-4-3-5-6-2-1
Dari Tabel 4.6 diperoleh hasil rata-rata panjang jalur terbaik adalah 28,903 Km, nilai fitness terbaik yang terbesar adalah 0,038865, panjang jalur terpendek adalah
25,73 Km dan waktu eksekusi adalah 207,185 detik dengan jalur terbaiknya adalah 1-2-3-5-9-7-8-19-22-21-18-11-12-15-14-13-10-20-17-16-4-6-1.
