Adaptive randomized descent algorithm using round robin for solving course timetabling problems

This work utilize Round Robin (RR) mechanism to systematically explore neighbors of solution. RR is one of the simplest scheduling algorithms, which assigns time slices to each process in equal portions and in circular order handling all processes without priority. In this work, we consider five dif...

Full description

Saved in:
Bibliographic Details
Main Authors: Abuhamdah, A, Ayob, M
Format: Conference Proceeding
Language:English
Subjects:
Benchmark testing
Course Timetabling Problems
Europe
Intelligent systems
Neighborhood Selection
Nickel
Round robin
Search problems
Simulated annealing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This work utilize Round Robin (RR) mechanism to systematically explore neighbors of solution. RR is one of the simplest scheduling algorithms, which assigns time slices to each process in equal portions and in circular order handling all processes without priority. In this work, we consider five different neighborhood structures. RR gives each neighborhood a certain number of iterations to explore some neighbors of the current solution. Experimental results shows that, our adaptive randomized descent algorithm using round robin algorithm significantly produces good-quality solutions (regarding Socha benchmark datasets), which outperformed the ARDA approach and other single-based meta-heuristics.
ISSN:2164-7143
2164-7151
DOI:10.1109/ISDA.2010.5687021