Timetabling Problem Solving Based on Improved Meerkat Clan Algorithm (IMCA) | ||
| IRAQI JOURNAL OF COMPUTERS, COMMUNICATIONS, CONTROL AND SYSTEMS ENGINEERING | ||
| Article 10, Volume 21, Issue 4, December 2021, Pages 104-113 PDF (722.03 K) | ||
| Document Type: Research Paper | ||
| DOI: https://doi.org/10.33103/uot.ijccce.21.4.10 | ||
| Authors | ||
| Mohammed Abdulwahid Jebur* 1; Hasanen Abdullah2 | ||
| 1Computer Science Department, University of Technology, Baghdad, Iraq | ||
| 2Computer Science, University of technology, Baghdad, Iraq | ||
| Abstract | ||
| The university courses timetabling problem (UCTP) is a big topic among academics and institutions since it occurs every academic year. In general, UCTP is the distribution of events across slots time for each room based on a list of restrictions provided in one semester, such as (hard constraint and soft constraint), with the objective of avoiding conflicts in such assignments. Hard constraints should never be breached when striving to satisfy as many soft constraints as possible. There are many different methods used in automating the problems of the university timetabling course in higher education institutions. This paper presents an improved algorithm for the Meerkat Clan to solve the UCTP. This is done by studying the behavior of the Meerkat Clan Algorithm and Specifying the points that are able to improve without changing the main behavior of the Meerkat Clan Algorithm. And by testing with four datasets of different sizes, good results were obtained by optimizing this algorithm. | ||
| Keywords | ||
| University Courses Timetabling Problem UCTP; Meerkat Clan Algorithm MCA; Meta-Heuristics Search | ||
|
Statistics Article View: 179 PDF Download: 77 |
||