Algoritma Particle Swarm Optimization Untuk Penjadwalan Kuliah Di Stmik Muhammadiyah Paguyangan Brebes

Abstrak

Penjadwalan Perkuliahan di STMIK Muhammadiyah Paguyangan Brebes dibuat sebelum masuk perkuliahan, dibuat secara manual dengan menyesuaikan antara unsur pendukung seperti dosen, mata kuliah, ruang , dan kelas. Ini rentan terjadi bentrokan mata kuliah, bentrokan waktu dosen mengajar, atau bentrokan antar kelas. Algoritma Particle Swarm Optimization (PSO) digunakan untuk mengotomatisasi pembuatan jadwal perkuliahan. PSO merupakan algoritma pencarian yang meniru kelompok hewan atau kelompok ikan dalam mencari makan. Penelitian ini dilakukan dengan menjalankan algoritma PSO dengan partikelnya menggambarkan kandididat penjadwalan kuliah. Berdasarkan hasil pengujian didapatkan nilai fitness terkecil sebesar 0,163 dengan tingkat keberhasilan pembuatan jadwal sebesar 83,7 %.