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.Kata kunci: Constraint, Fitness, Particle swarm optimizaton, Penjadwalan
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.