Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 118 | Views: 441

Research Paper | Computer Science & Engineering | Bangladesh | Volume 4 Issue 8, August 2015 | Popularity: 6.8 / 10


     

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



Please Disable the Pop-Up Blocker of Web Browser

Verification Code will appear in 2 Seconds ... Wait



Text copied to Clipboard!
Syeda Shabnam Hasan, Md. Shahriar Rahman, "Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm", International Journal of Science and Research (IJSR), Volume 4 Issue 8, August 2015, pp. 1049-1054, https://www.ijsr.net/getabstract.php?paperid=SUB157491, DOI: https://www.doi.org/10.21275/SUB157491

Top