| EPSRC Reference: |
EP/E019781/1 |
| Title: |
Towards More Effective Multi-objective Meta-Heuristics to Solve Complex Combinatorial Problems |
| Principal Investigator: |
Landa-Silva, Professor D |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
School of Computer Science |
| Organisation: |
University of Nottingham |
| Scheme: |
First Grant Scheme |
| Starts: |
01 June 2007 |
Ends: |
31 May 2010 |
Value (£): |
204,877
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
This research project proposes the investigation of a number of challenging ideas in the field of multi-objective combinatorial search. Most of the research in this area has been based on recycling knowledge acquired from research on the single-objective case and this has inspired the extension of many single-objective techniques to their multi-objective variants. Many of these are extensions from evolutionary techniques such as genetic algorithms, evolutionary strategies, particle swarm optimisation and others. There are some extensions of other meta-heuristics such as tabu search and simulated annealing to multi-objective variants. Evolutionary approaches have received most of the attention in multi-objective heuristic search but I believe that a wider range of meta-heuristic techniques should be investigated. The research themes proposed here represent a considerable shift in emphasis. Specifically, the aim is to conceive more effective multi-objective meta-heuristics to tackle complex combinatorial problems in a more effective and efficient manner than the current state of the art is capable of. This proposal aims to re-think the design of multi-objective meta-heuristics by developing them within the multi-objective paradigm instead of modifying known single-objective approaches.
|
|
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 |