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 64
- Downloads 0
Analytical Solution of the Perturbed Oribt-Attitude Motion of a Charged Spacecraft in the Geomagnetic Field
In this work we investigate the orbit-attitude perturbations of a rigid spacecraft due to the effects of several forces and torques. The spacecraft is assumed to be of a cylindrical shape and equipped with a charged scre...
Face Recognition in Uncontrolled Environment
This paper presents a novel method of facial image representation for face recognition in uncontrolled environment. It is named as augmented local binary patterns (A-LBP) that works on both, uniform and non-uniform patte...
Mode-Scheduling Steering Law of VSCMGs for Multi-Target Pointing and Agile Maneuver of a Spacecraft
This study proposes a method of selecting a set of gimbal angles in the final state and applies the method to the mode-scheduling steering law of variable-speed control moment gyros intended for multi-target pointing man...
A Social Semantic Web based Conceptual Architecture of Disaster Trail Management System
Disasters affect human lives severely. Due to these disasters, hundreds and thousands of human beings lost their lives and gracious properties. Government agencies, non- government organization and individual volunteers...
E-Government Grid Services Topology Based On Province And Population In Indonesia
The e-Government Grid Service Model in Indonesia is an adjustments based on the framework of existing e-Government and also the form of government in the country. Grid-based services for interoperability could be a solut...