4.2 Pembahasan
4.2.1 Perbandingan Hasil Pengujian
a. Perbandingan Hasil Pengujian Jarak
Perbandingan jarak terbaik, jarak terburuk dan jarak rata-rata yang dihitung menggunakan algoritma genetika tanpa pencarian lokal dan algoritma genetika
hibrida dengan skema pencarian lokal adaptif untuk case1, case2, case3, case4 dan case5 yang disajikan pada tabel 4.6.
Tabel 4.6 Perbandingan Hasil Pengujian Jarak
No Data
Jumlah Kota
Panjang Perjalanan jarak GA
HGA
Terbaik Terburuk Rata-Rata
Terbaik Terburuk Rata-Rata
1 Case1
7 4.785
5.226 4.955
4.785 4.785
4.785
2 Case2
14 6.936
8.840 7.749
6.936 7.616
7.216
3
Case3 20
8.176 10.600
9.301 7.321
9.756 8.298
4
Case4 25
9.854 11.461
10.666 7.913
11.375 9.740
5 Case5
35 11.945
14.049 12.572
11.184 12.999
12.272
-
Perbandingan jarak perjalanan case1
Pada tabel 4.6 menunjukkan bahwa jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika dalam percobaan case1 berturut-
turut yaitu 4.785, 5.226 dan 4.955. Sedangankan jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika hibrida dalam percobaan
case1 berturut-turut yaitu 4.785, 4.785 dan 4.785.
- Perbandingan jarak perjalanan case2
Pada tabel 4.6 menunjukkan bahwa jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika dalam percobaan case2 berturut-
turut yaitu 6.936, 8.840 dan 7.749. Sedangankan jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika hibrida dalam percobaan
case2 berturut-turut yaitu 6.936, 7.616 dan 7.216. -
Perbandingan jarak perjalanan case3
Pada tabel 4.6 menunjukkan bahwa jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika dalam percobaan case3 berturut-
turut yaitu 8.176, 10.600 dan 9.301. Sedangankan jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika hibrida dalam percobaan
case3 berturut-turut yaitu 7.321, 9.756 dan 8.298. -
Perbandingan jarak perjalanan case4
Pada tabel 4.6 menunjukkan bahwa jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika dalam percobaan case4 berturut-
turut yaitu 9.854, 11.461 dan 10.666. Sedangankan jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika hibrida dalam
percobaan case4 berturut-turut yaitu 7.913, 11.375 dan 9.740. -
Perbandingan jarak perjalanan case5
Pada tabel 4.6 menunjukkan bahwa jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika dalam percobaan case5 berturut-
Kategori