Skip to main content

Research Repository

Advanced Search

An Investigation of Hyper-Heuristic Methods: A New Generation of Problems-Solvers

Project Image

People Involved

Prof Peter Ross

Project Description

The project made significant advances in discovering new automated methods for combining heuristics to solve bin-packing problems, outperforming results obtained by any individual heuristic.

Advances were made using learning classifier systems and evolutionary algorithms to learn characteristics of problems and partial solutions, and map those characteristics to suitable heuristics.

The project results in many publications in conferences and as book-chapters,, including a best paper award at GECCO 02 for "Hyper-heurstics: learning to combine simple heuristics in bin-packing problems."

Status Project Complete
Funder(s) Engineering and Physical Sciences Research Council
Value £256,547.00
Project Dates Nov 1, 2000 - Jul 31, 2004


You might also like

FOCAS

FOCAS Jan 1, 2013 - Feb 28, 2016
FOCAS is a coordination action in the area of collective adaptive systems. It provides increased visibility to the research carried out by projects funded by the FOCAS FET Proactive Initiative and others in research fields related to collective adapt... Read More about FOCAS.

Ensembles for Optimisation Sep 1, 2015 - Aug 31, 2016
Optimisation – finding cost-effective or high-performing solutions - is a key economic driver for business today. However, academic literature on search-based optimisation techniques reflects an escalating arms race to produce highly specialized algo... Read More about Ensembles for Optimisation.

SIGNAL

SIGNAL Oct 1, 2001 - Dec 31, 2004
This is an EU-funded research project to develop basic methodologies and principles of systemic intelligence for artefacts such as robots that will be capable of steadily growing their knowledge through continued experience. The project involves four... Read More about SIGNAL.