Bee Colony Optimization Part I: the Algorithm Overview
Yugoslav journal of operations research, Tome 25 (2015) no. 1, p. 33
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
This paper is an extensive survey of the Bee Colony Optimization (BCD) algorithm, proposed for the first time in 2001. BCO and its numerous variants belong to a class
of nature inspired meta—heuristic methods, based on the foraging habits of honeybees.
Our main goal is to promote it among the wide operations research community. BCO
is a simple, but efficient meta—heuristic technique that has been successfully applied to
many optimization problems, mostly in transport, location and scheduling fields. Firstly
we shall give a brief overview of the meta—heuristics inspired by bees' foraging principles,
pointing out the differences between t.hem. Then, we shall provide the detailed description
of the BCO algorithm and its modifications, including the strategies for BCO parallelization, and give the preliminary results regarding its convergence. The application survey is
elaborated in Part Il of our paper.
Classification :
68T20,90C59, 92050.
Keywords: Meta—heuristics, Swarm Intelligence, Foraging of Honey Bees.
Keywords: Meta—heuristics, Swarm Intelligence, Foraging of Honey Bees.
@article{YJOR_2015_25_1_a1,
author = {Tatjana Davidovi\'c and Du\v{s}an Teodorovi\'c and Milica \v{S}elmi\'c},
title = {Bee {Colony} {Optimization} {Part} {I:} the {Algorithm} {Overview}},
journal = {Yugoslav journal of operations research},
pages = {33 },
year = {2015},
volume = {25},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a1/}
}
TY - JOUR AU - Tatjana Davidović AU - Dušan Teodorović AU - Milica Šelmić TI - Bee Colony Optimization Part I: the Algorithm Overview JO - Yugoslav journal of operations research PY - 2015 SP - 33 VL - 25 IS - 1 UR - http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a1/ LA - en ID - YJOR_2015_25_1_a1 ER -
Tatjana Davidović; Dušan Teodorović; Milica Šelmić. Bee Colony Optimization Part I: the Algorithm Overview. Yugoslav journal of operations research, Tome 25 (2015) no. 1, p. 33 . http://geodesic.mathdoc.fr/item/YJOR_2015_25_1_a1/