Title: A Hyper-heuristic with Learning Automata for the Traveling Tournament Problem
Authors: Misir, Mustafa
Wauters, Tony
Verbeeck, Katja
Vanden Berghe, Greet
Issue Date: 2012
Publisher: Springer
Host Document: Metaheuristics: Intelligent Decision Making
Abstract: In this paper we propose a new learning hyper-heuristic that is composed of a simple selection mechanism based on a learning automaton and a new acceptance mechanism, i.e. the Iteration Limited Threshold Accepting criterion. This hyper-heuristic is applied to the challenging Traveling Tournament Problem. We show that the new hyper-heuristic method, even with a small number of low-level heuristics, consistently outperforms another hyper-heuristic without any learning device. Moreover, the learning hyper-heuristic method, although very general, generates high-quality solutions for the tested Traveling Tournament Problem benchmarks.
Publication status: accepted
KU Leuven publication type: IHb
Appears in Collections:Technologiecluster Computerwetenschappen
Computer Science Technology TC, Technology Campuses Ghent and Aalst
Computer Science, Campus Kulak Kortrijk
Informatics Section

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.