Open AccessIMPLEMENTASI SISTEM PENJADWALAN UJIAN AKHIR SEMESTER MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: STIKOM BALI)
Author(s) -
I Made Budi Adnyana,
Ni Ketut Dewi Ari Jayanti
Publication year - 2015
Publication title -
csrid journal/csrid (computer science research and its development journal)
Language(s) - Slovenian
Resource type - Journals
eISSN - 2460-870X
pISSN - 2085-1367
DOI - 10.22303/csrid.6.1.2014.11-20
Subject(s) - physics , mathematics , computer science
ABSTRAK Penjadwalan UAS (Ujian Akhir Semester) yang dilakukan di STIKOM Bali memiliki berbagai tantangan, seperti jumlah paralel kelas perkuliahan yang besar, kebijakan-kebijakan akademik, waktu dan ruangan yang terbatas, dan sebagainya. Konsep Algoritma Genetika dapat diterapkan pada permasalahan penjadwalan ini. Algoritma ini diinspirasi dari proses evolusi alamiah, dimana masing-masing individu dapat melakukan proses-proses evolusi seperti kawin silang, seleksi, dan mutasi. Pengembangan sistem ini dimulai dengan pendefinisian aturan penjadwalan UAS di STIKOM Bali, representasi kromosom, perancangan fitness function dan stopping criteria, selanjutnya pengkodean program menggunakan bahasa pemrograman C#. Evaluasi terhadap sistem penjadwalan yang dikembangkan ini dilakukan dengan pengukuran terhadap keakuratan hasil penjadwalan, waktu komputasi, dan evaluasi fitness function. Sistem Penjadwalan UAS dengan mengimplementasikan Algoritma Genetika ini dapat menghasilkan jadwal UAS secara otomatis dan lebih optimal.