Artificial Bee Colony Algorithm for Solving Educational Timetabling Problems

Asaju La’aro Bolaji, Ahamad Tajudin Khader, Mohammed Azmi Al-Betar and Mohammed A. Awadallah
Additional contact information
Asaju La’aro Bolaji: Universiti Sains Malaysia, Malaysia, & University of Ilorin, Nigeria
Ahamad Tajudin Khader: Universiti Sains Malaysia, Malaysia
Mohammed Azmi Al-Betar: Universiti Sains Malaysia, Malaysia, & Jadara University, Jordan
Mohammed A. Awadallah: Universiti Sains Malaysia, Malaysia

International Journal of Natural Computing Research (IJNCR), 2012, vol. 3, issue 2, 1-21

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.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2012040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jncr00:v:3:y:2012:i:2:p:1-21

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().