A harmony search algorithm for university course timetabli
One of the main challenges for university administration is building a timetable for course sessions. This is not just about building a timetable that works, but building one that is as good as possible. In general, course timetabling is the process of assigning given courses to given rooms and time...
| Prif Awduron: | , |
|---|---|
| Fformat: | Erthygl |
| Iaith: | English |
| Cyhoeddwyd: |
Springer Open Choice Hybrid Journals
2012
|
| Pynciau: | |
| Mynediad Ar-lein: | http://eprints.usm.my/44124/1/J3Aharmonysearchalgorithmforuniversitycourse.pdf |
| _version_ | 1825834912607895552 |
|---|---|
| author | Al-Betar, Mohammed Azmi Khader, Ahamad Tajudin |
| author_facet | Al-Betar, Mohammed Azmi Khader, Ahamad Tajudin |
| author_sort | Al-Betar, Mohammed Azmi |
| collection | USM |
| description | One of the main challenges for university administration is building a timetable for course sessions. This is not just about building a timetable that works, but building one that is as good as possible. In general, course timetabling is the process of assigning given courses to given rooms and timeslots under specific constraints. Harmony search algorithm is a new metaheuristic population-based algorithm, mimicking the musical improvisation process where a group of musicians play the pitches of their musical instruments together seeking a pleasing harmony. The major thrust of this algorithm lies in its ability to integrate the key components of population-based methods and local search-based methods in a simple optimization model. In this paper, a harmony search and a modified harmony search algorithm are applied to university course timetabling against standard benchmarks. The results show that the proposed methods are capable of providing viable solutions in comparison to previous works. |
| first_indexed | 2024-03-06T15:29:49Z |
| format | Article |
| id | usm.eprints-44124 |
| institution | Universiti Sains Malaysia |
| language | English |
| last_indexed | 2024-03-06T15:29:49Z |
| publishDate | 2012 |
| publisher | Springer Open Choice Hybrid Journals |
| record_format | dspace |
| spelling | usm.eprints-441242019-04-18T02:38:06Z http://eprints.usm.my/44124/ A harmony search algorithm for university course timetabli Al-Betar, Mohammed Azmi Khader, Ahamad Tajudin QA76.73. Computer algorithms and Data structures One of the main challenges for university administration is building a timetable for course sessions. This is not just about building a timetable that works, but building one that is as good as possible. In general, course timetabling is the process of assigning given courses to given rooms and timeslots under specific constraints. Harmony search algorithm is a new metaheuristic population-based algorithm, mimicking the musical improvisation process where a group of musicians play the pitches of their musical instruments together seeking a pleasing harmony. The major thrust of this algorithm lies in its ability to integrate the key components of population-based methods and local search-based methods in a simple optimization model. In this paper, a harmony search and a modified harmony search algorithm are applied to university course timetabling against standard benchmarks. The results show that the proposed methods are capable of providing viable solutions in comparison to previous works. Springer Open Choice Hybrid Journals 2012 Article PeerReviewed application/pdf en http://eprints.usm.my/44124/1/J3Aharmonysearchalgorithmforuniversitycourse.pdf Al-Betar, Mohammed Azmi and Khader, Ahamad Tajudin (2012) A harmony search algorithm for university course timetabli. Annals of Operations Research, 194 (3). p. 31. ISSN 0254-5330 https://doi.org/10.1007/s10479-010-0769-z |
| spellingShingle | QA76.73. Computer algorithms and Data structures Al-Betar, Mohammed Azmi Khader, Ahamad Tajudin A harmony search algorithm for university course timetabli |
| title | A harmony search algorithm for university course timetabli |
| title_full | A harmony search algorithm for university course timetabli |
| title_fullStr | A harmony search algorithm for university course timetabli |
| title_full_unstemmed | A harmony search algorithm for university course timetabli |
| title_short | A harmony search algorithm for university course timetabli |
| title_sort | harmony search algorithm for university course timetabli |
| topic | QA76.73. Computer algorithms and Data structures |
| url | http://eprints.usm.my/44124/1/J3Aharmonysearchalgorithmforuniversitycourse.pdf |
| work_keys_str_mv | AT albetarmohammedazmi aharmonysearchalgorithmforuniversitycoursetimetabli AT khaderahamadtajudin aharmonysearchalgorithmforuniversitycoursetimetabli AT albetarmohammedazmi harmonysearchalgorithmforuniversitycoursetimetabli AT khaderahamadtajudin harmonysearchalgorithmforuniversitycoursetimetabli |