LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A $$\beta $$ β -hill climbing optimizer for examination timetabling problem

Photo from wikipedia

Examination timetable is a non-trivial task for administrators of the academic institutions repeated every semester. In terms of optimization, examination timetabling is a combinatorial optimization problem concerned with assigning a… Click to show full abstract

Examination timetable is a non-trivial task for administrators of the academic institutions repeated every semester. In terms of optimization, examination timetabling is a combinatorial optimization problem concerned with assigning a set of exams to a predefined number of timeslots and rooms with accordance to a given constraints. In this paper, the extended version of hill climbing algorithm called $$\beta $$ β -hill climbing is utilized to tackle the examination timetabling problem. $$\beta $$ β -hill climbing is a new local search-based method that has two operators ( $$\beta $$ β -operator and $${\mathcal {N}}$$ N -operator) to iterate towards the optimal solution. The saturation degree heuristic method is utilized in the improvement loop of $$\beta $$ β -hill climbing to ensure the solution feasibility. For experimental evaluation, Carter dataset is used comprising 12 instances selected from several real-world universities. Eight convergence scenarios are designed to sensitively analyze the behavior of the proposed algorithm. For comparative evaluations, the results produced by $$\beta $$ β -hill climbing are comparatively comparable with previous methods that utilized the same Carter instances.

Keywords: examination timetabling; hill climbing; hill; beta hill

Journal Title: Journal of Ambient Intelligence and Humanized Computing
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.