Implementasi Algoritma “Particle Swarm Optimization” (PSO) Penjadwalan Belajar Mengajar

Abstrak

Penjadwalan belajar mengajar adalah pengaturan perencanaan belajar mengajar yang meliputi mata
pelajaran, guru, waktu dan tempat pada sekolah. Pada umumnya penjadwalan belajar mengajar disediakan
dalam sebuah tabel hari dalam seminggu yang terdiri dari slot waktu yang terdapat mata pelajaran, hari, jam,
serta pengajar yang sesuai dengan mata pelajaran yang diajarkan. Dalam penyusunan jadwal belajar mengajar
disebuah sekolah dibutuhkan alokasi dan penentuan guru sebagai salah satu elemen penting didalamnya. Pada
proses penjadwalan secara manual, sangatlah sering terjadi bentrok jadwal antara guru mengajar pada kelas
yang berbeda dalam waktu yang sama sehingga harus memiliki waktu luang untuk menyesuaikan jadwal
yang baru agar didapatkan hasil yang maksimal. Maka dari itu diperlukan solusi untuk menyelesaikan
permasalahan penjadwalan yaitu dengan aplikasi penjadwalan. Optimasi penjadwalan belajar mengajar
adalah mempermudah dan memaksimalkan penyusunan penjadwalan dan Algoritma Particle Swarm
Optimization (PSO) dapat mengoptimalkan masalah sehingga didapatkan solusi berupa jadwal pelajaran.
Algoritma Particle Swarm Optimization (PSO) adalah algoritma pencarian yang menggunakan banyak
individu, atau partikel, dan dikelompokkan ke dalam segerombolan. Masing-masing partikel ini akan
mewakili solusi kandidat untuk optimasi masalah. Pengembangan sistem yang dibuat ini menggunakan
metode waterfall, framework laravel dengan bahasa pemrograman PHP dan MySQL sebagai tempat untuk
menyimpan seluruh data yang di kelola pada sistem. Pengujian sistem ini menggunakan pengujian Black box,
dimana jenis pengujian ini dianggap paling tepat untuk mewakili penggunaan menu yang dibuat.