A Distributed Hyper-Heuristic for Scheduling

This paper investigates an emerging class of search algorithms, in which high-level domain independent heuristics, called Hyper-heuristics, iteratively select and execute a set of application specific but simple search moves, called low-level heuristics, working toward achieving improved or even optimal solutions. Parallel architectures have been designed and evaluated. Results based on a university timetabling problem show a very important relationship between performance, algorithm software and hardware implementation details.

[1]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[2]  Sanja Petrovic,et al.  Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems , 2002 .

[3]  P. Cowling,et al.  A Parameter-Free Hyperheuristic for Scheduling a Sales Summit , 2002 .

[4]  Sanja Petrovic,et al.  Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling , 2002 .

[5]  Graham Kendall,et al.  Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation , 2002, EvoWorkshops.

[6]  Chris Roadknight,et al.  Adaptive Management of an Active Service Network , 2000 .

[7]  David Abramson,et al.  Constructing school timetables using simulated annealing: sequential and parallel algorithms , 1991 .

[8]  Michel Gendreau,et al.  Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements , 1996, Ann. Oper. Res..

[9]  David Abramson,et al.  A PARALLEL GENETIC ALGORITHM FOR SOLVING THE SCHOOL TIMETABLING PROBLEM , 1992 .

[10]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[11]  Ian W. Marshall,et al.  Adaptive management of active services , 2000 .

[12]  Marcus Randall,et al.  A General Parallel Tabu Search Algorithm for Combinatorial Optimisation Problems , 1999 .

[13]  Eric Soubeiga,et al.  Development and application of hyperheuristics to personnel scheduling , 2003 .

[14]  Gabriele Kotsis,et al.  Parallelization strategies for the ant system , 1998 .