8-7-9-10-15-14-13-21- 22-16-17-4-2-1
6 0,040833 0,021017
24,49 714,8976 1-2-4-7-8-9-22-12-11-
13-14-15-16-21-18-20- 19-17-10-5-6-3-1
7 0,037161 0,020851
26,91 752,0383 1-22-18-19-20-21-16-
17-8-7-4-11-12-3-5-10- 15-13-14-9-6-2-1
8 0,044189 0,021233
22,63 712,537
1-3-4-6-9-8-7-19-18-16- 17-20-21-22-15-12-11-
10-14-13-5-2-1 9
0,037147 0,020607 26,92
701,0468 1-4-13-14-9-17-15-20- 21-22-16-18-19-11-12-
10-3-5-6-8-7-2-1 10
0,039573 0,021569 25,27
1240,433 1-2-6-5-7-13-14-19-20- 15-17-11-12-16-21-22-
18-10-8-9-4-3-1 Dari Tabel 4.4 diperoleh hasil rata-rata panjang jalur terbaik adalah 25,496 Km,
nilai fitness terbaik yang terbesar adalah 0,044189, panjang jalur terpendek adalah 22,63 Km dan waktu eksekusi adalah 712,537 detik dengan jalur terbaiknya
adalah 1-3-4-6-9-8-7-19-18-16-17-20-21-22-15-12-11-10-14-13-5-2-1.
4.1.7.5 Perhitungan menggunakan masukan populasi 200 dan generasi 100
Hasil setelah dilakukan perhitungan menggunakan populasi 200, generasi 100, probabilitas mutasi 0.154458 dan probabilitas crossover 0.672989 sebanyak
10 kali pada Tabel 4.5. Tabel 4.5 Hasil Penghitungan menggunakan Populasi 200 dan Generasi 100
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0,034892 0,020604
28,66 107,7242 1-6-8-7-9-5-14-17-18-19-
16-20-22-21-11-10-3-12- 13-15-4-2-1
2 0,03358
0,020664 29,78
103,2903 1-13-15-9-8-17-16-22-18- 14-20-19-21-12-11-10-4-
7-6-5-2-3-1 3
0,034977 0,020761 28,59
103,6012 1-4-5-9-7-6-8-18-17-11- 19-20-10-14-13-15-21-22-
16-12-3-2-1 4
0,033807 0,020844 29,58
103,3392 1-3-8-15-12-11-7-9-5-4-2- 21-22-19-18-14-13-16-17-
20-10-6-1 5
0,032321 0,020573 30,94
103,9453 1-6-3-12-18-17-21-22-20-
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.
