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.
4.1.7.7 Perhitungan menggunakan masukan populasi 1000 dan generasi 100
Hasil setelah dilakukan perhitungan menggunakan populasi 1000, generasi 100, probabilitas mutasi 0.0863853 dan probabilitas crossover 0.640173 sebanyak
10 kali pada Tabel 4.7. Tabel 4.7 Hasil Penghitungan menggunakan Populasi 1000 dan Generasi 100
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0,032648 0,020608
30,63 424,4898
1-4-2-8-21-19-22-17- 18-16-11-12-20-15-14-
10-9-13-7-6-5-3-1 2
0,03375 0,020678
29,63 393,0661
1-2-3-8-21-20-22-7-5- 4-13-15-17-16-19-18-
11-12-14-10-9-6-1 3
0,03488 0,020543
28,67 388,8935
1-2-11-12-7-22-21-17- 14-15-13-18-19-20-16-
5-8-10-3-6-4-9-1 4
0,031949 0,020542 31,3
390,0017 1-3-4-7-12-19-20-6-5-
21-17-16-18-22-8-10- 15-13-14-11-9-2-1
5 0,038256 0,020607
26,14 391,4639
1-9-13-14-19-22-21-
18-11-12-15-16-17-20- 10-6-4-3-7-8-5-2-1
6 0,03399
0,020685 29,42
391,2043 1-2-8-7-12-13-15-16-
17-18-19-20-22-11-21- 10-9-4-6-14-5-3-1
7 0,033047 0,020566
30,26 390,2064
1-6-2-10-20-14-13-12- 11-18-19-7-8-15-16-
22-21-17-5-9-3-4-1 8
0,032031 0,02054
31,22 405,1277
1-3-7-9-8-10-21-18-11- 12-20-19-14-13-17-15-
6-5-22-16-4-2-1 9
0,03308 0,020549
30,23 408,1573
1-3-8-5-2-6-9-14-13- 15-22-20-11-12-10-7-
21-17-18-19-16-4-1 10
0,035398 0,020656 28,25
410,5027 1-15-5-13-14-18-19-
20-17-16-22-21-8-3-9- 12-11-10-7-6-4-2-1
Dari Tabel 4.7 diperoleh hasil rata-rata panjang jalur terbaik adalah 29,575 Km, nilai fitness terbaik yang terbesar adalah 0,038256, panjang jalur terpendek adalah
26,14 Km dan waktu eksekusi adalah 391,4639 detik dengan jalur terbaiknya adalah 1-9-13-14-19-22-21-18-11-12-15-16-17-20-10-6-4-3-7-8-5-2-1.
