APLIKASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO)

Irfrans Kusmarna, Luh Kesuma Wardhani, Muhammad Safrizal

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:

PDF


DOI: https://doi.org/10.15408/jti.v8i2.2441 Abstract - 0 PDF - 0

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Prodi Teknik Informatika Universitas Islam Negeri Syarif Hidayatullah Jakarta

Lantai 3, Prodi Teknik Informatika, 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: +6281371798903
E-mail: jurnal-ti@uinjkt.ac.id


Creative Commons Licence
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.