Ant algorithm hyperheuristic approaches for scheduling problems

O'Brien, Ross (2008) Ant algorithm hyperheuristic approaches for scheduling problems. MPhil thesis, University of Nottingham.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (763kB) | Preview


For decades, optimisation research has investigated methods to find optimal solutions to many problems in the fields of scheduling, timetabling and rostering. A family of abstract methods known as metaheuristics have been developed and applied to many of these problems, but their application to specific problems requires problem-specific coding and parameter adjusting to produce the best results for that problem. Such specialisation makes code difficult to adapt to new problem instances or new problems. One methodology that intended to increase the generality of state of the art algorithms is known as hyperheuristics.

Hyperheuristics are algorithms which construct algorithms: using "building block" heuristics, the higher-level algorithm chooses between heuristics to move around the solution space, learning how to use the heuristics to find better solutions. We introduce a new hyperheuristic based upon the well-known ant algorithm metaheuristic, and apply it towards several real-world problems without parameter tuning, producing results that are competitive with other hyperheuristic methods and established bespoke metaheuristic techniques.

Item Type: Thesis (University of Nottingham only) (MPhil)
Supervisors: Landa Silva, J. Dario
Burke, Edmund
Soubeiga, Eric
Keywords: Operations Research, Heuristics, Hyperheuristics, Hyper-heuristics
Subjects: Q Science > QA Mathematics
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 10540
Depositing User: EP, Services
Date Deposited: 03 Jul 2008
Last Modified: 13 Sep 2016 15:45

Actions (Archive Staff Only)

Edit View Edit View