Welcome to the InfoSci Platform
Reference Hub4
Artificial Bee Colony Algorithm for Solving Educational Timetabling Problems

Artificial Bee Colony Algorithm for Solving Educational Timetabling Problems

Asaju La’aro Bolaji, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar, Mohammed A. Awadallah
Copyright: © 2012 |Volume: 3 |Issue: 2 |Pages: 21
ISSN: 1947-928X|EISSN: 1947-9298|EISBN13: 9781466613669|DOI: 10.4018/jncr.2012040101
Cite Article Cite Article

MLA

Bolaji, Asaju La’aro, et al. "Artificial Bee Colony Algorithm for Solving Educational Timetabling Problems." IJNCR vol.3, no.2 2012: pp.1-21. http://doi.org/10.4018/jncr.2012040101

APA

Bolaji, A. L., Khader, A. T., Al-Betar, M. A., & Awadallah, M. A. (2012). Artificial Bee Colony Algorithm for Solving Educational Timetabling Problems. International Journal of Natural Computing Research (IJNCR), 3(2), 1-21. http://doi.org/10.4018/jncr.2012040101

Chicago

Bolaji, Asaju La’aro, et al. "Artificial Bee Colony Algorithm for Solving Educational Timetabling Problems," International Journal of Natural Computing Research (IJNCR) 3, no.2: 1-21. http://doi.org/10.4018/jncr.2012040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

This paper presents an artificial bee colony algorithm (ABC) for Education Timetabling Problem (ETP). It is aimed at developing a good-quality solution for the problem. The initial population of solutions was generated using Saturation Degree (SD) and Backtracking Algorithm (BA) to ensure the feasibility of the solutions. At the improvement stage in the solution method, ABC uses neighbourhood structures iteratively within the employed and onlooker bee operators, in order to rigorously navigate the UTP search space. The technique was evaluated using curriculum-based course timetabling (CB-CTT) and Uncapacitated Examination Timetabling Problem (UETP) problem instances. The experimental results on UETP showed that the technique is comparable with other state-of-the-art techniques and provides encouraging results on CB-CTT.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.