19
3.6. Perancangan Skenario Uji Coba
Untuk melakukan uji coba terhadap program algoritma genetika maka dilakukan dua buah skenario pengujian.
1. Skenario I
Skenario pertama yaitu pengujian cr dan mr. Jumlah cr dan mr adalah tetap yaitu 1.0. Populasi awal adalah 30 dan jumlah generasi adalah 100. cr dan mr
secara berturut-turut yang digunakan adalah 1.0 dan 0.0, 0.9 dan 0.1, 0.8 dan 0.2, 0.7 dan 0.3, 0.6 dan 0.4, 0.5 dan 0.5, 0.4 dan 0.6, 0.3 dan 0.7, 0.2 dan 0.8,
0.1 dan 0.9, serta 0.0 dan 1.0. Setiap cr dan mr dijalankan sebanyak 5 kali lalu dicari rata-ratanya. Setelah itu diambil cr dan mr yang memiliki rata-rata cr
dan mr dengan fitness terbesar untuk digunakan pada skenario II. 2.
Skenario II Skenario kedua yaitu pengujian generasi dengan menggunakan cr dan mr yang
telah didapatkan pada scenario I sebelumnya. Generasi yang digunakan adalah 50, 100, 150, 200, 250, 300, 350, 400, 450, 500. Setiap generasi dilakukan
pengulangan sebanyak 5 kali lalu dilihat rata-rata fitness terbaik yang didapatkan
20
BAB IV IMPLEMENTASI DAN PEMBAHASAN
4.1. Implementasi Tampilan Program
Pada tampilan ini memungkinkan untuk menampilkan hasil algoritma genetika. Pada tampilan ini pengguna dapat memilih populasi awal, generasi maksimal, crossover
rate, dan mutation rate. Serta memasukkan data pelayanan serta data waktu tempuh antar kota. Implementasi tampilan program dapat dilihat pada Gambar 5.1 Berikut
Gambar 4.1 Implementasi Program
4.2. Proses Pengujian
Berdasarkan penjelasan sebelumnya, dalam proses pengujian ini menggunakan data set yang telah dibuat sebelumnya. Dataset ini kemudian akan diberi perlakuan
sebanyak 2 skenario. Skenario I akan dilakukan pengujian cr dan mr yang optimal. Cr dan mr yang digunakan secara berturut-turut adalah 1.0 dan 0.0, 0.9 dan 0.1, 0.8 dan
0.2, 0.7 dan 0.3, 0.6 dan 0.4, 0.5 dan 0.5, 0.4 dan 0.6, 0.3 dan 0.7, 0.2 dan 0.8, 0.1 dan 0.9, serta 0.0 dan 1.0. Serta populasi awal adalah 30 dan jumlah generasi adalah 100.
Setiap cr dan mr dilakukan pengujian sebanyak 5 kali, kemudian akan dilihat rata-rata
21 hasil fitness yang didapatkan. Cr dan mr yang menghasilkan rata-rata fitness tertinggi
akan digunakan pada skenario II. Untuk pengujian pada skenario II jumlah generasi yang digunakan yaitu 50, 100,
150, 200, 250, 300, 350, 400, 450, 500. Sedangkan cr dan mr yang digunakan adalah cr dan mr yang didapat dari skenario. Tujuan dari pengujian ini adalah untuk melihat
pengaruh perubahan parameter dalam menghasilkan fitness terbaik.
4.3. Hasil Pengujian dan Analisis
Kategori