APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
ABSTRAK: Tujuan dari
penelitian ini adalah untuk membangun aplikasi penjadwalan kuliah menggunakan
algoritma Particle Swarm Optimization
(PSO). Algoritma ini
dipilih sebagai algoritma
yang digunakan dalam
penelitian ini karena algoritma PSO
yang merupakan algoritma
heuristik, adalah salah
satu metode optimasi
yang menggabungkan localsearch
dan global search. Algoritma ini dapat memecahkan masalah dengan membentuk
partikel-partikel pada populasi awal secara acak, mengevaluasi nilai fitness, dan meng-update velocity serta
posisi dari partikel. Dengan demikian diharapkan output
yang dihasilkan merupakan
kombinasi terbaik dari serangkaian komponen
yang ada. Kasus penjadwalan yang
digunakan pada penelitian ini adalah penjadwalan mata kuliah di UIN Sultan
Syarif Kasim Riau (UIN SUSKA). Permasalahan yang terjadi pada penjadwalan mata
kuliah di UIN SUSKA Riau adalah tidak optimalnya pemenuhan beberapa contraint
seperti keterbatasan ruangan. Dari hasil pengujian, aplikasi penjadwalan perkuliahan meggunakan
algoritma PSO mampu
menghasilkan jadwal perkuliahan
yang sudah tidak
ada bentrok tetapi masih tidak
memenuhi dari segi kualitas yaitu jam dimulainya perkuliahan inti yang
difokuskan pada jam-jam yang efektif.
Penulis: Irfrans Kusmarna, Luh
Kesuma Wardhani, Muhammad Safrizal
Kode Jurnal: jptinformatikadd150315
