Solving the University course timetabling problem using bat inspired algorithm

Simple item page
dc.contributor.authorLimota, Ushindi
dc.contributor.authorMujuni, Egbert
dc.contributor.authorMushi, Allen R.
dc.date.accessioned2024-04-16T05:57:17Z
dc.date.available2024-04-16T05:57:17Z
dc.date.issued2021
dc.descriptionArticle published by the Tanzania Journal of Science Vol. 47 No. 2 (2021)
dc.description.abstractMany mathematical optimization problems from real-life applications are NP-hard, and hence no algorithm that solves them to optimality within a reasonable time is known. For this reason, metaheuristic methods are mostly preferred when their size is big. Many meta-heuristic methods have been proposed to solve various combinatorial optimization problems. One of the newly introduced metaheuristic methods is a bat-inspired algorithm, which is based on the echolocation behaviour of microbats. Bat algorithm (BA) and its variants have been used successfully to solve several optimization problems. However, from the No-free Lunch Theorem, it is known that there is no universal metaheuristic method that can solve efficiently all optimization problems. Thus, this study work focused on investigating the usefulness of BA in solving an optimization problem called Course Teaching Problem (CTP). Since BA was originally designed to solve continuous problems, and CTP is a combinatorial optimization problem, a discrete version of BA for CPT has been proposed and tested using real-life data from the Dar es Salaam University College of Education (DUCE). The algorithm has produced promising results, as in each execution test, it generated a timetable in which all hard constraints were met and soft constraints were significantly satisfied within a few iterations.
dc.description.sponsorshipPrivate
dc.identifier.citationAPA
dc.identifier.urihttps://doi.org/10.4314/tjs.v47i2.23
dc.identifier.urihttps://scholar.mzumbe.ac.tz/handle/123456789/619
dc.language.isoen
dc.publisherTanzania Journal of Science
dc.subjectCombinatorial optimization
dc.subjectTimetabling problem
dc.subjectMetaheuristic algorithms
dc.subjectBat algorithm.
dc.titleSolving the University course timetabling problem using bat inspired algorithm
dc.typeArticle
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Limota, Mujuni & Mushi_2021.pdf
Size:
694.48 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Research Articles