Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling
This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper-heuristics has recently been employed to refer to 'heuristics that choose heuristics' rather than heuristics that operate directly on given problems. On...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2002
|
| Online Access: | https://eprints.nottingham.ac.uk/356/ |
| _version_ | 1848790399103008768 |
|---|---|
| author | Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong |
| author_facet | Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong |
| author_sort | Burke, Edmund |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper-heuristics has recently been employed to refer to 'heuristics that choose heuristics' rather than heuristics that operate directly on given problems. One of the overriding motivations of hyper-heuristic methods is the attempt to develop techniques that can operate with greater generality than is currently possible. The basic idea behind this is that we maintain a case base of information about the most successful heuristics for a range of previous timetabling problems to predict the best heuristic for the new problem in hand using the previous knowledge. Knowledge discovery techniques are used to carry out the training on the CBR system to improve the system performance on the prediction. Initial results presented in this paper are good and we conclude by discussing the con-siderable promise for future work in this area. |
| first_indexed | 2025-11-14T18:11:59Z |
| format | Conference or Workshop Item |
| id | nottingham-356 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:11:59Z |
| publishDate | 2002 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-3562020-05-04T20:32:18Z https://eprints.nottingham.ac.uk/356/ Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong This paper presents a new hyper-heuristic method using Case-Based Reasoning (CBR) for solving course timetabling problems. The term Hyper-heuristics has recently been employed to refer to 'heuristics that choose heuristics' rather than heuristics that operate directly on given problems. One of the overriding motivations of hyper-heuristic methods is the attempt to develop techniques that can operate with greater generality than is currently possible. The basic idea behind this is that we maintain a case base of information about the most successful heuristics for a range of previous timetabling problems to predict the best heuristic for the new problem in hand using the previous knowledge. Knowledge discovery techniques are used to carry out the training on the CBR system to improve the system performance on the prediction. Initial results presented in this paper are good and we conclude by discussing the con-siderable promise for future work in this area. 2002 Conference or Workshop Item PeerReviewed Burke, Edmund, MacCarthy, Bart L., Petrovic, Sanja and Qu, Rong (2002) Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling. In: International Conference on the Practice and Theory of Automated Timetabling, Aug 2002, Gent Belgium. |
| spellingShingle | Burke, Edmund MacCarthy, Bart L. Petrovic, Sanja Qu, Rong Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| title | Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| title_full | Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| title_fullStr | Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| title_full_unstemmed | Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| title_short | Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| title_sort | knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling |
| url | https://eprints.nottingham.ac.uk/356/ |