Seminar Nasional Teknologi Informasi dan Komunikasi 2016 SENTIKA 2016 ISSN: 2089-9815
Yogyakarta, 18-19 Maret 2016
pada jumlah generasi 40. Karena hasil rata-rata fitness yang diperoleh mencapai titik optimal pada generasi ke
40. Jumlah generasi yang diuji berhenti sampai 200 karena setelah generasi ke 40 rata-rata fitness yang
diperoleh memiliki selisih yang sangat sedikit dan tidak terlalu jauh. Jika pengujian dilakukan pada jumlah
generasi yang lebih besar dari 100 maka rata-rata fitness yang akan diperoleh tidak akan terlalu signifikan
Mahmudy, Marian, Luong, 2012.
7.3 Pengujian Kombinasi Cr dan Mr
Kombinasi nilai cr dan mr yang dujikan adalah nlai antara 0 sampai 1. Ukuran populasi dan jumlah generasi
yang digunakan adalah ukuran populasi dan jumlah generasi terbaik pada pengujian sebelumnya yaitu ukuran
populasi 40 dan jumlah generasi 40. Pengujian dilakukan sebanyak 10 kali dan dicatat nilai fitness terbaiknya serta
dihitung rata-ratanya untuk mengetahui kominasi nilai cr dan mr yang optimum. Daftar pengujian kombinasi nilai
cr dan mr dapat dilihat pada Tabel 15. Setelah pengujian dilakukan maka dapat dibuat grafik yang ditunjukkan
pada Gambar 2.
Gambar 4. Pengujian kombinasi mr dan cr
Berdasarkan grafik pengujian populasi yang terlihat pada Gambar 4, rata-rata fitness yang terbaik didapatkan
pada kombinasi nilai cr 0.9 dan nilai mr 0.1. Karena hasil rata-rata fitness yang diperoleh dari kombinasi tersebut
merupakan nilai yang terbaik dari kombinasi yang lain. Ketika kombinasi nilai cr semakin kecil maka akan
menghasilkan rata-rata fitness yang tidak optimal karena pada fase ini, algoritma genetika yang
bekerja berdasarkan random search tidak akan mampu mengeksplorasi daerah pencarian secara
efektif.
Tabel 13. Daftar proses percobaan ukuran populasi
Ukuran Po-
pulasi Nilai Fitness
Rata- rata
Fitnes s
Percobaan Populasi ke - 1
2 3
4 5
6 7
8 9
10 10
5.77E-03 5.80E-03
5.78E-03 5.78E-03 5.82E-03
5.81E-03 5.79E-03
5.79E-03 5.80E-03
5.81E-03 5.79E-03
20
5.82E-03 5.82E-03
5.83E-03 5.80E-03 5.83E-03
5.84E-03 5.81E-03
5.81E-03 5.82E-03
5.81E-03 5.82E-03
30
5.81E-03 5.83E-03
5.81E-03 5.83E-03 5.82E-03
5.84E-03 5.84E-03
5.82E-03 5.84E-03
5.83E-03 5.83E-03
40
5.84E-03 5.84E-03
5.84E-03 5.83E-03 5.84E-03
5.84E-03 5.83E-03
5.84E-03 5.84E-03
5.84E-03 5.84E-03
50
5.84E-03 5.83E-03
5.83E-03 5.83E-03 5.83E-03
5.83E-03 5.84E-03
5.83E-03 5.84E-03
5.84E-03 5.84E-03
60
5.84E-03 5.85E-03
5.84E-03 5.84E-03 5.83E-03
5.84E-03 5.84E-03
5.84E-03 5.83E-03
5.83E-03 5.84E-03
70
5.84E-03 5.84E-03
5.84E-03 5.83E-03 5.84E-03
5.84E-03 5.84E-03
5.84E-03 5.82E-03
5.83E-03 5.84E-03
80
5.84E-03 5.84E-03
5.84E-03 5.84E-03 5.84E-03
5.84E-03 5.84E-03
5.84E-03 5.84E-03
5.85E-03 5.84E-03
90
5.84E-03 5.84E-03
5.84E-03 5.84E-03 5.84E-03
5.85E-03 5.84E-03
5.84E-03 5.85E-03
5.84E-03 5.84E-03
100
5.84E-03 5.83E-03
5.84E-03 5.84E-03 5.85E-03
5.84E-03 5.84E-03
5.84E-03 5.84E-03
5.84E-03 5.84E-03
Tabel 14. Daftar proses percobaan banyaknya generasi
Banyak Gene-
rasi Nilai Fitness
Rata- rata
Fitness Percobaan Generasi ke -
1 2
3 4
5 6
7 8
9 10
20
5.81E-03 5.83E-03
5.83E-03 5.82E-03 5.81E-03
5.81E-03 5.83E-03
5.82E-03 5.81E-03 5.81E-03
0.00582
40
5.84E-03 5.83E-03
5.83E-03 5.82E-03 5.83E-03
5.82E-03 5.84E-03
5.84E-03 5.83E-03 5.84E-03
0.00583
60
5.83E-03 5.84E-03
5.84E-03 5.84E-03 5.82E-03
5.83E-03 5.84E-03
5.84E-03 5.82E-03 5.84E-03
0.00584
80
5.82E-03 5.84E-03
5.84E-03 5.84E-03 5.84E-03
5.84E-03 5.84E-03
5.84E-03 5.84E-03 5.84E-03
0.00584
100
5.83E-03 5.84E-03
5.81E-03 5.82E-03 5.84E-03
5.84E-03 5.83E-03
5.84E-03 5.84E-03 5.84E-03
0.00583
150
5.83E-03 5.83E-03
5.84E-03 5.83E-03 5.84E-03
5.84E-03 5.83E-03
5.84E-03 5.83E-03 5.83E-03
0.00583
200
5.83E-03 5.84E-03
5.82E-03 5.84E-03 5.84E-03
5.82E-03 5.83E-03
5.83E-03 5.84E-03 5.84E-03
0.00583
Seminar Nasional Teknologi Informasi dan Komunikasi 2016 SENTIKA 2016 ISSN: 2089-9815
Yogyakarta, 18-19 Maret 2016
Tabel 15. Daftar proses percobaan kombinasi cr dan mr
Kombina si
Nilai Fitness Rata-
rata Fitness
Percobaan kombinasi cr dan mr ke - Cr
Mr 1
2 3
4 5
6 7
8 9
10 1
5.84E-03 5.84E-03 5.84E-03 5.83E-03 5.83E-03 5.81E-03 5.84E-03 5.83E-03 5.83E-03 5.84E-03 5.83E-03 0.9
0.1 5.83E-03 5.83E-03 5.83E-03 5.87E-03 5.88E-03 5.84E-03 5.84E-03 5.83E-03 5.82E-03 5.83E-03 5.84E-03
0.8 0.2
5.84E-03 5.83E-03 5.84E-03 5.84E-03 5.84E-03 5.82E-03 5.84E-03 5.83E-03 5.83E-03 5.84E-03 5.84E-03 0.7
0.3 5.81E-03 5.83E-03 5.84E-03 5.84E-03 5.83E-03 5.82E-03 5.84E-03 5.82E-03 5.84E-03 5.82E-03 5.83E-03
0.6 0.4
5.84E-03 5.83E-03 5.83E-03 5.81E-03 5.84E-03 5.82E-03 5.83E-03 5.83E-03 5.84E-03 5.83E-03 5.83E-03 0.5
0.5 5.83E-03 5.84E-03 5.83E-03 5.84E-03 5.84E-03 5.83E-03 5.84E-03 5.84E-03 5.83E-03 5.82E-03 5.83E-03
0.4 0.6
5.84E-03 5.83E-03 5.83E-03 5.83E-03 5.83E-03 5.84E-03 5.83E-03 5.83E-03 5.82E-03 5.83E-03 5.83E-03 0.3
0.7 5.82E-03 5.83E-03 5.82E-03 5.80E-03 5.80E-03 5.81E-03 5.84E-03 5.84E-03 5.83E-03 5.82E-03 5.82E-03
0.2 0.8
5.82E-03 5.81E-03 5.83E-03 5.80E-03 5.82E-03 5.82E-03 5.80E-03 5.83E-03 5.79E-03 5.83E-03 5.82E-03 0.1
0.9 5.79E-03 5.81E-03 5.81E-03 5.80E-03 5.81E-03 5.81E-03 5.79E-03 5.81E-03 5.82E-03 5.80E-03 5.80E-03
1 5.76E-03 5.78E-03 5.76E-03 5.77E-03 5.78E-03 5.76E-03 5.76E-03 5.77E-03 5.77E-03 5.77E-03 5.77E-03
7.4 Analisis Hasil Perbandingan