Non-linear great deluge with reinforcement learning for university course timetabling

Obit, Joe Henry and Landa-Silva, Dario and Sevaux, Marc and Ouelhadj, Djamila (2011) Non-linear great deluge with reinforcement learning for university course timetabling. In: Metaheuristics: intelligent decision making. Operations research/computer science interfaces series (50). Springer, New York. ISBN 9781441979728

[img] PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB)

Abstract

This paper describes a non-linear great deluge hyper-heuristic incorporating a reinforcement learning mechanism for the selection of low-level heuristics and a non-linear great deluge acceptance criterion. The proposed hyper-heuristic deals with complete solutions, i.e. it is a solution improvement approach not a constructive one. Two types of reinforcement learning are investigated: learning with static memory length and learning with dynamic memory length. The performance of the proposed algorithm is assessed using eleven test instances of the university course timetabling problem. The experimental results show that the non-linear great deluge hyper-heuristic performs better when using static memory than when using dynamic memory. Furthermore, the algorithm with static memory produced new best results for ?ve of the test instances while the algorithm with dynamic memory produced four best results compared to the best known results from the literature.

Item Type: Book Section
Keywords: Great deluge, scheduling and timetabling, course timetabling, adaptive algorithms, heuristics metaheuristics, local search
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Depositing User: Landa-Silva, Dario
Date Deposited: 04 Apr 2016 09:47
Last Modified: 26 Sep 2016 15:33
URI: http://eprints.nottingham.ac.uk/id/eprint/32607

Actions (Archive Staff Only)

Edit View Edit View