An Intelligent Bio-Inspired Algorithm for the Faculty Scheduling Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 5
Abstract
All universities have faculty members who need to be assigned to teach courses. Those members have various specialties, preferences and different levels of experience. The manual assignment of courses is a very tedious and time-consuming task that the scheduling committee frequently faces in every department. To solve this timetabling problem, we proposed a novel approach using the Bees Algorithm (BA), which is inspired from bees’ foraging behavior, hybridized with Demon algorithm and Hill Climbing for more extensive search. The scheduling process took into consideration all constraints and variables associated with scheduling courses, according to the requirements of the Computer Science department in our college. The results showed that the schedules produced from the algorithm outperformed the manual schedules in terms of achieving the objective function and satisfying the constraints. In addition, the hybridized version produced better results than the standard BA version without hybridization. The hybridized algorithm is designed for faculty scheduling, but can be further generalized to solve various timetabling problems.
Authors and Affiliations
Sarah Al-Negheimish, Fai Alnuhait, Hawazen Albrahim, Maha Alrajhi, Manar Hosny
Keywords
Related Articles
- EP ID EP315858
- DOI 10.14569/IJACSA.2018.090519
- Views 107
- Downloads 0
Partial Greedy Algorithm to Extract a Minimum Phonetically-and-Prosodically Rich Sentence Set
A phonetically-and-prosodically rich sentence set is so important in collecting a read-speech corpus for developing phoneme-based speech recognition. The sentence set is usually searched from a huge text corpus of millio...
Efficient Hybrid Semantic Text Similarity using Wordnet and a Corpus
Text similarity plays an important role in natural language processing tasks such as answering questions and summarizing text. At present, state-of-the-art text similarity algorithms rely on inefficient word pairings and...
An Immunity-based Error Containment Algorithm for Database Intrusion Response Systems
The immune system has received a special attention as a potential source of inspiration for innovative approaches to solve database security issues and build artificial immune systems. Database security issues need to be...
Performance Evaluation of Polynomial Pool-Based Key Pre-Distribution Protocol for Wireless Sensor Network Applications
In nowadays, wireless sensor network (WSN) has been established as a leading emerging technology in the field of remote area distributed sensing due to its diverse application areas. Key pre-distribution is an important...
An Efficient Method for Breast Mass Segmentation and Classification in Mammographic Images
According to the World Health Organization, breast cancer is the main cause of cancer death among women in the world. Until now, there are no effective ways of preventing this disease. Thus, early screening and detection...