Pengujian Data Pengujian METODE PENELITIAN

- Case2 dengan jumlah kota 14 meliputi Semarang, Kendal, Batang, Banjarnegera, Purwokerto, Blora, Boyolali, Brebes, Cilacap, Demak, Purwodadi, Jepara, Karanganyar, Kebumen. - Case3 dengan jumlah kota 20 meliputi Semarang, Kendal, Batang, Banjarnegera, Purwokerto, Blora, Boyolali, Brebes, Cilacap, Demak, Purwodadi, Jepara, Karanganyar, Kebumen, Klaten, Kudus, Magelang, Pati, Kajen, Pemalang. - Case4 dengan jumlah kota 25 meliputi Semarang, Kendal, Batang, Banjarnegera, Purwokerto, Blora, Boyolali, Brebes, Cilacap, Demak, Purwodadi, Jepara, Karanganyar, Kebumen, Klaten, Kudus, Magelang, Pati, Kajen, Pemalang, Purbalingga, Purworejo, Rembang, Ungaran, Sragen. - Case5 dengan jumlah kota 35 meliputi Semarang, Kendal, Batang, Banjarnegera, Purwokerto, Blora, Boyolali, Brebes, Cilacap, Demak, Purwodadi, Jepara, Karanganyar, Kebumen, Klaten, Kudus, Magelang, Pati, Kajen, Pemalang, Purbalingga, Purworejo, Rembang, Ungaran, Sragen, Sukoharjo, Slawi, Temanggung, Wonogiri, Wonosobo, Kota Salatiga, Kota Surakarta, Kota Tegal, Kota Pekalongan, Mungkid.

b. Parameter Algoritma

Parameter yang digunakan untuk algoritma genetika hibrida dengan skema pencarian lokal dan algoritma genetika tanpa pencarian lokal berada dalam kondisi yang sama yaitu probabilitas mutasi 0.05, ukuran turnamen 3 dan nilai batas untuk skema pencarian lokal adaptif adalah 0.99997. Untuk setiap sampel TSP dilakukan uji 10 kali, dengan jumlah populasi 7, 14, 20, 25, 35 dan jumlah generasi 70, 140, 200, 250, 350 pada masing-masing sample TSP.

c. Perbandingan hasil optimasi

Dari 10 percobaan yang dilakukan didapatkan hasil yang berupa jarak terbaik, jarak rata-rata dan jarak terburuk. Hasil percobaan yang dihasilkan oleh algoritma genetika hibrida dan algoritma genetika tanpa pencarian lokal dari 5 sample TSP dibandingkan satu sama lain. 54

BAB IV HASIL DAN PEMBAHASAN

4.1 Hasil Penelitian

4.1.1 Hasil Sistem TSP pada Android

Setelah aplikasi Algoritma Genetika Hibrida dengan skema pencarian lokal adaptif dalam penyelesaian Travelling Salesman Problem pada Android selesai dibangun, maka tahap selanjutnya adalah tahap uji coba program. Tahap ini pengujian dilakukan dengan menjalankan program Travelling Salesman Problem yang sebagai inputan adalah data sampel case1, case2, case3, case4 dan case5, dengan parameter yang telah ditentukan. Dalam aplikasi yang telah dibuat, terdapat tampilan menu utama sebagai tampilan awal aplikasi. Gambar 4.1 Tampilan Halaman Utama Aplikasi