Non-linear great deluge with reinforcement learning for university course timetablingTools Obit, Joe Henry, Landa-Silva, Dario, 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 Full text not available from this repository.AbstractThis 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.
Actions (Archive Staff Only)
|
Tools
Tools
