PENGGUNAAN HIBRIDISASI GENETICS ALGORITHMS DAN FUZZY SETS UNTUK MEMPRODUKSI PAKET SOAL

Abstract: Proses penyusunan paket soal (misalnya soal untuk test seleksi masuk universitas) yang diambil dari suatu bank soal, minimal harus memperhatikan dua aspek penting yaitu: tingkat kesulitan dan tingkat diskriminan soal. Semakin tinggi tingkat diskriminan suatu soal, semakin baik soal tersebut dipakai untuk menyeleksi kemampuan peserta test. Permasalahan yang dihadapi adalah bagaimana agar pembuat soal dapat memilih dan menentukan kombinasi soal-soal yang tepat (optimum) sehingga dapat memenuhi tingkat kesulitan dan diskriminan yang dikehendaki. Untuk menyelesaikan masalah ini, diperkenalkan suatu algoritma yang disusun dengan menggunakan hibridisasi metode Genetics Algorithm dan fuzzy sets. Dari hasil pengujian, didapatkan bahwa penggunaan fuzzy sets dan fuzzy relations dalam pemilihan kromoson awal akan lebih mempercepat pencapaian tolerable solutions. Tetap dibutuhkan treshould maksimum jumlah generasi yang dilakukan untuk mencegah run time sistem overflow. Soal bacaan cenderung memiliki nilai Fitnest Cost yang lebih rendah daripada nilai Fitnest Cost untuk paket soal bukan soal bacaan.
Kata kunci: genetics algorithm, fuzzy sets, hibridization method
Penulis: Rolly Intan
Kode Jurnal: jptinformatikadd050012

Artikel Terkait :

Jp Teknik Informatika dd 2005