Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal IPTEK Journal of Proceedings Series
Hamidan, Rusdi
Department of Information System Institut Teknologi Sepuluh Nopember, Surabaya
Computer Science & IT

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

Found 1 Documents
Search

 1 
Evaluation of Hyper-Heuristic Method Using Simple Random-Step Counting Hill Climbing in the Examination Timetabling Problem Hamidan, Rusdi; Mukhlason, Ahmad
IPTEK Journal of Proceedings Series No 6 (2020): 6th International Seminar on Science and Technology 2020 (ISST 2020)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j23546026.y2020i6.11103

Abstract

Exam Timetabling Problem (ETP) is a problem that occurs at the university. Solution to the ETP problem involves computational search methods to get results. In the process, if done manually it will require lot of time to achieve the optimal solution. ETP is basically allocating a schedule into room at particular time. Several previous researchers developed a hyper-heuristic method to obtain solutions that are expected to provide result that are close to optimal. In this study, ITC 2007 dataset will be used to find generic solutions that are near optimal. Simple Random (SR) was chosen as strategy to choose Low Level Heuristic (LLH) and Step Counting Hill Climbing (SCHC) was chosen as move-acceptance strategy for ETP. The results obtained show that one pair of algorithms proposed in this study is better than the literature while other algorithms also provide significant results.
Co-Authors Mukhlason, Ahmad