An automated approach based on bee swarm in tackling university examination timetabling problem
A recently invented foraging behavior optimization algorithm which is the Artificial Bee Colony (ABC) algorithm has been widely implemented in addressing various types of optimization problems such as job shop scheduling, constraint optimization problems, complex numerical optimization problems, and...
Main Authors: | , |
---|---|
Format: | Article |
Published: |
2013
|
Subjects: |
_version_ | 1796857855027970048 |
---|---|
author | Asmuni, Hishammuddin Fong, Cheng Weng |
author_facet | Asmuni, Hishammuddin Fong, Cheng Weng |
author_sort | Asmuni, Hishammuddin |
collection | ePrints |
description | A recently invented foraging behavior optimization algorithm which is the Artificial Bee Colony (ABC) algorithm has been widely implemented in addressing various types of optimization problems such as job shop scheduling, constraint optimization problems, complex numerical optimization problems, and mathematical function problems. However, the high exploration ability of conventional ABC has caused a slowdown in its convergence speed. Inspired from the Particle Swarm Optimization (PSO) method, an automated approach has been proposed in this study and is named as the Global Best Concept - Artificial Bee Colony (GBABC) algorithm. The algorithm is formulated using the global best concept, which is then implemented into the employed bee phase to incorporate the global best solution information into solutions. This is for the sake of leading the search process towards exploring other potential search regions to locate the best global solution. In addition, to improve its exploitation ability, a local search method has been incorporated into the onlooker bee phase. With the use of the global best concept and local search method, the convergence speed, exploration and exploitation abilities of the basic ABC have been significantly enhanced. Experiments are carried out on standard university examination benchmark problems (Carter’s un-capacitated dataset). Results obtained demonstrate that, generally, the GBABC had outperformed the basic ABC algorithm in almost all instances and its performance is also comparable to other published literature. |
first_indexed | 2024-03-05T19:04:02Z |
format | Article |
id | utm.eprints-40290 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T19:04:02Z |
publishDate | 2013 |
record_format | dspace |
spelling | utm.eprints-402902019-01-28T03:54:19Z http://eprints.utm.my/40290/ An automated approach based on bee swarm in tackling university examination timetabling problem Asmuni, Hishammuddin Fong, Cheng Weng QA75 Electronic computers. Computer science A recently invented foraging behavior optimization algorithm which is the Artificial Bee Colony (ABC) algorithm has been widely implemented in addressing various types of optimization problems such as job shop scheduling, constraint optimization problems, complex numerical optimization problems, and mathematical function problems. However, the high exploration ability of conventional ABC has caused a slowdown in its convergence speed. Inspired from the Particle Swarm Optimization (PSO) method, an automated approach has been proposed in this study and is named as the Global Best Concept - Artificial Bee Colony (GBABC) algorithm. The algorithm is formulated using the global best concept, which is then implemented into the employed bee phase to incorporate the global best solution information into solutions. This is for the sake of leading the search process towards exploring other potential search regions to locate the best global solution. In addition, to improve its exploitation ability, a local search method has been incorporated into the onlooker bee phase. With the use of the global best concept and local search method, the convergence speed, exploration and exploitation abilities of the basic ABC have been significantly enhanced. Experiments are carried out on standard university examination benchmark problems (Carter’s un-capacitated dataset). Results obtained demonstrate that, generally, the GBABC had outperformed the basic ABC algorithm in almost all instances and its performance is also comparable to other published literature. 2013 Article PeerReviewed Asmuni, Hishammuddin and Fong, Cheng Weng (2013) An automated approach based on bee swarm in tackling university examination timetabling problem. International Journal of Engineering & Computer Science (IJECS-IJENS), 13 (2). pp. 8-23. ISSN 2077-1231 http://ijens.org/Vol_13_I_02/134902-8181-IJECS-IJENS.pdf |
spellingShingle | QA75 Electronic computers. Computer science Asmuni, Hishammuddin Fong, Cheng Weng An automated approach based on bee swarm in tackling university examination timetabling problem |
title | An automated approach based on bee swarm in tackling university examination timetabling problem |
title_full | An automated approach based on bee swarm in tackling university examination timetabling problem |
title_fullStr | An automated approach based on bee swarm in tackling university examination timetabling problem |
title_full_unstemmed | An automated approach based on bee swarm in tackling university examination timetabling problem |
title_short | An automated approach based on bee swarm in tackling university examination timetabling problem |
title_sort | automated approach based on bee swarm in tackling university examination timetabling problem |
topic | QA75 Electronic computers. Computer science |
work_keys_str_mv | AT asmunihishammuddin anautomatedapproachbasedonbeeswarmintacklinguniversityexaminationtimetablingproblem AT fongchengweng anautomatedapproachbasedonbeeswarmintacklinguniversityexaminationtimetablingproblem AT asmunihishammuddin automatedapproachbasedonbeeswarmintacklinguniversityexaminationtimetablingproblem AT fongchengweng automatedapproachbasedonbeeswarmintacklinguniversityexaminationtimetablingproblem |