Optimasi Penjadwalan Kuliah Pendidikan Agama Islam Menggunakan Hybrid Discete Particle Swarm Optimization (Studi Kasus: Stai Ma'had Aly Al-Hikam Malang)
| Main Author: | Roziqin, Achmad Choirur |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/180458/1/Achmad%20Choirur%20Roziqin%20%282%29.pdf http://repository.ub.ac.id/180458/ |
Daftar Isi:
- Penjadwalan pada umumnya dilakukan secara manual dengan menggunakan tabel konvensional atau spreadsheet. Akibatnya berdampak pada kualitas hasil penjadwalan dan dapat menguras waktu dan tenaga apabila jadwal yang dipertimbangkan mencapai ribuan. Berdasarkan permasalah tersebut, dibutuhkan sistem cerdas yang tidak hanya mengotomasi prosesnya, tetapi juga mengoptimasi hasilnya. Particle Swarm Optimization (PSO) adalah algoritme metaheuristik yang populer digunakan untuk memecahkan masalah optimasi multiparameter. Algoritme Discrete PSO digunakan pada penelitian ini dikarenakan permasalahan yang diangkat merupakan permasalahan kombinatorial. Berbagai strategi juga digunakan dalam metode ini, seperti komposisi data pada partikel, penggunaan metode transposisi dalam perubahan posisi partikel, strategi pengacakan posisi partikel, dan strategi perbaikan posisi partikel. Diharapkan dapat memberikan hasil penjadwalan dan waktu eksekusi yang optimal. Dengan berbagai macam strategi yang digunakan, penelitian ini akan menggunakan pendekatan Hybrid Discrete PSO. Hasil pengujian menunjukkan kombinasi parameter yang menghasilkan fitness terbaik adalah