Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem
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 soluti...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/24481/1/SICONSEM%202017%204%206.pdf |
| _version_ | 1825805113658179584 |
|---|---|
| author | Wahid, Juliana Mohd Hussin, Naimah |
| author_facet | Wahid, Juliana Mohd Hussin, Naimah |
| author_sort | Wahid, Juliana |
| collection | UUM |
| description | 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. |
| first_indexed | 2024-07-04T06:26:33Z |
| format | Conference or Workshop Item |
| id | uum-24481 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:26:33Z |
| publishDate | 2017 |
| record_format | eprints |
| spelling | uum-244812018-07-30T01:02:13Z https://repo.uum.edu.my/id/eprint/24481/ Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem Wahid, Juliana Mohd Hussin, Naimah QA75 Electronic computers. Computer science 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. 2017-12-04 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/24481/1/SICONSEM%202017%204%206.pdf 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. |
| spellingShingle | QA75 Electronic computers. Computer science Wahid, Juliana Mohd Hussin, Naimah Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| title | Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| title_full | Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| title_fullStr | Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| title_full_unstemmed | Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| title_short | Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| title_sort | design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/24481/1/SICONSEM%202017%204%206.pdf |
| work_keys_str_mv | AT wahidjuliana designandstatisticalanalysisofinitialsolutionconstructionapproachincurriculumbasedcoursetimetablingproblem AT mohdhussinnaimah designandstatisticalanalysisofinitialsolutionconstructionapproachincurriculumbasedcoursetimetablingproblem |