Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma

Subscribe to access this work and thousands more

ABSTRACT

In this study, a Genetic Algorithm approach coupled with an internal Heuristic Search strategy is applied to attempt automation of course-teaching timetable generation for the University of Dodoma while trying to make the solution as general as possible. In designing the algorithm, course timetabling constraints of the institution are identified and a general encoding scheme is used to represent the problem. Then, a Genetic Algorithm is designed and implemented with a two-point crossover and mutation operators. A value based fitness function and linear ranking selection is used in the algorithm to evolve candidate schedules into a feasible one. To guide the Genetic Algorithm towards obtaining better individuals in the solution population, an internal Heuristic Search strategy is used during mutation that increases the chance of admissibility of the resulting offspring. A test run of the application that resulted from this study using timetabling data from three colleges of the University of Dodoma showed promising results when compared to the semi-automated Celcat system in-use at the university. The application generated a feasible schedule in a few hours as compared to weeks spent when using Celcat. Also, the number of collisions reported on the Celcat output was dramatically reduced on the output of the developed tool. The model developed though suffers from inability to ensure satisfiability of all soft timetabling constraints. Since such constraints are not critical, all generated schedules from the run tests were considered admissible.

Subscribe to access this work and thousands more
Overall Rating

0

5 Star
(0)
4 Star
(0)
3 Star
(0)
2 Star
(0)
1 Star
(0)
APA

Baltazary, M (2021). Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma. Afribary. Retrieved from https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma

MLA 8th

Baltazary, Melchiory "Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma" Afribary. Afribary, 27 Apr. 2021, https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma. Accessed 29 Mar. 2024.

MLA7

Baltazary, Melchiory . "Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma". Afribary, Afribary, 27 Apr. 2021. Web. 29 Mar. 2024. < https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma >.

Chicago

Baltazary, Melchiory . "Applying Genetic Algorithms And Heuristic Search To Automate Course Timetabling For The University Of Dodoma" Afribary (2021). Accessed March 29, 2024. https://afribary.com/works/applying-genetic-algorithms-and-heuristic-search-to-automate-course-timetabling-for-the-university-of-dodoma