| EPSRC Reference: |
GR/N36837/01 |
| Title: |
AN INVESTIGATION OF HYPER-HEURISTIC METHODS |
| Principal Investigator: |
Burke, Professor EK |
| Other Investigators: |
|
| 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: |
|
| EPSRC Industrial Sector Classifications: |
| Information Technologies |
No relevance to Underpinning Sectors |
|
| Related Grants: |
|
| 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 |