Syafiq, Muhammad (2017) Optimasi Penjadwalan Perkuliahan Dengan Menggunakan Hybrid Discrete Particle Swarm Optimization (Studi Kasus: Ptiik Universitas Brawijaya). Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan pada umumnya dilakukan secara manual dengan menggunakan tabel konvensional atau tabel digital (spreadsheet). Akibatnya berdampak pada kualitas hasil penjadwalan dan dapat menguras waktu dan tenaga apabila jadwal yang dipertimbangkan mencapai ribuan. Berdasarkan permasalahan tersebut, dibutuhkan sistem cerdas yang tidak hanya mengotomasi prosesesnya, tetapi juga mengoptimasi hasilnya. PSO adalah metode optimasi yang terbukti efektif digunakan untuk memecahkan masalah optimasi multidimensi dan multi-parameter dibandingkan dengan metode yang lain. Algoritme DPSO digunakan pada penelitian ini dikarenakan permasalahan yang diangkat merupakan permasalahan kombinatorik. Permasalahan kombinatorik merupakan permasalahan mencari kombinasi yang tepat dan tidak melanggar aturan yang ada. Berbagai strategi juga digunakan dalam penggunaan DPSO ini seperti clustering komposisi data pada partikel, penggunaan metode transposisi dalam perubahan posisi partikel, penggunaan time-variant, strategi pengacakan posisi partikel, strategi perbaikan posisi partikel serta penggunaan multithreading. Diharapkan dapat memberikan hasil penjadwalan dan waktu eksekusi yang optimal. Dengan berbagai macam strategi yang digunakan, penelitian ini akan menggunakan pendekatan Hybrid Discrete Particle Swarm Optimization. Hasil pengujian menunjukkan kombinasi parameter yang menghasilkan fitness terbaik adalah: =0,6, =1, =0,6, =1, =0, =0,002, jumlah partikel 2 dan jumlah iterasi 50.000. Fitness yang dihasilkan adalah 248.515,76 dengan waktu eksekusi 1 jam 46 menit 14 detik dan 600 milidetik.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2017/161/051703473 |
Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Sugiantoro |
Date Deposited: | 02 May 2017 14:31 |
Last Modified: | 04 Mar 2022 06:22 |
URI: | http://repository.ub.ac.id/id/eprint/147382 |
Preview |
Text
Skripsi_a.pdf Download (11MB) | Preview |
Actions (login required)
![]() |
View Item |