Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Muhammad Syafiq
Fakultas Ilmu Komputer, Universitas Brawijaya
Computer Science & IT Control & Systems Engineering Education Electrical & Electronics Engineering Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Penjadwalan Perkuliahan Dengan Menggunakan Hybrid Discrete Particle Swarm Optimization (Studi Kasus: PTIIK Universitas Brawijaya) Muhammad Syafiq; Imam Cholissodin; Himawat Aryadita
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer Vol 1 No 4 (2017): April 2017
Publisher : Fakultas Ilmu Komputer (FILKOM), Universitas Brawijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1044.837 KB)

Abstract

Generally, timetabling is done by using conventional tables or spreadsheets. As a result, its affect the quality of timetable and it could drain time and energy if data is considered in thousands. Based on these problems, it requires an intelligent system that not only automates its process but also optimizes the result. PSO is proved effective to solve multidimensional and multiparameter optimization problems compared with other methods. DPSO is used in this study because of combinatorics problems. Various strategies are also used in this method such as clustering particle representation, transposition method for particle movement, time-variant approach, guided random strategies, particle's position repair strategies, and multithreading. The strategy is expected to improve timetabling result. With the various strategies that have been used, this study will use “Hybrid Discrete Particle Swarm Optimization” approach. The test results showed the combination of parameters that resulting the best fitness is: bloc_min=0.6, bloc_max=1, bglob_min=0.6, bglob_max=1, brand_min=0, brand_max=0.002, particle total 2 and iteration total 50,000. The resulting fitness is 248,515.76 with the total execution time is 1 hour 46 minutes 14 seconds and 600 milliseconds.
Co-Authors Himawat Aryadita Imam Cholissodin