Performance Comparison of Linear and Non-Linear Great Deluge Algorithms in Solving University Course Timetabling Problems
Different institutions may have their own requirements in course timetabling for every semester and thus it is difficult to produce a general methodology to solve all the problems in every institution. This research compares both linear and non-linear Great Deluge (GD) algorithms in
solving university course timetabling problem (UCTP) and the sample dataset is obtained from the Universiti Malaysia Sabah, Labuan International Campus (UMSLIC), Malaysia. In this paper, the violation of soft constraints is minimized and the performances of both linear and non-linear GD are
compared. This research does not focus on hard constraints involved as the initial solution is solved based on Constraint Programming algorithm. The GD algorithm is tested over three benchmark datasets: testing dataset; semester 2 session 2014/2015 test set; semester 1 session 2015/2016 test
set. Based on the experiment’s results obtained, it shows that linear GD is able to produce better solutions in one of the datasets and the same applies to non-linear GD. Hence, it can be deduced that these results able to satisfy the “No Free Lunch (NFL)” theorem, where
existing optimization algorithms might not be able to perform well in all datasets. The reason may be due to the constraints involved varied for each dataset as the optimization problems solved by any algorithms are uniformed in relation to the NFL theorems.
Keywords: Great Deluge; Hard Constraints; Linear; Non-Linear; Soft Constraints; University Course Timetabling
Document Type: Research Article
Affiliations: Faculty of Computing and Informatics, Universiti Malaysia Sabah, Labuan International Campus, Jalan Sungai Pagar, 87000 Labuan F.T., Malaysia
Publication date: 01 November 2017
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- Ingenta Connect is not responsible for the content or availability of external websites
- Access Key
- Free content
- Partial Free content
- New content
- Open access content
- Partial Open access content
- Subscribed content
- Partial Subscribed content
- Free trial content