University Course Timetabling using Bayesian based Optimization Algorithm

Authors

  • Alinaswe Siame Mulungushi University
  • Douglas Kunda

DOI:

https://doi.org/10.3991/ijes.v6i2.8990

Abstract


The timetabling problem has traditionally been treated as a mathematical optimization, heuristic, or human-machine interactive problem. The timetabling problem comprises hard and soft constraints. Hard constraints must be satisfied in order to generate feasible solutions. Soft constraints are sometimes referred to as preferences that can be contravened if necessary. In this research, we present is as both a mathematical and a human-machine problem that requires acceptable and controlled human input, then the algorithm gives options available without conflicting the hard constraints. In short, this research allows the human agents to address the soft-constraints as the algorithm works on the hard constraints, as well as the algorithm being able to learn the soft constraints over time. Simulation research was used to investigate the timetabling problem. Our proposed model employs the use a naïve Bayesian Algorithm, to learn preferred days and timings by lecturers and use them to resolve the soft constraints. � 

Downloads

Published

2018-08-29

How to Cite

Siame, A., & Kunda, D. (2018). University Course Timetabling using Bayesian based Optimization Algorithm. International Journal of Recent Contributions from Engineering, Science & IT (iJES), 6(2), pp. 14–36. https://doi.org/10.3991/ijes.v6i2.8990

Issue

Section

Papers