Ant algorithm hyperheuristic approaches for scheduling problems

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



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 (MPhil)
Supervisors:Landa Silva, J. Dario
Burke, Edmund
Soubeiga, Eric
Uncontrolled Keywords:Operations Research, Heuristics, Hyperheuristics, Hyper-heuristics
Faculties/Schools:UK Campuses > Faculty of Science > School of Computer Science
ID Code:540
Deposited By:Ross O'Brien
Deposited On:03 Jul 2008
Last Modified:06 Feb 2009 14:44

Repository Staff Only: item control page