Performance comparison of linear and non-linear great deluge algorithms in solving university course timetabling problems

Joe Henry Obit and Yik Junn Kuan and Rayner Alfred (2017) Performance comparison of linear and non-linear great deluge algorithms in solving university course timetabling problems. Advanced Science Letters, 23 (11). pp. 11027-11030. ISSN 1936-6612

[img] Text
Performance comparison of linear and non-linear great deluge algorithms in solving university course timetabling problems-Abstract.pdf

Download (63kB)
[img] Text
Performance comparison of linear and non-linear great deluge algorithms in solving university course timetabling problems.pdf
Restricted to Registered users only

Download (588kB) | Request a copy

Abstract

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 nonlinear 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.

Item Type: Article
Uncontrolled Keywords: Great deluge , University course timetabling , Linear , Non-linear , Hard constraints , Soft constraints
Subjects: ?? LB2300 ??
Q Science > QA Mathematics
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: DG MASNIAH AHMAD -
Date Deposited: 23 Jul 2021 03:51
Last Modified: 23 Jul 2021 03:51
URI: http://eprints.ums.edu.my/id/eprint/30050

Actions (login required)

View Item View Item