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
genetika hibrida. Jarak terbaik dihasilkan sama oleh kedua algoritma, algoritma genetika tanpa pencarian lokal mendapatkan jarak terbaik pada percobaan ke 1, 2,
3, 4, 5, 7, sedangkan jarak terbaik yang dihasilkan oleh algoritma genetika hibrida pada semua percobaan. Jarak terburuk dihasilkan oleh algoritma genetika tanpa
pencarian lokal pada percobaan ke 6, 8, 9. -
Analisis perbandingan jarak pada case2
Gambar 4.9 Grafik Jarak Perjalanan pada Case2
Pada gambar 4.9 menunjukkan perbandingan jarak untuk 14 kota pada case2 yang dihasilkan pada 10 kali percobaan oleh algoritma genetika dan algoritma
genetika hibrida. Jarak terbaik dihasilkan sama oleh kedua algoritma, algoritma genetika tanpa pencarian lokal mendapatkan jarak terbaik pada percobaan ke-4,
sedangkan jarak terbaik yang dihasilkan oleh algoritma genetika hibrida pada percobaan ke-2, 3, 4, 7, 10. Jarak terburuk dihasilkan oleh algoritma genetika
tanpa pencarian lokal pada percobaan ke-9.
- Analisis perbandingan jarak pada case3
Gambar 4.10 Grafik Jarak Perjalanan pada Case3
Pada gambar 4.10 menunjukkan perbandingan jarak untuk 20 kota pada case3 yang dihasilkan pada 10 kali percobaan oleh algoritma genetika dan
algoritma genetika hibrida. Jarak terbaik dihasilkan oleh algoritma genetika hibrida pada percobaan ke-2. Sedangkan jarak terburuk dihasilkan oleh algoritma
genetika tanpa pencarian lokal pada percobaan ke-10. -
Analisis perbandingan jarak pada case4
Gambar 4.11 Grafik Jarak Perjalanan pada Case4
