EPSRC logo

Details of Grant 

EPSRC Reference: GR/N36837/01
Title: AN INVESTIGATION OF HYPER-HEURISTIC METHODS
Principal Investigator: Burke, Professor EK
Other Investigators:
Ross, Professor P Kendall, Professor G Petrovic, Professor S
Cowling, Professor PI
Researcher Co-Investigators:
Project Partners:
Department: School of Computer Science
Organisation: University of Nottingham
Scheme: Standard Research (Pre-FEC)
Starts: 18 December 2000 Ends: 17 July 2004 Value (£): 196,343
EPSRC Research Topic Classifications:
Artificial Intelligence
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors Information Technologies
Related Grants:
GR/N36660/01
Panel History:  
Summary on Grant Application Form
This research seeks to investigate and develop heuristics that choose heuristics (hyper-heuristics). Problems, which may appear similar can require different heuristics to produce good quality solutions. For example, in stock cutting, where space is at a premium, large shapes can be effectively placed by considering those first. In other stock cutting problem, where space is not such an issue, this strategy produces poorer solutions. For this problem domain a two phase approach is likely to produce good results. In the first phase one heuristic prioritises the order I which shapes are considered and phase two is used to place each shape. In order to explore this idea further, we need a wide ranging investigation that develops heuristics that selects other heuristics and applies this hyper heuristic idea to many different problem domains. A successful outcome of this ambitious but achievable project would provide a significant step forward in a way these difficult problems are handled and also increase our understanding as to the nature of these problems and how best to solve them. The UK has an excellent track record in this research area and this project would help maintain and enhance our international position in this expanding field.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.nottingham.ac.uk