d. Percobaan menggunakan data case4
Pada data percobaan case4 jumlah kota 25 dipilih dengan jumlah populasi dan jumlah generasi masing-masing 25 dan 250, hasil yang diperoleh dari
percobaan case4 ditunjukkan pada table 4.4. Tabel 4.4
Hasil percobaan data case4
Percobaan Jumlah
Kota
Waktu Komputasi detik
Panjang TurJarak GA
HGA GA
HGA
1 25
1.758 11.922
10.823 9.074
2 25
1.647 12.739
10.288 10.003
3 25
1.571 12.62
11.28 9.859
4 25
1.735 13.071
9.915 9.235
5 25
1.825 13.302
9.854 8.807
6 25
1.62 13.663
10.942 10.692
7 25
1.666 12.551
10.791 9.71
8 25
1.869 12.161
11.461 11.375
9 25
1.576 11.868
10.833 10.739
10 25
2.179 12.682
10.479 7.913
Rata-rata 1.7446
12.6579 10.6666
9.7407 Terbaik
9.854 7.913
Terburuk 11.461
11.375
e. Percobaan menggunakan data case5
Pada data percobaan case5 jumlah kota 35 dipilih dengan jumlah populasi dan jumlah generasi masing-masing 35 dan 350, hasil yang diperoleh dari
percobaan case5 ditunjukkan pada table 4.5.
Tabel 4.5 Hasil percobaan data case5
Percobaan Jumlah
Kota
Waktu Komputasi detik
Panjang TurJarak GA
HGA GA
HGA
1 35
4.960 45.126
12.024 11.326
2 35
5.325 44.329
12.275 12.275
3 35
5.547 45.331
12.691 12.18
4 35
5.322 45.835
12.367 12.999
5 35
5.223 46.189
11.945 11.759
6 35
5.238 48.627
13.171 12.746
7 35
5.376 53.441
13.012 12.985
8 35
5.349 52.412
12.119 12.894
9 35
5.698 47.316
12.072 11.184
10 35
5.702 49.433
14.049 12.373
Rata-rata 5.374
47.803 12.5725
12.2721 Terbaik
11.945 11.184
Terburuk 14.049
12.999
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.
Kategori