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

Simple item page
dc.contributor.authorJunaedi, Danang
dc.date.accessioned2013-08-16T06:44:35Z
dc.date.accessioned2019-10-21T11:54:20Z
dc.date.available2013-08-16T06:44:35Z
dc.date.available2019-10-21T11:54:20Z
dc.date.issued2011-12-12
dc.description.abstractAbstract— 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 – 2007en_US
dc.identifier.issn978-0-9695-4618-6
dc.identifier.urihttp://repository.widyatama.ac.id/handle/123456789/2180
dc.language.isoenen_US
dc.publisherIEEE dan UNPARen_US
dc.relation.ispartofseriesKII.CD.077;
dc.subjectArtificial Bee Colony Algorithmen_US
dc.subjectCurriculum- Based Course Time Tablingen_US
dc.subjectTimetabling Competition – 2007en_US
dc.titleSOLVING CURRICULUM-BASED COURSE TIMETABLING PROBLEM WITH ARTIFICIAL BEE COLONY ALGORITMen_US
dc.title.alternative1st International Conference on Informatics & Computational Intelliigence 2011en_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Solving Curriculum-Based Course Timetabling.pdf
Size:
202.6 KB
Format:
Adobe Portable Document Format
Description:
Solving Curriculum-Based Course timetabling Problem
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:
Download
Collections
INTERNATIONAL PUBLICATIONS