ABSTRAKSI: Ujian nasional merupakan suatu bagian penting dalam pendidikan yang digunakan untuk mengukur atau mengevaluasi hasil pembelajaran nasional. Agar hasil evaluasi dapat dilakukan dengan baik, maka dibutuhkan suatu paket soal ujian yang sesuai dengan standar dan spesifikasi yang telah ditentukan tim pembuat soal. Paket soal ujian nasional dibuat kedalam beberapa tipe dimana soal-soal untuk setiap tipe merupakan soal yang berbeda namun memiliki tingkat kesulitan, daya beda, dan indikator yang relatif sama, serta memiliki waktu pengerjaan yang relatif sama. Untuk membantu menyelesaikan permasalahan penyusunan paket soal ini, Algoritma Genetika sangat tepat untuk digunakan karena dapat menyelesaikan masalah optimasi yang kompleks dan sukar diselesaikan secara konvensional. Agar solusi yang didapatkan lebih optimal, digunakan fuzzy set untuk menyeleksi soal-soal yang sesuai untuk diikutkan dalam pencarian solusi.
Tugas akhir ini membahas mengenai implementasi Algoritma Genetika dan Fuzzy Set dalam penyusunan tipe paket soal UN. Dari hasil pengujian dapat diketahui bahwa dengan menggunakan Algoritma Genetika dapat disusun sejumlah paket soal yang memiliki spesifikasi yang mendekati keinginan pembuat soal. Dengan menggunakan fuzzy set untuk menyeleksi soal yang sesuai sebelum dimasukkan ke proses evolusi Algoritma Genetika, solusi yang didapatkan menjadi lebih optimal dilihat dari kualitas (nilai fitness) yang diperoleh.
Kata Kunci : Algoritma Genetika, fuzzy set, UN, tipe paket soalABSTRACT: National Examination is an important part of education that is used to measure or evaluate learning outcomes nationally. In order to get good result of evaluation, it takes an exam package that is accordance with the standards and specifications which have been determined by the team. National exam package is made into several types in which the question for each type is different but has similar level in difficulty level, discriminant level, and indicator, as well as the working time is relatively the same. To solve the problems of question package creation, Genetic Algorithm is very appropriate for use because it can solve a complex optimization problem and solved diffcult conventionally. In order to obtain more optimal solution, used fuzzy set to select the appropriate questions to be included in the search for solutions.
This final project is describing about the implementation of Genetic Algorithm and Fuzzy Set in UN questions package type creation. From the test results can be seen that by using the Genetic Algorithm can be created a number of question packages which have a specification close to the specification which have been determined by the question maker. By using fuzzy set for selecting the appropriate questions before inserting it into the evolutionary process of Genetic Algorithm, the solution obtained is more optimal reflected by the quality (fitness value) obtained.
Keyword: Genetic Algorithm, fuzzy set, UN, question package type