Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling
Producing university course timetabling is a tough and complicated task due to higher number of courses and constraints.The process usually consisted of satisfying a set of hard constraints so as a feasible solution can be obtained.It then continues with the process of optimizing (minimizing) the so...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Teknikal Malaysia Melaka
2017
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/21732/1/JTECE%209%201-2%202017%2033%2038.pdf |
| _version_ | 1825804614753058816 |
|---|---|
| author | Wahid, Juliana Mohd Hussin, Naimah |
| author_facet | Wahid, Juliana Mohd Hussin, Naimah |
| author_sort | Wahid, Juliana |
| collection | UUM |
| description | Producing university course timetabling is a tough and complicated task due to higher number of courses and constraints.The process usually consisted of satisfying a set of hard constraints so as a feasible solution can be obtained.It then continues with the process of optimizing (minimizing) the soft constraints in order to produce a good quality timetable. In this paper, a hybridization of harmony search with a great deluge is proposed to optimize the soft constraints.Harmony search comprised of two main operators such as memory consideration and random consideration operator.The great deluge was applied on the random consideration operator. The proposed approach was also adapted on curriculum-based course timetabling problems of College of Arts and Sciences, Universiti Utara Malaysia (UUM CAS).The result shows that the quality of timetable of UUM CAS produced by the proposed approach is superior than the quality of timetable produced using the current software package. |
| first_indexed | 2024-07-04T06:18:25Z |
| format | Article |
| id | uum-21732 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:18:25Z |
| publishDate | 2017 |
| publisher | Universiti Teknikal Malaysia Melaka |
| record_format | eprints |
| spelling | uum-217322017-04-19T08:28:19Z https://repo.uum.edu.my/id/eprint/21732/ Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling Wahid, Juliana Mohd Hussin, Naimah QA75 Electronic computers. Computer science Producing university course timetabling is a tough and complicated task due to higher number of courses and constraints.The process usually consisted of satisfying a set of hard constraints so as a feasible solution can be obtained.It then continues with the process of optimizing (minimizing) the soft constraints in order to produce a good quality timetable. In this paper, a hybridization of harmony search with a great deluge is proposed to optimize the soft constraints.Harmony search comprised of two main operators such as memory consideration and random consideration operator.The great deluge was applied on the random consideration operator. The proposed approach was also adapted on curriculum-based course timetabling problems of College of Arts and Sciences, Universiti Utara Malaysia (UUM CAS).The result shows that the quality of timetable of UUM CAS produced by the proposed approach is superior than the quality of timetable produced using the current software package. Universiti Teknikal Malaysia Melaka 2017 Article PeerReviewed application/pdf en cc_by https://repo.uum.edu.my/id/eprint/21732/1/JTECE%209%201-2%202017%2033%2038.pdf Wahid, Juliana and Mohd Hussin, Naimah (2017) Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 9 (1-2). pp. 33-38. ISSN 2180-1843 http://journal.utem.edu.my/index.php/jtec/article/view/1647 |
| spellingShingle | QA75 Electronic computers. Computer science Wahid, Juliana Mohd Hussin, Naimah Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling |
| title | Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling |
| title_full | Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling |
| title_fullStr | Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling |
| title_full_unstemmed | Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling |
| title_short | Hybrid harmony search with great deluge for UUM CAS curriculum based course timetabling |
| title_sort | hybrid harmony search with great deluge for uum cas curriculum based course timetabling |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/21732/1/JTECE%209%201-2%202017%2033%2038.pdf |
| work_keys_str_mv | AT wahidjuliana hybridharmonysearchwithgreatdelugeforuumcascurriculumbasedcoursetimetabling AT mohdhussinnaimah hybridharmonysearchwithgreatdelugeforuumcascurriculumbasedcoursetimetabling |