The variants of the Bees Algorithm (BA): a survey

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

The Bees Algorithm (BA) is a bee swarm intelligence-based metaheuristic algorithm that is inspired by the natural behavior of honeybees when foraging for food. BA can be divided into four parts: parameter tuning, initialization, local search, and global search. Since its invention, several studies have sought to enhance the performance of BA by improving some of its parts. Thus, more than one version of the algorithm has been proposed. However, upon searching for the basic version of BA in the literature, unclear and contradictory information can be found. By reviewing the literature and conducting some experiments on a set of standard benchmark functions, three main implementations of the algorithm that researchers should be aware of while working on improving the BA are uncovered. These implementations are Basic BA, Shrinking-based BA and Standard BA. Shrinking-based BA employs a shrinking procedure, and Standard BA uses a site abandonment approach in addition to the shrinking procedure. Thus, various implementations of the shrinking and site-abandonment procedures are explored and incorporated into BA to constitute different BA implementations. This paper proposes a framework of the main implementations of BA, including Basic BA and Standard BA, to give a clear picture of these implementations and the relationships among them. Additionally, the experiments show no significant differences among most of the shrinking implementations. Furthermore, this paper reviews the improvements to BA, which are improvements in the parameter tuning, population initialization, local search and global search. It is hoped that this paper will provide researchers who are working on improving the BA with valuable references and guidance.

Original languageEnglish
Pages (from-to)1-55
Number of pages55
JournalArtificial Intelligence Review
DOIs
Publication statusAccepted/In press - 2 Apr 2016

Fingerprint

Bees
Tuning
experiment
Patents and inventions
local population
invention
intelligence
Experiments
food
performance
literature
Experiment
Abandonment
Reviewing
Food
Foraging
Guidance
Invention
Contradictory
Benchmark

Keywords

  • Basic Bees Algorithm
  • Metaheuristic algorithm
  • Neighborhood shrinking
  • Shrinking-based Bees Algorithm
  • Site abandonment
  • Standard Bees Algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Language and Linguistics
  • Linguistics and Language

Cite this

The variants of the Bees Algorithm (BA) : a survey. / Hussein, Wasim Abdulqawi; Sahran, Shahnorbanun; Sheikh Abdullah, Siti Norul Huda.

In: Artificial Intelligence Review, 02.04.2016, p. 1-55.

Research output: Contribution to journalArticle

