turut yaitu 11.945, 14.049 dan 12.572. Sedangankan jarak terbaik, jarak terburuk dan jarak rata-rata yang dihasilkan oleh algoritma genetika hibrida dalam
percobaan case5 berturut-turut yaitu 11.184, 12.999 dan 12.272. Jadi dari kedua algoritma tersebut, algoritma genetika hibrida dengan skema
pencarian lokal adaptif mampu mendapatkan hasil jarak terbaik pada pengujian case3, case4 dan case5, sedangkan pada case1, case2 jarak terbaik yang dihasilkan
sama dengan jarak terbaik yang dihasilkan oleh algoritma genetika tanpa pencarian lokal. Algoritma genetika hibrida mendapatkan hasil yang optimal
dibandingkan algoritma genetika tanpa pencarian lokal pada jarak rata-rata yang didapatkan dari rata-rata jarak 10 percobaan pada case1, case2, case3, case4 dan
case5. Algoritma genetika tanpa pencarian lokal mendapatkan jarak terburuk pada pengujian case1, case2, case3, case4 dan case5.
b. Perbandingan Hasil Pengujian Waktu Komputasi
Perbandingan rata-rata waktu komputasi yang dibutuhkan dalam perhitungan jarak TSP 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.7.
Tabel 4.7 Perbandingan Hasil Pengujian Waktu Komputasi
No Data
Jumlah Kota
Rata-Rata Waktu Komputasi detik
GA HGA
1 case1
7 0.0364
0.1516
2 case2
14 0.362
1.4918
3 case3
20 0.8905
5.6055
4 case4
25 1.7446
12.6579
5 case5
35 5.374
47.8039
Pada tabel 4.7 menunjukkan bahwa rata-rata waktu komputasi yang diperlukan algoritma genetika hibrida untuk melakukan perhitungan TSP lebih
lama dibandingkan dengan algoritma genetika tanpa pencarian lokal pada semua data percobaan case1, case2, case3, case4 dan case5.
4.2.2 Analisis Hasil Pengujian
a. Analisis Perbandingan Jarak
Berikut grafik perbandingan jarak yang dihitung menggunakan algoritma genetika tanpa pencarian lokal dan algoritma genetika hibrida dengan skema
pencarian lokal adaptif untuk case1, case2, case3, case4 dan case5. -
Analisis perbandingan jarak pada case1
Gambar 4.8 Grafik Jarak Perjalanan pada Case1
Pada gambar 4.8 menunjukkan perbandingan jarak untuk 7 kota pada case1 yang dihasilkan pada 10 kali percobaan oleh algoritma genetika dan algoritma
