Skip to main content

A survey: algorithms simulating bee swarm intelligence

Abstract

Swarm intelligence is an emerging area in the field of optimization and researchers have developed various algorithms by modeling the behaviors of different swarm of animals and insects such as ants, termites, bees, birds, fishes. In 1990s, Ant Colony Optimization based on ant swarm and Particle Swarm Optimization based on bird flocks and fish schools have been introduced and they have been applied to solve optimization problems in various areas within a time of two decade. However, the intelligent behaviors of bee swarm have inspired the researchers especially during the last decade to develop new algorithms. This work presents a survey of the algorithms described based on the intelligence in bee swarms and their applications.

This is a preview of subscription content, access via your institution.

References

  1. Abbass HA (2001a) Marriage in honey bees optimisation: a haplometrosis polygynous swarming approach. In: The congress on evolutionary computation, CEC2001, vol 1. Seoul, Korea, pp 207–214

  2. Abbass HA (2001b) A monogenous mbo approach to satisfiability. In: International conference on computational intelligence for modelling, control and automation, CIMCA2001

  3. Abbass HA (2001c) A single queen single worker honey bees approach to 3-sat. In: The genetic and evolutionary computation conference, GECCO2001, San Francisco, USA

  4. Abbass HA, Teo J (2003) A true annealing approach to the marriage in honey-bees optimization algorithm. Int J Comput Intell Appl 3: 199–211

    Article  Google Scholar 

  5. Afshar A, Bozorg Haddad O, Mario M, Adams B (2007) Honey-bee mating optimization (hbmo) algorithm for optimal reservoir operation. J Franklin Inst 344(5): 452–462

    Article  Google Scholar 

  6. Amiri B, Fathian M (2007) Integration of self organizing feature maps and honey bee mating optimization algorithm for market segmentation. J Theor Appl Inf Technol 3(3): 70–86

    Google Scholar 

  7. Ashlock D, Oftelie J (2004) Simulation of floral specialization in bees. In: Evolutionary computation, 2004. CEC2004, vol 2, pp 1859–1864

  8. Azeem M (2006) A novel parent selection operator in ga for tuning of scaling factors of fkbc. In: IEEE international conference on fuzzy systems, pp 1742–1747

  9. Azeem M, Saad A (2004) Modified queen bee evolution based genetic algorithm for tuning of scaling factors of fuzzy knowledge base controller. In: Proceedings of the IEEE INDICON 2004, first India annual conference, pp 299–303

  10. Bahamish H, Abdullah R, Salam R (2008) Protein conformational search using bees algorithm. In: AICMS 08: Second Asia international conference on modeling and simulation, 2008, pp 911–916

  11. Baig A, Rashid M (2006) Foraging for fitness: a honey bee behavior based algorithm for function optimization. Technical report, NUCES, Pakistan

  12. Baig AR, Rashid M (2007) Honey bee foraging algorithm for multimodal & dynamic optimization problems. In: GECCO ’07: proceedings of the 9th annual conference on genetic and evolutionary computation. ACM, New York, NY, USA, pp 169–169

  13. Banarjee S, Dangayac GS, Mukherjee SK, Mohanti PK (2008) Modelling process and supply chain scheduling using hybrid meta-heuristics. In: Metaheuristics for scheduling in industrial and manufacturing applications, vol 128 of Studies in Computational Intelligence, pp 277–300. Springer

  14. Basturk B, Karaboga D (2006) An artificial bee colony (abc) algorithm for numeric function optimization. In: IEEE Swarm intelligence symposium 2006, Indianapolis, IN, USA

  15. Baykasoglu A, Ozbakir L, Tapkan P (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Swarm intelligence focus on ant and particle swarm optimization. I-Tech Education and Publishing, Vienna, Austria, pp 113–144

  16. Beekman M, Gilchrist AL, Duncan M, Sumpter DJT (2007) What makes a honeybee scout?. Behav Ecol Sociobiol 61: 985–995

    Article  Google Scholar 

  17. Benatchba K, Admane L, Koudil M (2005) Using bees to solve a data-mining problem expressed as a max-sat one. In: Artificial intelligence and knowledge engineering applications: a bioinspired approach, LNCS, vol 3562/2005. pp 212–220

  18. Bendes E, Ozkan C (2008) Direk lineer trasformasyon ynteminde yapay zeka tekniklerinin uygulanmas. In: UZALCBS08, Kayseri, Turkiye

  19. Bianco G (2004) Getting inspired from bees to perform large scale visual precise navigation. In: (IROS 2004) Proceedings: 2004 IEEE/RSJ international conference on intelligent robots and systems, 2004, vol 1. pp 619–624

  20. Blum C (2005) Ant colony optimization: introduction and recent trends. Phys Life 2: 353–373

    Article  Google Scholar 

  21. Bonabeau E, Sobkowski A, Theraulaz G, Deneubourg J-L (1997) Adaptive task allocation inspired by a model of division of labor in social insects. In: Biocomputing and emergent computation. Proceedings of BCEC97. World Scientific Press, pp 36–45

  22. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc, New York

    MATH  Google Scholar 

  23. Bozorg Haddad O, Afshar A, Mario M (2006) Honey-bees mating optimization (hbmo) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20(5): 661–680

    Article  Google Scholar 

  24. Calabi P (1988) Behavioral flexibility in Hymenoptera: a re-examination of the concept of caste. In: Advances in myrmecology. Brill Press, Leiden, pp 237–258

  25. Chang HS (2006) Converging marriage in honey-bees optimization and application to stochastic dynamic programming. J Glob Optim 35(3): 423–441

    MATH  Article  Google Scholar 

  26. Chong CS, Sivakumar AI, Malcolm Low YH, Gay KL (2006) A bee colony optimization algorithm to job shop scheduling. In: WSC ’06: proceedings of the 38th conference on Winter simulation. Winter Simulation Conference, pp 1954–1961

  27. Chong CS, Malcolm Low YH, Sivakumar AI, Gay KL (2007) Using a bee colony algorithm for neighborhood search in job shop scheduling problems. In: 21st European conference on modeling and simulation (ECMS 2007)

  28. Curkovic P, Jerbic B (2007) Honey-bees optimization algorithm applied to path planning problem. Int J Simul Model 6(3): 154–165

    Article  Google Scholar 

  29. Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344: 243–278

    MATH  Article  MathSciNet  Google Scholar 

  30. Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Technical Report 91-016, Politecnico di Milano, Italy

  31. Dornhaus A, Klügl F, Puppe F, Tautz J (1998) Task selection in honeybees—experiments using multi-agent simulation. In: Proceedings of GWAL’98

  32. Drias H, Sadeg S, Yahi S (2005) Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: Computational intelligence and bioinspired systems. LNCS, vol 3512/2005. pp 318–325

  33. Eberhart RC, Shi Y, Kennedy J (2001) Swarm intelligence. The Morgan Kaufmann series in artificial intelligence. Morgan Kaufmann, San Francisco

  34. Fathian M, Amiri B (2008) A honeybee-mating approach for cluster analysis. Int J Adv Manuf Technol 38(7–8): 809–821

    Article  Google Scholar 

  35. Fathian M, Amiri B, Maroosi A (2007) Application of honey-bee mating optimization algorithm on clustering. Appl Math Comput 190(2): 1502–1513

    MATH  Article  MathSciNet  Google Scholar 

  36. Fenglei L, Haijun D, Xing F (2007) The parameter improvement of bee colony algorithm in tsp problem. Science Paper Online

  37. Ghosh S, Marshall I (2005) Simple model of collective decision making during nectar source selection by honey bees. In: CD Rom of workshop on memory and learning mechanisms in autonomous robots (ECAL 2005), p 10

  38. Gordon N, Wagner I, Bruckstein A (2003) Discrete bee dance algorithm for pattern formation on a grid. In: IEEE/WIC international conference on intelligent agent technology, IAT 2003, pp 545–549

  39. Grosan C, Abraham A (2006) Stigmergic optimization: inspiration, technologies and perspectives. In: Stigmergic optimization. Studies in computational intelligence, vol 31. Springer-Verlag Berlin Heidelberg, pp 1–24

  40. Guney K, Onay M (2008) Bees algorithm for design of dual-beam linear antenna arrays with digital attenuators and digital phase shifters. Int J RF Microw Comput-Aided Eng 18(4): 337–347

    Article  Google Scholar 

  41. Gupta A, Koul N (2007) Swan: a swarm intelligence based framework for network management of ip networks. In: Conference on computational intelligence and multimedia applications, 2007. International conference, vol 1, pp 114–118

  42. Gutierrez RLZ, Huhns M (2008) Multiagent-based fault tolerance management for robustness. In: Robust intelligent systems. Springer, London, pp 23–41

  43. Haddad OB, Adams BJ, Marino MA (2008) Optimum rehabilitation strategy of water distribution systems using the hbmo algorithm. J Water Supply Res Technol AQUA 57(5): 337–350

    Article  Google Scholar 

  44. Haddad OB, Afshar A, Marino MA (2008) Honey-bee mating optimization (hbmo) algorithm in deriving optimal operation rules for reservoirs. J Hydroinform 10(3): 257–264

    Article  Google Scholar 

  45. Hamdan K (2008) How do bees make honey. Bee Research Unit,National Center for Agriculture Research and Technology Transfer, bee. (NCARTT), http://www.jordanbru.info/howdoBeesmakehony.htm

  46. Hemamalini S, Simon SP (2008) Economic load dispatch with valve-point effect using artificial bee colony algorithm. In: XXXII national systems conference, India

  47. Jung SH (2003) Queen-bee evolution for genetic algorithms. Electron Lett 39(6): 575–576

    Article  Google Scholar 

  48. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report TR06. Computer Engineering Department, Engineering Faculty, Erciyes University

  49. Karaboga N (2009) A new design method based on artificial bee colony algorithm for digital IIR filters. J Franklin Inst 346(4): 328–348

    MATH  Article  MathSciNet  Google Scholar 

  50. Karaboga D, Akay B (2007) An artificial bee colony (abc) algorithm on training artificial neural networks. In: 15th IEEE signal processing and communications applications, SIU 2007, Eskisehir, Turkiye, pp 1–4,

  51. Karaboga D, Basturk B (2007a) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In: Advances in soft computing: foundations of fuzzy logic and soft computing, LNCS, vol 4529/2007. Springer-Verlag, pp 789–798

  52. Karaboga B, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm. J Glob Optim 39(3): 459–471

    MATH  Article  MathSciNet  Google Scholar 

  53. Karaboga D, Akay B (2008a) Effect of region scaling on the initialization of particle swarm optimization differential evolution and artificial bee colony algorithms on multimodal high dimensional problems. In: International conference on multivariate statistical modelling and high dimensional data mining, Kayseri, Turkey

  54. Karaboga D, Akay B (2008b) Solving large scale numerical problems using artificial bee colony algorithm. In: 6th International symposium on intelligent and manufacturing systems features, strategies and innovation, Sakarya, Turkiye

  55. Karaboga D, Basturk B (2008) On the performance of artificial bee colony (abc) algorithm. Appl Soft Comput 8(1): 687–697

    Article  Google Scholar 

  56. Karaboga D, Akay B, Ozturk C (2007) Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks. In: Modeling decisions for artificial intelligence. LNCS, vol 4617/2007. Springer-Verlag, pp 318–329

  57. Karaboga D, Ozturk C, Akay B (2008) Training neural networks with abc optimization algorithm on medical pattern classification. In: International conference on multivariate statistical modelling and high dimensional data mining, Kayseri, Turkey

  58. Karci A (2004) Imitation of bee reproduction as a crossover operator in genetic algorithms. In: PRICAI 2004: trends in artificial intelligence. LNCS, vol 3157/2004. pp 1015–1016

  59. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks. Piscataway, NJ, pp 1942–1948

  60. Ko SY, Gupta I, Jo Y (2008) A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing. ACM Trans Auton Adapt Syst 3(3): 1–34

    Article  Google Scholar 

  61. Koudil M, Benatchba K, Tarabet A, Sahraoui EB (2007) Using artificial bees to solve partitioning and scheduling problems in codesign. Appl Math Comput 186(2): 1710–1722

    MATH  Article  MathSciNet  Google Scholar 

  62. Lee JY, Darwish HA (2008) Multi-objective environmental/economic dispatch using the bees algorithm with weighted sum. In: EKC2008 proceedings of the EU-Korea conference on science and technology. Springer proceedings in physics, vol 124. pp 267–274

  63. Lemmens N, Jong S, Tuyls K, Nowe A (2007a) A bee algorithm for multi-agent systems: recruitment and navigation combined. In: Adaptive and learning agents (ALAg-07)

  64. Lemmens N, Jong S, Tuyls K, Nowe A (2007b) Bee system with inhibition pheromones. In: European conference on complex systems

  65. Lemmens N, Jong S, Tuyls K, Nowe A (2008) Bee behaviour in multi-agent systems: a bee foraging algorithm. In: Tuyls K, Nowe A, Guessoum Z, Kudenko D (eds) Adaptive agents and multi-agent systems III. Adaptation and multi-agent learning. Lecture notes in artificial intelligence, vol 4865/2008. pp 145–156

  66. Loengarov A, Tereshko V (2008) Phase transitions and bistability in honeybee foraging dynamics. Arti. Life 14(1): 111–120

    Article  Google Scholar 

  67. Lu X, Zhou Y (2008a) A genetic algorithm based on multi-bee population evolutionary for numerical optimization. In intelligent control and automation, 2008. WCICA 2008. 7th world congress. pp 1294–1298

  68. Lu X, Zhou Y (2008b) A novel global convergence algorithm: bee collecting pollen algorithm. In: ICIC ’08: proceedings of the 4th international conference on intelligent computing. Springer-Verlag, Berlin, Heidelberg, pp 518–525

  69. Lucic P (2002) Modeling transportation problems using concepts of swarm intelligence and soft computing. PhD thesis, Virginia Polytechnic Institute and State University. Chair-Dusan Teodorovic

  70. Lucic P, Teodorovic D (2001) Bee system: modeling combinatorial optimization transportation engineering problems by swarm intelligence. In: Preprints of the TRISTAN IV triennial symposium on transportation analysis. Sao Miguel, Azores Islands, Portugal, pp 441–445

  71. Lucic P, Teodorovic D (2002) Transportation modeling: an artificial life approach. In: 14th IEEE international conference on tools with artificial intelligence, 2002. (ICTAI 2002), pp 216–223

  72. Lucic P, Teodorovic D (2003) Computing with bees: attacking complex transportation engineering problems. Int J Artif Intell Tools 12(3): 375–394

    Article  Google Scholar 

  73. Lucic P, Teodorovic D (2003b) Vehicle routing problem with uncertain demand at nodes: the bee system and fuzzy logic approach. In: Fuzzy sets based heuristics for optimization. Springer - Verlag, Berlin Heidelberg, pp 67–82

  74. Mackean DG (2008) The honey bee (Apis mellifera). Resources for Biology Education, http://www.biology-resources.com/bee-01.html.

  75. Marinakis Y, Marinaki M, Dounias G (2008a) Honey bees mating optimization algorithm for the vehicle routing problem. In: Nature inspired cooperative strategies for optimization (NICSO 2007). Studies in computational intelligence, vol 129/2008. pp 139–148

  76. Marinakis Y, Marinaki M, Matsatsinis N (2008b) A hybrid clustering algorithm based on honey bees mating optimization and greedy randomized adaptive search procedure. In: Learning and intelligent optimization. Lecture notes in computer science, vol 5313/2008. pp 138–152

  77. Markovic G, Teodorovic D, Acimovic-Raspopovic V (2007) Routing and wavelength assignment in all-optical networks based on the bee colony optimization. AI Commun Eur J Artif Intell 20: 273–285

    MathSciNet  Google Scholar 

  78. Mazhar N, Farooq M (2007) Vulnerability analysis and security framework (beesec) for nature inspired manet routing protocols. In: GECCO ’07: Proceedings of the 9th annual conference on genetic and evolutionary computation, ACM, New York, NY, USA, pp 102–109

  79. Mazhar N, Farooq M (2008) A sense of danger: dendritic cells inspired artificial immune system for manet security. In: GECCO ’08: Proceedings of the 10th annual conference on genetic and evolutionary computation, ACM, New York, NY, USA, pp 63–70

  80. Menzel R, De Marco RJ, Greggers U (2006) Spatial memory, navigation and dance behaviour in Apis mellifera. J Comp Physiol A 192: 889–903

    Article  Google Scholar 

  81. Millonas MM (1994) Swarms, phase transitions, and collective intelligence. In: Artificial life III. Addison-Wesley, Reading, pp 417–445

  82. Nakrani S, Tovey C (2004a) Honey bee waggle dance protocol and autonomic server orchestration in internet hosting centers. In: Nature inspired approaches to network and telecommunication in 8th international conference on parallel problem solving from nature

  83. Nakrani S, Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav Anim, Anim Software Agents, Robots, Adapt Syst 12(3–4): 223–240

    Google Scholar 

  84. Nakrani S, Tovey C (2007) From honeybees to internet servers: biomimicry for distributed management of internet hosting centers. Bioinspir Biomim 2: 182–197

    Article  Google Scholar 

  85. Navrat P (2006) Bee hive metaphor for web search. In: International conference on computer systems and technologies-CompSysTech’ 06

  86. Navrat P, Kovacik M (2006) Web search engine as a bee hive. In: WI ’06: Proceedings of the 2006 IEEE/WIC/ACM international conference on web intelligence, IEEE Computer Society, Washington, DC, USA, pp 694–701

  87. Navrat P, Jastrzembska L, Jelinek T, Ezzeddine AB, Rozinajova V (2007) Exploring social behaviour of honey bees searching on the web. In: WI-IATW ’07: Proceedings of the 2007 IEEE/WIC/ACM international conferences on web intelligence and intelligent agent technology—Workshops, IEEE Computer Society, Washington, DC, USA, pp 21–25

  88. Niknam T (2008) Application of honey-bee mating optimization on state estimation of a power distribution system including distributed generators. J Zhejiang Univ Sci A 9(12): 1753–1764

    Article  Google Scholar 

  89. Niknam T, Olamaie J, Khorshidi R (2008) A hybrid algorithm based on hbmo and fuzzy set for multi-objective distribution feeder reconfiguration. World Appl Sci J 4(2): 308–315

    Google Scholar 

  90. Olague G, Puente C (2006) The honeybee search algorithm for three-dimensional reconstruction. In: Applications of evolutionary computing. LNCS, vol 3907/2006. pp 427–437

  91. Ozturk C, Karaboga D (2008) Classification by neural networks and clustering with artificial bee colony (abc) algorithm. In: 6th international symposium on intelligent and manufacturing systems features, strategies and innovation, Sakarya, Turkiye

  92. Passino K (2006) Systems biology of group decision making. In: MED ’06: 14th Mediterranean conference on control and automation, 2006, pp 1–1

  93. Pawar P, Rao R, Davim J (2008a) Optimization of process parameters of abrasive flow machining process using artificial bee colony algorithm. In: Advances in mechanical engineering (AME-2008), Surat, India

  94. Pawar P, Rao R, Davim J (2008b) Optimization of process parameters of milling process using particle swarm optimization and artificial bee colony algorithm. In: Advances in mechanical engineering (AME-2008), Surat, India

  95. Pawar P, Rao R, Shankar R (2008c) Multi-objective optimization of electro-chemical machining process parameters using artificial bee colony (abc) algorithm. In: Advances in mechanical engineering (AME-2008), Surat, India

  96. Pham DT, Ghanbarzadeh A (2007) Multi-objective optimisation using the bees algorithm. In: Proceedings of IPROMS 2007 conference, Cardiff, UK

  97. Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The bees algorithm. Technical report, Manufacturing Engineering Centre, Cardiff University, UK

  98. Pham DT, Ghanbarzadeh A, Koc E, Otri S (2006a) Application of the bees algorithm to the training of radial basis function networks for control chart pattern recognition. In: Proceedings of 5th CIRP international seminar on intelligent computation in manufacturing engineering (CIRP ICME ’06), Ischia, Italy

  99. Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2006b) The bees algorithm—a novel tool for complex optimisation problems. In: Proceedings of IPROMS 2006 conference, Cardiff, UK, pp 454– 461

  100. Pham DT, Koc E, Ghanbarzadeh A, Otri S (2006c) Optimisation of the weights of multi-layered perceptrons using the bees algorithm. In: Proceedings of 5th international symposium on intelligent manufacturing systems

  101. Pham DT, Otri S, Ghanbarzadeh A, Koc E (2006d) Application of the bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition. In: Proceedings of information and communication technologies (ICTTA’06), pp 1624–1629

  102. Pham DT, Soroka AJ, Ghanbarzadeh A, Koc E, Otri S, Packianather M (2006e) Optimising neural networks for identification of wood defects using the bees algorithm. In: Proceedings of 2006 IEEE international conference on industrial informatics, Singapore, pp 1346–1351

  103. Pham DT, Afify A, Koc E (2007a) Manufacturing cell formation using the bees algorithm. In: IPROMS 2007: Innovative production machines and systems virtual conference, Cardiff, UK

  104. Pham DT, Castellani M, Ghanbarzadeh A (2007b) Preliminary design using the bees algorithm. In: Proceedings of eighth international conference on laser metrology, CMM and machine tool performance, LAMDAMAP, Euspen, Cardiff, UK, pp 420– 429

  105. Pham DT, Darwish AH, Eldukhri E, Otri S (2007c) Using the bees algorithm to tune a fuzzy logic controller for a robot gymnast. In: Proceedings of IPROMS 2007 conference, Cardiff, UK

  106. Pham DT, Koc E, Lee J, Phrueksanant J (2007d) Using the bees algorithm to schedule jobs for a machine. In: Proceedings of eighth international conference on laser metrology, CMM and machine tool performance, pp 430–439

  107. Pham DT, Muhamad Z, Mahmuddin M, Ghanbarzadeh A, Koc E, Otri S (2007e) Using the bees algorithm to optimise a support vector machine for wood defect classification. In: IPROMS 2007 innovative production machines and systems virtual conference, Cardiff, UK

  108. Pham DT, Otri S, Afify AA, Mahmuddin M, Al-Jabbouli H (2007f) Data clustering using the bees algorithm. In: Proceedings of 40th CIRP international manufacturing systems seminar

  109. Pham DT, Soroka AJ, Koc E, Ghanbarzadeh A, Otri S (2007g) Some applications of the bees algorithm in engineering design and manufacture. In: Proceedings of international conference on manufacturing automation (ICMA 2007), Singapore

  110. Purnamadjaja AH, Russell RA (2005) Pheromone communication in a robot swarm: necrophoric bee behaviour and its replication. Robotica 23(6): 731–742

    Article  Google Scholar 

  111. Purnamadjaja AH, Russell RA (2007) Guiding robots’ behaviors using pheromone communication. Auton Robots 23(2): 113–130

    Article  Google Scholar 

  112. Qin L, Jiang Q, Zou Z, Cao Y (2004) A queen-bee evolution based on genetic algorithm for economic power dispatch. In: 39th international universities power engineering conference, 2004. UPEC 2004. vol 1. pp 453–456

  113. Qingxian F, Haijun D (2008) Bee colony algorithm for the function optimization. Science Paper Online

  114. Quan H, Shi X (2008) On the analysis of performance of the improved artificial-bee-colony algorithm. In: Fourth IEEE international conference on natural computation, ICNC 2008, Jinan, China

  115. Quijano N, Passino K (2007a) Honey bee social foraging algorithms for resource allocation, part i: algorithm and theory. In: American control conference, 2007. ACC ’07, pp 3383–3388

  116. Quijano N, Passino K (2007b) Honey bee social foraging algorithms for resource allocation, part ii: application. In: American control conference, 2007. ACC ’07, pp 3389–3394

  117. Rao RS, Narasimham S, Ramalingaraju M (2008) Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm. Int J Electr Power Energy Syst Eng 1(2): 116–122

    Google Scholar 

  118. Robinson GE (1992) Regulation of division of labor in insect societies. Annu Rev Entomol 37: 637–665

    Article  Google Scholar 

  119. Sadeg S, Drias H (2007) A selective approach to parallelise bees swarm optimisation metaheuristic: application to max-w-sat. Int J Innov Comput Appl 1(2): 146–158

    Article  Google Scholar 

  120. Sadik S, Ali A, Ahmad F, Suguri H (2006) Using honey bee teamwork strategy in software agents. In: CSCWD ’06: 10th international conference on computer supported cooperative work in design, 2006, pp 1–6

  121. Sadik S, Ali A, Ahmad HF, Suguri H (2007) Honey bee teamwork architecture in multi-agent systems. In: Computer supported cooperative work in design III. Lecture notes in computer science, vol 4402/2007. Springer, Berlin/Heidelberg, pp 428–437

  122. Saleem M, Farooq M (2007) Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks. In: Applications of evolutionary computing. LNCS, vol 4448/2007. pp 81–90

  123. Saleem M, Khayam SA, Farooq M (2008) Formal modeling of beeadhoc: a bio-inspired mobile ad hoc network routing protocol. In: ANTS conference, pp 315–322

  124. Sato T, Hagiwara M (1997) Bee system: finding solution by a concentrated search. In: Systems, man, and cybernetics, IEEE international conference on computational cybernetics and simulation, vol 4. Orlando, FL, USA, pp 3954–3959

  125. Seeley T (1985) Honeybee ecology: a study of adaptation in social life. Princeton University Press, Princeton

    Google Scholar 

  126. Seeley T, Visscer P (2006) Group decision making in nest-site selection by honey bees. Apidologie 35: 101–116

    Article  Google Scholar 

  127. Sierra MR, Coello CAC (2006) Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int J Comput Intell Res 2(3): 287–308

    MathSciNet  Google Scholar 

  128. Singh A (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Appl Soft Comput 9(2): 625–631

    Article  Google Scholar 

  129. Sumpter DJT, Broomhead DS (1998) Formalising the link between worker and society in honey bee colonies. In: Multi-agent systems and agent-based simulation. Lecture notes in computer science, vol 1534/1998, pp 95–110

  130. Teo J, Abbass HA (2001) An annealing approach to the mating-flight trajectories in the marriage in honey bees optimization algorithm. Technical report

  131. Teodorovic D (2003) Transport modeling by multi-agent systems: a swarm intelligence approach. Transp Plan Technol 26(4): 289–312

    Article  Google Scholar 

  132. Teodorovic D (2008) Swarm intelligence systems for transportation engineering: principles and applications. Transp Res Part C Emerg Technol 16(6): 651–667

    Article  Google Scholar 

  133. Teodorovic D, Dell MO (2005) Bee colony optimization—a cooperative learning approach to complex transportation problems. Advanced OR and AI methods in transportation. pp 51–60

  134. Teodorovic D, Dell’orco M (2008) Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization. Transp Plan Technol 31(2): 135–152

    Article  Google Scholar 

  135. Teodorovic D, Lucic P, Markovic G, Dell MO (2006) Bee colony optimization: principles and applications. In: 8th seminar on neural network applications in electrical engineering, 2006. NEUREL 2006, pp 151–156

  136. Tereshko V (2000) Reaction-diffusion model of a honeybee colony’s foraging behaviour. In: PPSN VI: Proceedings of the 6th international conference on parallel problem solving from nature, Springer-Verlag, London, UK, pp 807–816

  137. Tereshko V, Lee T (2002) How information-mapping patterns determine foraging behaviour of a honey bee colony. Open Syst Inf Dyn 9(2): 181–193

    MATH  Article  MathSciNet  Google Scholar 

  138. Tereshko V, Loengarov A (2005) Collective decision making in honey-bee foraging dynamics. Comput Inf Syst 9(3): 1–7

    Google Scholar 

  139. Tsai P-W, Pan J-S, Liao B-Y, Chu S-C (2008) Interactive artificial bee colony (iabc) optimization. In: ISI2008, Taiwan

  140. Vassiliadis V, Dounias G (2008) Nature inspired intelligence for the constrained portfolio optimization problem. In: Artificial intelligence: theories, models and applications. Lecture notes in computer science, vol 5138/2008. pp 431–436

  141. Von Frisch K (1953) The dancing bees: an account of the life and senses of honey bee. Harcourt, Brace

    Google Scholar 

  142. Von Frisch K, Lindauer M (1956) The “language” and orientation of the honey bee. Annu Rev Entomol 1: 45–58

    Article  Google Scholar 

  143. Waibel M, Floreano D, Magnenat S, Keller L (2006) Division of labour and colony efficiency in social insects: effects of interactions between genetic architecture, colony kin structure and rate of perturbations. Proc R Soc B 273: 1815–1823

    Article  Google Scholar 

  144. Walker R (2003) Emulating the honeybee information sharing model. In: International conference on integration of knowledge intensive multi-agent systems, pp 497–504

  145. Walker R (2004) Honeybee search strategies: adaptive exploration of an information ecosystem. In: Evolutionary computation, 2004. CEC2004, vol 1. pp 1209–1216

  146. Walker A, Hallam J, Willshaw D (1993) Bee-havior in a mobile robot the construction of a self-organized cognitive map and its use in robot navigation within a complex. Nat Environ 3: 1451–1456

    Google Scholar 

  147. Wang X, Liang G, Huang M (2007) A beehive algorithm based qos unicast routing scheme with abc supported. In: Advanced parallel processing technologies. LNCS, vol 4847, pp 450–459

  148. Wedde H, Farooq M (2005a) Beehive: routing algorithms inspired by honey bee behavior. Kunstliche Intelligenz. Schwerpunkt: Swarm Intell, pp 18–24

  149. Wedde H, Farooq M (2005b) BeeHive: new ideas for developing routing algorithms inspired by honey bee behavior. In: Computer and information science. Chapman & Hall-CRC, pp 321–339

  150. Wedde H, Farooq M (2005c) The wisdom of the hive applied to mobile ad-hoc networks. In: Swarm Intelligence Symposium, 2005. SIS 2005. Proceedings 2005 IEEE, pp 341–348

  151. Wedde H, Farooq M (2006) A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks. J Syst Archit 52: 461–484

    Article  Google Scholar 

  152. Wedde HF, Farooq M, Zhang Y (2004) Beehive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior. In: Ant colony, optimization and swarm intelligence: 4th international workshop, ANTS 2004, Brussels, Belgium, 5–8 September 2004 Proceedings. LNCS, vol 3172/2004, pp 83–94

  153. Wedde HF, Farooq M, Pannenbaecker T, Vogel B, Mueller C, Meth J, Jeruschkat R (2005) Beeadhoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: GECCO ’05: Proceedings of the 2005 conference on genetic and evolutionary computation, ACM, New York, NY, USA, pp 153–160

  154. Wedde H, Timm C, Farooq M (2006a) Beehiveais: a simple, efficient, scalable and secure routing framework inspired by ais. In: Parallel problem solving from nature—PPSN IX. LNCS, vol 4193/2006. pp 623–632

  155. Wedde H, Timm C, Farooq M (2006b) Beehiveguard: a step towards secure nature inspired routing algorithms. In: Applications of evolutionary computing. LNCS, vol 3907/2006. pp 243–254

  156. Wedde H, Lehnhoff S, van Bonn B, Bay Z, Becker S, Bottcher S, Brunner C, Buscher A, Furst T, Lazarescu A, Rotaru E, Senge S, Steinbach B, Yilmaz F, Zimmermann T (2007) A novel class of multi-agent algorithms for highly dynamic transport planning inspired by honey bee behavior. In: IEEE conference on emerging technologies & factory automation, 2007. ETFA, pp 1157–1164

  157. Wedde H, Lehnhoff S, van Bonn B, Bay Z, Becker S, Bttcher S, Brunner C, Büscher A, Fürst T, Lazarescu AM, Rotaru E, Senge S, Steinbach B, Yilmaz F, Zimmermann T (2008) Highly dynamic and adaptive traffic congestion avoidance in real-time inspired by honey bee behavior. In: Mobilität und Echtzeit, Informatik aktuell, pp 21–31

  158. Wong L, Low M, Chong CS (2008) Bee colony optimization algorithm for traveling salesman problem. In: Second Asia international conference on modeling and simulation, 2008. AICMS 08, pp 818–823

  159. Xiongm Y, Golden B, Wasil E, S, C (2008) The label-constrained minimum spanning tree problem. In: Telecommunications modeling, policy, and technology. Operations research/computer science interfaces, vol 44. Springer, pp 39–58

  160. Xu C, Zhang Q, Li J, Zhao X (2008) A bee swarm genetic algorithm for the optimization of dna encoding. In: ICICIC ’08: 3rd international conference on innovative computing information and control, 2008, pp 35–35

  161. Yang XS (2005) Engineering optimizations via nature-inspired virtual bee algorithms. In: Artificial intelligence and knowledge engineering applications: a bioinspired approach. LNCS, vol 3562/2005. pp 317–323

  162. Yang C, Jie Chen J, Tu X (2007a) Algorithm of fast marriage in honey bees optimization and convergence analysis. In: IEEE international conference on automation and logistics, Jinan, pp 1794–1799

  163. Yang C, Jie Chen J, Tu X (2007b) Algorithm of marriage in honey bees optimization based on the nelder-mead method. In: International conference on intelligent systems and knowledge engineering (ISKE 2007), advances in intelligent systems research

  164. Yang C, Jie Chen J, Tu X (2007c) Algorithm of marriage in honey bees optimization based on the wolf pack search. In: The 2007 international conference on intelligent pervasive computing, 2007. IPC, pp 462–467

  165. Yang C-R, Chen J, Tu X-Y (2008) Optimization of ground anti-aircraft weapon system networks based on direction probability and algorithm of improved marriage in honey bee optimization. Ordnance Acta Armamentarii 29(2)

  166. Yonezawa Y, Kikuchi T (1996) Ecological algorithm for optimal ordering used by collective honey bee behavior. In: Micro machine and human science, 1996, proceedings of the seventh international symposium, pp 249–256

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Bahriye Akay.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Karaboga, D., Akay, B. A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31, 61 (2009). https://doi.org/10.1007/s10462-009-9127-4

Download citation

Keywords

  • Bee swarm intelligence
  • Task allocation
  • Bee foraging
  • Bee mating
  • Collective decision