APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)
Abstract
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
Full Text:
PDFDOI: https://doi.org/10.15408/jti.v8i2.2441 Abstract - 0 PDF - 0
Refbacks
- There are currently no refbacks.
Copyright (c) 2015 Irfrans Kusmarna, Luh Kesuma Wardhani, Muhammad Safrizal
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
3rd Floor, Dept. of Informatics, Faculty of Science and Technology, UIN Syarif Hidayatullah Jakarta
Jl. Ir. H. Juanda No.95, Cempaka Putih, Ciputat Timur.Â
Kota Tangerang Selatan, Banten 15412
Tlp/Fax:Â +62 21 74019 25/ +62Â 749 3315
Handphone:Â +62 8128947537
E-mail: jurnal-ti@uinjkt.ac.id
Jurnal Teknik Informatika by Prodi Teknik Informatika Universitas Islam Negeri Syarif Hidayatullah Jakarta is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Based on a work at http://journal.uinjkt.ac.id/index.php/ti.
Â
JTI Visitor Counter: View JTI Stats