Detail Cantuman Kembali
PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE ALGORITMA GENETIKA
- Bagikan:
Penjadwalan perkuliahan pada suatu perguruan tinggi merupakan salah satu
elemen yang sangat penting, karena menentukan berjalannya proses kegiatan
perkuliahan. Pada Universitas Teknologi Digital Indonesia proses penjadwalan
perkuliahan masih menggunakan MS Excel, hal tersebut dirasa kurang optimal
karena memakan waktu yang relatif lama, proses yang panjang dan membutuhkan
tingkat ketelitian yang tinggi merupakan hal yang sering menjadi penghambat
dalam proses penjadwalan.
Algoritma genetika merupakan salah satu algoritma yang dapat dapat
digunakan untuk memecahkan masalah dalam skala besar dan memiliki tingkat
kerumitan yang tinggi seperti penjadwalan perkuliahan. Algoritma genetika
memiliki kelebihan daripada metode optimasi lainnya yaitu algoritma genetika
dapat melakukan optimasi masalah dengan masalah yang kompleks dan ruang
pencarian yang sangat luas. Ada beberapa tahapan dalam algoritma genetika,
yaitu: inisialiasi populasi awal, evaluasi fitness, seleksi, crossover dan mutasi.
Hasil dari penelitian ini menunjukkan bahwa penjadwalan perkuliahan
menggunakan metode algoritma genetika hasilnya lebih cepat dan akurat, karena
prosesnya dilakukan oleh program dengan cara mencari solusi terbaik dari tiap
iterasi generasi dan prosesnya akan berhenti apabila sudah mendapatkan solusi
yang dibutuhkan. Sedangkan penjadwalan perkuliahan menggunakan MS Excel
membutuhkan waktu yang lebih lama karena dilakukan secara manual dengan
bantuan rumus VLOOKUP dan membutuhkan tingkat ketelitian yang tinggi
supaya tidak ada jadwal perkuliahan yang bertabrakan. Dari hasil pengujian,
menggunakan software Python dengan algoritma genetika membutuhkan waktu
0.609356 detik dengan tingkat akurasi 100%. Sedangkan pengujian menggunakan
MS Excel dengan VLOOKUP membutuhkan waktu sekitar 20 menit dengan
tingkat akurasi 95%.
Kata Kunci: Penjadwalan, Perkuliahan, Algoritma genetika
002 LIY P R.1
NONE
Thesis
Indonesia
UNIVERSITAS TEKNOLOGI DIGITAL INDONESIA (UTDI)
2024
Yogyakarta
LOADING LIST...
LOADING LIST...