University Course Scheduling using the Evolutionary Algorithm
Ade Jamal
Informatics Engineering Department, Faculty of Science and Technology,
University of Al Azhar Indonesia, Jl.Sisingamangaraja, Jakarta, 12110
Tel.62-21-7244456, fax. 62-21-7244767, email : adja@uai.ac.id
Abstract
Course scheduling problem is hard and time-consuming to solve which is commonly faced by academic administrator at least two times every year. This problem can be solved using search and optimization technique with many constraints. This problem has been well studied in the past, and still becomes favorite subject for researchers. We will briefly discuss the convergence difficulty in our initial work on this subject using a modified hill-climbing search technique[8]. In this paper, an evolutionary algorithm is applied to solve the course scheduling problem and studying mutation techniques involved in the algorithm.
Keywords – Course Scheduling, Optimization, Evolutionary Algorithms Genetic Algorithms
[*] This paper had been presented at 2nd ICSIIT 2010 International Conference on Soft Computing, Intelligent System and Information System – UNIKA Petra