1. Automated university lecture timetable using Heuristic Approach
- Author
-
M. Dalhatu, Y.A. Olasupo, and A.M. Hambali
- Subjects
0209 industrial biotechnology ,Matching (graph theory) ,business.industry ,Heuristic ,Computer science ,Tertiary institution ,02 engineering and technology ,020901 industrial engineering & automation ,Simulated annealing ,Genetic algorithm ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,Timetabling problem - Abstract
There are different approaches used in automating course timetabling problem in tertiary institution. This paper present a combination of genetic algorithm (GA) and simulated annealing (SA) to have a heuristic approach (HA) for solving course timetabling problem in Federal University Wukari (FUW). The heuristic approach was implemented considering the soft and hard constraints and the survival for the fittest. The period and space complexity was observed. This helps in matching the number of rooms with the number of courses. Keywords: Heuristic approach (HA), Genetic algorithm (GA), Course Timetabling, Space Complexity.
- Published
- 2020
- Full Text
- View/download PDF