SOLVING CURRICULUM-BASED COURSE TIMETABLING PROBLEM WITH ARTIFICIAL BEE COLONY ALGORITM

Widyatama Repository

SOLVING CURRICULUM-BASED COURSE TIMETABLING PROBLEM WITH ARTIFICIAL BEE COLONY ALGORITM

Show full item record

Title: SOLVING CURRICULUM-BASED COURSE TIMETABLING PROBLEM WITH ARTIFICIAL BEE COLONY ALGORITM
Author: Junaedi, Danang
Abstract: Abstract— There is a trend in the scientific community to create and solve optimization models for complex problems based on the life in nature, one of which is Artificial Bee Colony Algorithm (Algorithm ABC). This paper discussed the ABC Algorithm to solve CBT (Curriculum-Based Course Timetabling) problems in the ITC-2007 (International timetabling Competition - 2007). The composition of the ABC algorithm to solve the problems is demonstrated in this paper. The proposed ABC algorithm consisting of four phases: initialization, Employed Bee phase, Onlooker Bee phase and phase Scout Bee. Initialization phase generating solution candidates which subjects were randomly placed in the slot and the space available. In Employed bee phase and Onlooker Bee phase, a search of existing slots and room around the subjects that violate the constraint with the aim of minimizing constraint violation is conducted. Based on the experimental results show that the ABC algorithm can solve problems of CBT on the ITC-2007 with fewer number of soft constraint violations compared to the results of Asaju et. Al, who proposed similar approach to solve CBT problems in the ICT- 2007. However, the proposed ABC Algorithm is still not able to achieve results comparable with the best approach reported in the ITC-2007. Keywords- Artificial Bee Colony Algorithm, Curriculum- Based Course Time Tabling, International Timetabling Competition – 2007
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/2180
Date: 2011-12-12


Files in this item

Files Size Format View Description
Solving Curriculum-Based Course Timetabling.pdf 202.5Kb PDF View/Open Solving Curriculum-Based Course timetabling Problem

This item appears in the following Collection(s)

Show full item record