@article{2932812124cb4789b56e04f4a4e4ce66,
title = "The variants of the Bees Algorithm (BA): a survey",
abstract = "The Bees Algorithm (BA) is a bee swarm intelligence-based metaheuristic algorithm that is inspired by the natural behavior of honeybees when foraging for food. BA can be divided into four parts: parameter tuning, initialization, local search, and global search. Since its invention, several studies have sought to enhance the performance of BA by improving some of its parts. Thus, more than one version of the algorithm has been proposed. However, upon searching for the basic version of BA in the literature, unclear and contradictory information can be found. By reviewing the literature and conducting some experiments on a set of standard benchmark functions, three main implementations of the algorithm that researchers should be aware of while working on improving the BA are uncovered. These implementations are Basic BA, Shrinking-based BA and Standard BA. Shrinking-based BA employs a shrinking procedure, and Standard BA uses a site abandonment approach in addition to the shrinking procedure. Thus, various implementations of the shrinking and site-abandonment procedures are explored and incorporated into BA to constitute different BA implementations. This paper proposes a framework of the main implementations of BA, including Basic BA and Standard BA, to give a clear picture of these implementations and the relationships among them. Additionally, the experiments show no significant differences among most of the shrinking implementations. Furthermore, this paper reviews the improvements to BA, which are improvements in the parameter tuning, population initialization, local search and global search. It is hoped that this paper will provide researchers who are working on improving the BA with valuable references and guidance.",
keywords = "Basic Bees Algorithm, Metaheuristic algorithm, Neighborhood shrinking, Shrinking-based Bees Algorithm, Site abandonment, Standard Bees Algorithm",
author = "Hussein, {Wasim Abdulqawi} and Shahnorbanun Sahran and {Sheikh Abdullah}, {Siti Norul Huda}",
year = "2016",
month = "4",
day = "2",
doi = "10.1007/s10462-016-9476-8",
language = "English",
pages = "1--55",
journal = "Artificial Intelligence Review",
issn = "0269-2821",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - The variants of the Bees Algorithm (BA)

T2 - a survey

AU - Hussein, Wasim Abdulqawi

AU - Sahran, Shahnorbanun

AU - Sheikh Abdullah, Siti Norul Huda

PY - 2016/4/2

Y1 - 2016/4/2

N2 - The Bees Algorithm (BA) is a bee swarm intelligence-based metaheuristic algorithm that is inspired by the natural behavior of honeybees when foraging for food. BA can be divided into four parts: parameter tuning, initialization, local search, and global search. Since its invention, several studies have sought to enhance the performance of BA by improving some of its parts. Thus, more than one version of the algorithm has been proposed. However, upon searching for the basic version of BA in the literature, unclear and contradictory information can be found. By reviewing the literature and conducting some experiments on a set of standard benchmark functions, three main implementations of the algorithm that researchers should be aware of while working on improving the BA are uncovered. These implementations are Basic BA, Shrinking-based BA and Standard BA. Shrinking-based BA employs a shrinking procedure, and Standard BA uses a site abandonment approach in addition to the shrinking procedure. Thus, various implementations of the shrinking and site-abandonment procedures are explored and incorporated into BA to constitute different BA implementations. This paper proposes a framework of the main implementations of BA, including Basic BA and Standard BA, to give a clear picture of these implementations and the relationships among them. Additionally, the experiments show no significant differences among most of the shrinking implementations. Furthermore, this paper reviews the improvements to BA, which are improvements in the parameter tuning, population initialization, local search and global search. It is hoped that this paper will provide researchers who are working on improving the BA with valuable references and guidance.

AB - The Bees Algorithm (BA) is a bee swarm intelligence-based metaheuristic algorithm that is inspired by the natural behavior of honeybees when foraging for food. BA can be divided into four parts: parameter tuning, initialization, local search, and global search. Since its invention, several studies have sought to enhance the performance of BA by improving some of its parts. Thus, more than one version of the algorithm has been proposed. However, upon searching for the basic version of BA in the literature, unclear and contradictory information can be found. By reviewing the literature and conducting some experiments on a set of standard benchmark functions, three main implementations of the algorithm that researchers should be aware of while working on improving the BA are uncovered. These implementations are Basic BA, Shrinking-based BA and Standard BA. Shrinking-based BA employs a shrinking procedure, and Standard BA uses a site abandonment approach in addition to the shrinking procedure. Thus, various implementations of the shrinking and site-abandonment procedures are explored and incorporated into BA to constitute different BA implementations. This paper proposes a framework of the main implementations of BA, including Basic BA and Standard BA, to give a clear picture of these implementations and the relationships among them. Additionally, the experiments show no significant differences among most of the shrinking implementations. Furthermore, this paper reviews the improvements to BA, which are improvements in the parameter tuning, population initialization, local search and global search. It is hoped that this paper will provide researchers who are working on improving the BA with valuable references and guidance.

KW - Basic Bees Algorithm

KW - Metaheuristic algorithm

KW - Neighborhood shrinking

KW - Shrinking-based Bees Algorithm

KW - Site abandonment

KW - Standard Bees Algorithm

UR - http://www.scopus.com/inward/record.url?scp=84961997662&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961997662&partnerID=8YFLogxK

U2 - 10.1007/s10462-016-9476-8

DO - 10.1007/s10462-016-9476-8

M3 - Article

AN - SCOPUS:84961997662

SP - 1

EP - 55

JO - Artificial Intelligence Review

JF - Artificial Intelligence Review

SN - 0269-2821

ER -