The Bees Algorithm models the foraging behaviour of honeybees in order to solve optimization problems. The algorithm performs a kind of exploitative neighbourhood search combined with random explorative search. This article describes the Bees Algorithm in its basic formulation, and two recently introduced procedures that increase the speed and accuracy of the search. A critical review of the related swarm intelligence literature is presented. The effectiveness of the proposed method is compared to that of three state-of-the-art biologically inspired search methods. The four algorithms were tested on a range of well-known benchmark function optimization problems of different degrees of complexity. The experimental results proved the reliability of the bees foraging metaphor. The Bees Algorithm performed optimally, or near optimally, in almost all the tests. Compared to the three control algorithms, the Bees Algorithm was highly competitive in terms of learning accuracy and speed. The experimental tests helped also to shed further light on the search mechanisms of the Bees Algorithm and the three control methods, and to highlight their differences, strengths, and weaknesses.
BonabeauE.DorigoM.TheraulazG., Swarm intelligence: From natural to artificial systems, 1999 (Oxford University Press, New York).
2.
StephensD.KrebsJ., Foraging theory, 1986 (Princeton University Press, Princeton, NJ).
3.
DeneubourgJ. L.AronS.GossS.PasteelsJ. M., The self-organising exploratory pattern of the Argentine ant. J. Insect Behav., 1990, 3, 159–168.
4.
BonabeauE., Social insect colonies as complex adaptive systems. Ecosystems, 1998, 1, 437–443.
5.
CoxM. D.MyerscoughM. R., A flexible model of foraging by a honey bee colony: The effects of individual behaviour on foraging success. J. Theor. Biol., 2003, 223(2), 179–197.
6.
TereshkoV.LoengarovA., Collective decision-making in honey bee foraging dynamics. J. Comput. Inf. Syst., 2005, 9(3), 1–7.
7.
PassinoK. M.SeeleyT. D.VisscherP. K., Swarm cognition in honey bees. Behav. Ecol. Sociobiol., 2008, 62(3), 401–414.
8.
KennedyJ.EberhartR., Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural networks, Perth, Australia, 1995, vol. 4, pp. 1942–1948.
9.
DorigoM.Di CaroG.GambardellaL. M., Ant algorithms for discrete optimization. Artif. Life, 1999, 5(2), 137–172.
10.
PassinoK. M., Biomimicry of bacterial foraging for distributed optimisation and control. IEEE Control Syst. Mag., (June), 2002, 52–67.
11.
PhamD. T.GhanbarzadehA.KocE.OtriS.RahimS.ZaidiM., The Bees Algorithm, a novel tool for complex optimisation problems. In Proceedings of the Second International Virtual Conference on Intelligent production machines and systems (IPROMS 2006), Elsevier, Oxford, 2006, pp. 454–459.
12.
JiangM.MastorakisN.YuanD.LagunasM. A., Multi-threshold image segmentation with improved artificial fish swarm algorithm block-coding and antenna selection. In Proceedings of the ECC 2007 European Computing Conference, 2007.
13.
PhamD. T.AfifyA. A.KoçE., Manufacturing cell formation using the Bees Algorithm. In Proceedings of the Third International Virtual Conference on Intelligent production machines and systems (IPROMS 2007), Whittles, Dunbeath, Scotland, 2007.
14.
PhamD. T.CastellaniM.GhanbarzadehA., Preliminary design using the Bees Algorithm. In Proceedings of the Eighth LAMDAMAP International Conference on Laser metrology, CMM and machine tool performance, Cardiff, UK, 2007, pp. 420–429.
15.
PhamD. T.OtriS.Haj DarwishA., Application of the Bees Algorithm to PCB assembly optimisation. In Proceedings of the Third International Virtual Conference on Intelligent production machines and systems (IPROMS 2007), Whittles, Dunbeath, Scotland, 2007, pp. 511–516.
16.
PhamD. T.KocE.LeeJ. Y.PhrueksanantJ., Using the Bees Algorithm to schedule jobs for a machine. In Proceedings of the Eighth International Conference on Laser metrology, CMMand machine tool performance (LAMDAMAP), Cardiff, Euspen, UK, 2007, pp. 430–439.
17.
PhamD. T.Haj DarwishA.EldukhriE. E., Optimisation of a fuzzy logic controller using the Bees Algorithm. Int. J. Comput. Aided Eng. Technol., 2009, 1, 250–264.
18.
PhamD. T.SorokaA. J.GhanbarzadehA.KocE.OtriS.PackianatherM., Optimising neural networks for identification of wood defects using the Bees Algorithm. In Proceedings of the IEEE International Conference on Industrial informatics, Singapore, 2006, pp. 1346–1351.
19.
Von FrischK., Bees: Their vision, chemical senses and language, Revised edition, 1976 (Cornell University Press, Ithaca, NY).
20.
SeeleyT. D., The wisdom of the hive: The social physiology of honey bee colonies, 1996 (Harvard University Press, Cambridge, Massachusetts).
21.
CamazineS.DeneubourgJ.-L.FranksN. R.SneydJ.TheraulazG.BonabeauE., Self-organization in biological systems, 2003 (Princeton University Press, Princeton).
22.
TereshkoV.LeeT., How information-mapping patterns determine foraging behaviour of a honey bee colony. Open Syst. Inf. Dyn., 2002, 9(2), 181–193.
23.
PhamD. T.CastellaniM.FahmyA. A., Learning the inverse kinematics of a robot manipulator using the Bees Algorithm. In Proceedings of the INDIN 2008, 2008, pp. 493–498.
RechenbergI., Cybernetic solution path of an experimental problem, library translation no. 1122, 1965 (Ministry of Aviation, Royal Aircraft Establishment, Farnborough, Hants, UK).
26.
FogelL. J.OwensA. J.WalshM. J., Artificial intelligence through simulated evolution, 1966 (John Wiley, New York).
27.
HollandJ. H., Adaptation in natural and artificial systems, 1975 (University of Michigan Press, Ann Arbor).
28.
FogelD. B., Evolutionary computation: Toward a new philosophy of machine intelligence, 2nd edition, 2000 (IEEE Press, New York).
29.
MengshoelO. J.GoldbergD. E., The crowding approach to niching in genetic algorithms. Evol. Comput., 2008, 16(3), 315–354.
30.
BaeckT.HoffmeisterF.SchwefelH. P., A survey of evolution strategies. In Proceedings of the Fourth International Conference on Genetic algorithms, San Mateo, USA, 1991, pp. 2–9 (Morgan Kaufmann).
31.
BilchevG.ParmeeI. C., The ant colony metaphor for searching continuous design spaces. Lect. Notes Comput. Sci., 1995, 993, 25–39.
32.
DréoJ.SiarryP., Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems, 2004, 20, 841–856.
33.
SochaK.DorigoM., Ant colony optimisation for continuous domains. Eur. J. Oper. Res., 2008, 185, 1155–1173.
34.
BlackwellT.BrankeJ., Multi-swarm optimization in dynamic environments, Applications of evolutionary computing. In Lecture notes in computer science (Ed. RaidlG. R.), vol. 3005, 2004, pp. 489–500 (Springer-Verlag, Berlin, Germany).
35.
SatoT.HagiwaraM., Bee system: Finding solution by a concentrated search. In Proceedings of the IEEE International Conference on Systems, man, and cybernetics, 1997, pp. 3954–3959.
36.
OlagueG.PuenteC., Parisian evolution with honeybees for three-dimensional reconstruction. In Proceedings of the Eighth GECCO Annual Conference on Genetic and evolutionary computation, 2006, pp. 191–198.
37.
BaigA. R.RashidM., Honey bee foraging algorithm for multimodal and dynamic optimization problems. In Proceedings of the Ninth GECCO Annual Conference on Genetic and evolutionary computation, 2007, p. 169.
38.
BaeckT.SchwefelH. P., An overview of evolutionary algorithms for parameter optimization. Evol. Comput., 1993, 1(1), 1–23.
39.
KarabogaD.BasturkB., On the performance of artificial bee colony (ABC) algorithm. Appl. Soft Comput., 2008, 8(1), 687–697.
40.
HaddadO. B.AfsharA.MarinoM. A., Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization. Water Resour. Manage., 2006, 20, 661–680.
41.
RothM.WickerS., Termite: Emergent ad-hoc networking. In Proceedings of the Second Mediterranean Workshop on Ad-hoc networks, 2003.
42.
XiaoJ. M.ZhengX. M.WangX. H., A modified artificial fish-swarm algorithm. In Proceedings of the Sixth IEEE World Congress on Intelligent control and automation, Dalian, China, 2006, pp. 3456–3460.
43.
AdorioE. P., MVF — multivariate test functions library in C for unconstrained global optimization, (2005): Available from http://geocities.com/eadorio/mvf.pdf.
44.
WolpertD. H.MacreadyW. G., No free lunch theorems for optimization. IEEE Trans. Evol. Comput., 1997, 1(1), 67–82.
45.
EberhartR. C.SimpsonP.DobbinsR., Computational intelligence PC tools, 1996, ch. 6, pp. 212–226 (Academic Press Professional, San Diego, CA).
46.
ClercM.KennedyJ., The particle swarm — explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput., 2002, 6(1), 58–73.
