Skip to main content
padlock icon - secure page this page is secure

Performance Comparison of Linear and Non-Linear Great Deluge Algorithms in Solving University Course Timetabling Problems

Buy Article:

$106.51 + tax (Refund Policy)

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.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

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: November 1, 2017

More about this publication?
  • 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
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more