A Hybrid Exam Scheduling Technique based on Graph Coloring and Genetic Algorithms Targeted towards Student Comfort
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2019, Vol 10, Issue 3
Abstract
Scheduling is one of the vital activities needed in various aspects of life. It is also a key factor in generating exam schedules for academic institutions. In this paper we propose an exam scheduling technique that combines graph coloring and genetic algorithms. On one hand, graph coloring is used to order sections such that sections that are difficult to schedule comes first and accordingly scheduled first which helps in increasing the probability of generating valid schedules. On the other hand, we use genetic algorithms to search more effectively for more optimized schedules within the large search space. We propose a two-stage fitness function that is targeted toward increasing student comfort. We also investigate the effect and potency of the crossover operator and the mutation operator. Our experiments are conducted on a realistic dataset and the results show that a mutation only hybrid approach has a low cost and converges faster toward more optimized schedules.
Authors and Affiliations
Osama Al-Haj Hassan, Osama Qtaish, Maher Abuhamdeh, Mohammad Al-Haj Hassan
Keywords
Related Articles
- EP ID EP499612
- DOI 10.14569/IJACSA.2019.0100365
- Views 110
- Downloads 0
English to Creole and Creole to English Rule Based Machine Translation System
Machine translation is the process of translating a text from one language to another, using computer software. A translation system is important to overcome language barriers, and help people communicate between differe...
A Study on the Effect of Learning Strategy using a Highlighter Pen on Gaze Movement
In this study, we propose a learning strategy using a highlighter pen to improve the learning efficiency of learners. This method makes the important information stand out by colouring text. It is known that highlighting...
An Empirical Investigation of the Correlation between Package-Level Cohesion and Maintenance Effort
The quality of the software design has a considerable impact on software maintainability. Improving software quality can reduce costs and efforts of software maintenance. Cohesion, as one of software quality characterist...
Design and Implementation of a Risk Management Tool: A Case Study of the Moodle Platform
During the last years, the distinctive feature of our society has been the rapid pace of technological change. In the Moroccan context, universities have put digital learning at the heart of their projects of development...
ID Numbers Recognition by Local Similarity Voting
This paper aims to recognize ID numbers from three types of valid identification documents in China: the first-generation ID card, the second-generation ID card and the driver license of motor vehicle. We hav...