| EPSRC Reference: |
GR/L22232/01 |
| Title: |
AN INVESTIGATION OF EVOLUTIONARY SCHEDULING |
| Principal Investigator: |
Ross, Professor P |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Informatics |
| Organisation: |
University of Edinburgh |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 July 1996 |
Ends: |
31 December 1999 |
Value (£): |
276,306
|
| EPSRC Research Topic Classifications: |
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Although there are a number of successful studies and applications of evolutionary methods of scheduling, none have seriously explored how well they work or why, and how easy it is to arrive at a successful choice of evolutionary algorithm and parameters. We wish to explore in detail precisely why they work (or not); whether they can be said to work reliably, and how sensitive they are to algorithmic, representational and parameter choices; and methods of capitalising on past successful schedules. Practical problems rarely resemble the existing benchmarks so often studied; and in practice new solutions are often based on modifying past solutions. Practical scheduling also has to cope with urgent changes of requirement. We wish to explore whether evolutionary methods can be extended to such needs, by techniques such as seeding the initial population suitably or by immune-system techniques that aim to produce a range of answers simultaneously such that at least one is reasonably close to any prespecified requirements.
|
|
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.ed.ac.uk |