SISTEM PENJADWALAN UJIAN AKHIR SEMESTER OTOMATIS MENGGUNAKAN ALGORITMA GENETIKA DI SMK NEGERI 1 BATANG

Back
TitleSISTEM PENJADWALAN UJIAN AKHIR SEMESTER OTOMATIS MENGGUNAKAN ALGORITMA GENETIKA DI SMK NEGERI 1 BATANG
AuthorBagus Indra Saifullah
AbstractObjektif dari penelitian ini adalah membuat penjadwalan ujian akhir siswa secara otomatis menggunakan algoritma
genetika pada SMK NEGERI 1 BATANG. Algoritma genetika (GA) adalah sebuah metode heuristik atau metode
pencarian nilai optimal dengan menggunakan prinsip-prinsip evolusi. GA ini digunakan sebagai algoritma pencarian
solusi pada penelitian ini. Solusi tersebut diimplementasikan menjadi bentuk program yang dapat membuat jadwal
secara otomatis berdasarkan batasanbatasan yang ditentukan oleh pengguna program. Parameter penjadwalan yang
difokuskan pada penelitian ini adalah masalah duplikasi atau bentrok dan kesesuaian kategori antara penelitian dengan
penguji. Berdasarkan parameter tersebut program dapat menghasilkan jadwal yang optimal dengan tingkat
keberhasilan yang bervariatif bergantung pada rasio antara jumlah penguji sidang dengan jumlah kebutuhan penguji
pada satu waktu, dimana rasio di atas 2:1 menghasilkan keberhasilan di atas 90% untuk kasus duplikasi, dan rasio di
atas 1,5:1 untuk untuk kasus kesesuaian kategori.
KeywordsAlgoritma Genetika, Penjadwalan, Gen, Kromosom, Fitness
Document
DownloadDownload File
Issn
Doi
Viewed76
Created At10 Agu 2023 10.27.50