Hamidan, Rusdi Hamidan (2020) Penjadwalan Ujian Menggunakan Metode Hyper-Heuristik Dengan Algoritma Prey-Predator dan Simulated Annealing. Masters thesis, InstitutTeknologi Sepuluh Nopember.
Preview |
Text
05211650010013-Master_Thesis.pdf Download (2MB) | Preview |
Abstract
Penjadwalan Ujian atau Exam Timetabling Problem (ETP) adalah sebuah permasalahan yang terjadi pada pihak universitas. Penyelesaian terhadap permasalahan ETP tersebut melibatkan metode pencarian komputasional untuk memperoleh hasil. Dalam proses tersebut, apabila menggunakan algoritma eksak akan membutuhkan waktu yang banyak untuk mencapai solusi yang optimal. Penjadwalan ujian pada dasarnya merupakan pengalokasian jadwal ke dalam sebuah ruangan di waktu tertentu. Beberapa peneliti terdahulu mengembangkan metode hyper-heuristik untuk memperoleh solusi yang diharapkan mampu memberikan hasil yang mendekati optimal.
Dalam penelitian ini akan menggunakan dataset ITC 2007 untuk menemukan solusi generic yang mendekati optimal. Algoritma Prey-Predator dipilih sebagai strategi untuk memilih Low Level Heuristic (LLH) dan Simulated Annealing dipilih (SA) sebagai strategi move-acceptance terhadap ETP.
Hasil dari penelitian ini menunjukkan bahwa dengan menggabungkan algoritma Prey-Predator dengan Simulated Annealing, performanya lebih unggul dibanding dengan algoritma Simple Random Hill Climbing, Simple Random Simulated Annealing, dan Prey Predator pada 4 instance dari total 8 instance.
==================================================================
Exam Scheduling or Exam Timetabling Problem (ETP) is a problem that occurs at the university. The solution to the ETP problem involves computational search methods to obtain results. In the process, when using exact algorithm it will require a lot of time to achieve an optimal solution. Scheduling an exam is basically allocating a schedule into a room at particular time. Several previous researchers developed a hyper-heuristic method to obtain solutions that are expected to provide results that are close to optimal.
In this research, ITC 2007 dataset will be used to find generic solutions that are close to optimal. Prey-Predator Algorithm (PPA) was chosen as a strategy to choose Low Level Heuristic (LLH) and Simulated Annealing (SA) as move-acceptence strategy for ETP.
The result of this study indicate by combining the Prey-Predator algorithm with Simulated Annealing, its performance is superior than Simple Random Hill Climbing, Simple Random Simulated Annealing, and Prey-Predator on 4 out of total 8 instances.
| Item Type: | Thesis (Masters) |
|---|---|
| Uncontrolled Keywords: | Prey Predator, Simulated Annealing, Examination Timetabling Problem, Hyflex, Hyper-Heuristic, ITC 2007 |
| Subjects: | T Technology > T Technology (General) > T57.84 Heuristic algorithms. |
| Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 59101-(S2) Master Thesis |
| Depositing User: | Rusdi Hamidan |
| Date Deposited: | 27 Aug 2020 02:31 |
| Last Modified: | 18 Dec 2023 03:32 |
| URI: | http://repository.its.ac.id/id/eprint/81403 |
Actions (login required)
 |
View Item |