arrow
Return

Accelerating Artificial Bee Colony algorithm with adaptive local search

delete2015-02-25
delete36
PRE
AI
S
Shimpi Singh Jadon
J
Jagdish Chand Bansal *
R
Ritu Tiwari
H
Harish Sharma
DOI:10.1007/s12293-015-0158-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Artificial Bee Colony (ABC) algorithm has been emerged as one of the latest Swarm Intelligence based algorithm. Though, ABC is a competitive algorithm as compared to many other optimization techniques, the drawbacks like preference on exploration at the cost of exploitation and skipping the true solution due to large step sizes, are also associated with it. In this paper, two modifications are proposed in the basic version of ABC to deal with these drawbacks: solution update strategy is modified by incorporating the role of fitness of the solutions and a local search based on greedy logarithmic decreasing step size is applied. The modified ABC is named as accelerating ABC with an adaptive local search (AABCLS). The former change is incorporated to guide to not so good solutions about the directions for position update, while the latter modification concentrates only on exploitation of the available information of the search space. To validate the performance of the proposed algorithm AABCLS, benchmark optimization problems of different complexities are considered and results comparison section shows the clear superiority of the proposed modification over the Basic ABC and the other recent variants namely, Best-So-Far ABC (BSFABC), Gbest guided ABC (GABC), Opposition based levy flight ABC (OBLFABC) and Modified ABC (MABC).
Keywords:
Artificial Bee Colony
Memetic algorithm
Optimization
Exploration-exploitation
Swarm Intelligence
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Memetic Computing cover
Memetic Computing
IF:
2.3
Papers:
453
Citations:
718

Organization

S
south asian university (sau)
Scholars:
364
Papers: 338
Citations: 0