Downloads: 118 | Views: 139
Research Paper | Computer Science & Engineering | Bangladesh | Volume 4 Issue 8, August 2015
Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm
Syeda Shabnam Hasan | Md. Shahriar Rahman
Abstract: During any meta-heuristic search, two opposite processes are found in action, namely the explorations and exploitations. Although they might seem to operate in opposite directions, they are actually counterparts, and synergy between them may improve the final outcome of the algorithm. This is especially true for complex, high dimensional problems, because the search algorithm has to avoid many local optima to find a good near optimum solution. There exist many swarm intelligence algorithms that report the necessity of a proper balance between explorations and exploitations. This paper presents a concrete example of a swarm intelligence algorithm, i. e. , the Artificial Bee Colony (ABC) algorithm that finds improvement by balancing between explorations and exploitations. In this paper, we have introduced ABC with Guided Exploitations (ABC-GE), a novel algorithm that improves over the basic ABC algorithm. ABC-GE augments each candidate solution with a control parameter that controls the proportion of explorative and exploitative perturbations and thus affects how new trial solutions are produced from the existing ones. This control parameter is automatically adjusted at the individual solution level, separately for each candidate solution xi, to adjust the proportions of explorations and exploitations around xi. ABC-GE is tested on a number of benchmark problems on continuous optimization and compared with the basic ABC algorithm. Results show that the performance of ABC-GE is overall better than the basic ABC algorithm.
Keywords: Artificial bee colony algorithm, exploration and exploitation
Edition: Volume 4 Issue 8, August 2015,
Pages: 1049 - 1054
Similar Articles with Keyword 'Artificial bee colony algorithm'
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015Pages: 1717 - 1722
Weighted Sentiment Analysis Using Artificial Bee Colony Algorithm
Ruby Dhurve | Megha Seth 
Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015Pages: 1339 - 1344
Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization
Shifat Sharmin Shapla  | H. M. Zabir Haque | Mohammad Shafiul Alam