Record Details

PENGGUNAAN HIBRIDISASI GENETICS ALGORITHMS DAN FUZZY SETS UNTUK MEMPRODUKSI PAKET SOAL

Jurnal Informatika

View Archive Info
 
 
Field Value
 
Title PENGGUNAAN HIBRIDISASI GENETICS ALGORITHMS DAN FUZZY SETS UNTUK MEMPRODUKSI PAKET SOAL
 
Creator Intan, Rolly
 
Subject genetics algorithm, fuzzy sets, hibridization method.
 
Description At least, two important factors, discrimination and difficulty, should be considered in determing whether a problem should be in a packet of problems produced for students entrance examination at a university. The higher the discrimination degree of a problem, the better the problem is used to make a selection of participants based on their intellectual capability. How to provide a packet of entrance examination problems satisfying a determined pattern of discrimination and difficulty is a major problem in this paper for which an algorithm, it can be proved that the beneficiary of applying fuzzy sets and fuzzy relation in determing the first chromosome in the process of GA is that the process can reach tolerable solutions faster. Maximum number of generation is still needed as a threshold to overcome the problem of run time system overflow. Generally, the problems in the form of passages tend to have lower fitnest cost.


Abstract in Bahasa Indonesia :

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.
 
Publisher Institute of Research and Community Outreach - Petra Christian University
 
Contributor —
 
Date 2005-10-07
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
—
 
Format application/pdf
 
Identifier http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/16316
10.9744/informatika.6.1.pp. 24-30
 
Source Jurnal Informatika; Vol 6, No 1 (2005): MAY 2005; pp. 24-30
2528-5823
1411-0105
 
Language eng
 
Relation http://jurnalinformatika.petra.ac.id/index.php/inf/article/view/16316/16308