RANCANG BANGUN APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN PARTICLE SWARM OPTIMIZATION (PSO) (Studi Kasus Jurusan Teknik Informatika UIN Suska Riau)

Abstrak / Ringkasan

Penjadwalan mata kuliah merupakan hal yang penting di dunia pendidikan, karena semua kegiatan
belajar mengajar bergantung pada jadwal yang disediakan, sehingga harus disusun dengan benar
dan diperbaiki pada awal tahun akademik, sehingga nantinya tidak mengganggu aktifitas belajar
mengajar. Untuk menyelesaikan masalah tersebut digunakan algoritma Particle Swarm
Optimization (PSO). Algoritma ini dapat memecahkan masalah dengan membentuk partikelpartikel
pada populasi awal secara acak, mengevaluasi nilai fitness, dan meng-update velocity serta
posisi dari partikel. Ini bertujuan memecahkan permasalahan yang ditinjau dari fungsi fitness
setiap partikel. Dari hasil pengujian, aplikasi penjadwalan perkuliahan meggunakan algoritma PSO
mampu menghasilkan jadwal perkuliahan yang sudah tidak terjadi bentrokan walaupun masih
tidak memenuhi dari segi kualitas yaitu jam dimulainya perkuliahan difokuskan pada jam-jam
yang efektif.

Topik Terkait

Sitasi