Computational Study of Non-linear Great Deluge for University Course Timetabling

Joe Henry Obit, and Dario, Landa-Silva (2010) Computational Study of Non-linear Great Deluge for University Course Timetabling. Intelligent Systems: From Theory to Practice, 299. pp. 309-328. ISSN 1860-949X

[img]
Preview
Text
Computational_Study_of_Non.pdf

Download (42kB) | Preview

Abstract

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 understand the role of the non-linear decay rate on the behaviour of the non-linear great deluge approach.

Item Type: Article
Uncontrolled Keywords: algorithm, great deluge method, water level, non-linear, behaviour
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: SCHOOL > Labuan School of Informatics Science
Depositing User: MDM SITI AZIZAH IDRIS
Date Deposited: 19 Sep 2013 05:17
Last Modified: 11 Oct 2017 06:05
URI: http://eprints.ums.edu.my/id/eprint/6810

Actions (login required)

View Item View Item

Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository