| EPSRC Reference: |
GR/R92899/02 |
| Title: |
The Supervisor: Towards A Human Scheduling Algorithm |
| Principal Investigator: |
Aickelin, Professor U |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
School of Computer Science |
| Organisation: |
University of Nottingham |
| Scheme: |
Fast Stream |
| Starts: |
01 November 2003 |
Ends: |
30 June 2005 |
Value (£): |
39,876
|
| EPSRC Research Topic Classifications: |
| Artificial Intelligence |
Mathematical Aspects of OR |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The long-term aim of this research is to develop a human-like scheduler that learns during scheduling. The project will provide the groundwork for this goal by trying to prove the concept of a learning supervisor that solves scheduling problems. The supervisor controls the underlying genetic algorithm and learns new rules and strategies while the scheduling is in process, analogous to a human scheduler who learns while scheduling. Parts of the learning take place at a macro level where the supervisor observes global trends such as solution statistics, useful bounds, possible problem partitions and good genetic algorithm parameters. The other part of the learning takes place at the micro level where the supervisor will observe and control negotiations between the entities to be scheduled. During the optimisation, there will be feedback and information exchange between the macro and micro levels of the supervisor. Some of the schemes employed will build on my past research, some are based on ideas of the emerging Bayesian Optimisation and Classifier Systems algorithms and the remainder is novel. Although two specific problems will be solved in this project, for which data and solutions are available, the algorithm will be kept sufficiently problem independent so that it can be applied to other problems in the scheduling area.
|
|
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 |