[vc_empty_space][vc_empty_space]
Solving curriculum-based course timetabling problem with Artificial Bee Colony Algorithm
Junaedi D.a, Maulidevi N.U.b
a Informatic Engineering, Universitas Widyatama, Indonesia
b Informatic Engineering, Institute Techology of Bandung (ITB), Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]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. © 2011 IEEE.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Artificial bee colonies,Complex problems,Constraint violation,Optimization models,Scientific community,Soft constraint,Timetabling,Timetabling problem[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Artificial Bee Colony Algorithm,Curriculum- Based Course Time Tabling,International Timetabling Competition -2007[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1109/ICI.2011.28[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]