Wahid, Juliana and Mohd Hussin, Naimah (2017) Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem. In: Sintok International Conference on Social Science and Management (SICONSEM 2017), Adya Hotel, Langkawi Island, Kedah, MALAYSIA., 4-5 December 2017.
PDF
Restricted to Registered users only Download (245kB) | Request a copy |
Abstract
This paper investigates the construction phase approach in which the sequential order of the courses/lectures applied several combination of graph heuristics to generate a population of initial solutions in curriculum-based course timetabling (CBCTT).The construction of population of initial solution is a prerequisite in a population-based metaheuristic implementation. To produce a population of initial solution require algorithm that can produce multiple feasible solutions and these solutions must be diverse. This process is a crucial task because it can affect the convergence speed and also the quality of the final solution (Rahnamayan, Tizhoosh, & Salama, 2007).This study able to produce a set of initial solution, therefore it is able to contribute to the improvement phase of approach that uses population of initial solutions such as ant colony optimization (ACO) (Socha, Joshua, & Michael, 2002), genetic algorithm (GA) (Lewis & Paechter, 2005), and harmony search algorithm (HSA) (Al-Betar & Khader, 2010).The approach in this study also shows that a feasible timetable can be found for numerous data set problems.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | eISBN 978-967-2064-65-7 ORGANISED BY: UUM PRESS UNIVERSITI UTARA MALAYSIA |
Uncontrolled Keywords: | Curriculum-based university course timetabling, graph heuristics, initial solution, population-based metaheuristic, statistical analysis |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | School of Computing |
Depositing User: | Mrs. Norazmilah Yaakub |
Date Deposited: | 30 Jul 2018 01:02 |
Last Modified: | 30 Jul 2018 01:02 |
URI: | https://repo.uum.edu.my/id/eprint/24481 |
Actions (login required)
View Item |