Computational study of non-linear great deluge for university course timetabling
The great deluge algorithm explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original great deluge method, the water level decreases steadily in a linear fashion. In thi...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Book Section |
| Published: |
Springer
2010
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/35593/ |
| _version_ | 1848795116366462976 |
|---|---|
| author | Obit, Joe Henry Landa-Silva, Dario |
| author2 | Sgurev, Vassil |
| author_facet | Sgurev, Vassil Obit, Joe Henry Landa-Silva, Dario |
| author_sort | Obit, Joe Henry |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | The great deluge algorithm explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original great deluge method, the water level decreases steadily in a linear fashion. In this paper,we conduct a computational study of a modified version of the great deluge algorithm in which the decay rate of the water level is non-linear. For this study, we apply the non-linear great deluge algorithm to difficult instances of the university course timetabling problem. The results presented here show that this algorithm performs very well compared to other methods proposed in the literature for this problem. More importantly, this paper aims to better understant the role of the non-linear decay rate on the behaviour of the non-linear great deluge approach. |
| first_indexed | 2025-11-14T19:26:58Z |
| format | Book Section |
| id | nottingham-35593 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:26:58Z |
| publishDate | 2010 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-355932020-05-04T20:24:53Z https://eprints.nottingham.ac.uk/35593/ Computational study of non-linear great deluge for university course timetabling Obit, Joe Henry Landa-Silva, Dario The great deluge algorithm explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original great deluge method, the water level decreases steadily in a linear fashion. In this paper,we conduct a computational study of a modified version of the great deluge algorithm in which the decay rate of the water level is non-linear. For this study, we apply the non-linear great deluge algorithm to difficult instances of the university course timetabling problem. The results presented here show that this algorithm performs very well compared to other methods proposed in the literature for this problem. More importantly, this paper aims to better understant the role of the non-linear decay rate on the behaviour of the non-linear great deluge approach. Springer Sgurev, Vassil Hadjiski, Mincho Kacprzyk, Janusz 2010-09 Book Section PeerReviewed Obit, Joe Henry and Landa-Silva, Dario (2010) Computational study of non-linear great deluge for university course timetabling. In: Intelligent systems: from theory to practice. Studies in computational intelligence (299). Springer, Berlin, pp. 309-328. ISBN 978-3-642-13428-9 Course Timetabling Scheduling and Timetabling Great Deluge Hybrid Metaheuristics http://link.springer.com/chapter/10.1007%2F978-3-642-13428-9_14 |
| spellingShingle | Course Timetabling Scheduling and Timetabling Great Deluge Hybrid Metaheuristics Obit, Joe Henry Landa-Silva, Dario Computational study of non-linear great deluge for university course timetabling |
| title | Computational study of non-linear great deluge for university course timetabling |
| title_full | Computational study of non-linear great deluge for university course timetabling |
| title_fullStr | Computational study of non-linear great deluge for university course timetabling |
| title_full_unstemmed | Computational study of non-linear great deluge for university course timetabling |
| title_short | Computational study of non-linear great deluge for university course timetabling |
| title_sort | computational study of non-linear great deluge for university course timetabling |
| topic | Course Timetabling Scheduling and Timetabling Great Deluge Hybrid Metaheuristics |
| url | https://eprints.nottingham.ac.uk/35593/ https://eprints.nottingham.ac.uk/35593/ |