Advertisement

Honeybee Optimisation – An Overview and a New Bee Inspired Optimisation Scheme

  • Konrad Diwold
  • Madeleine Beekman
  • Martin Middendorf
Part of the Adaptation, Learning, and Optimization book series (ALO, volume 8)

Abstract

In this chapter we discuss honey bee optimisation algorithms, which constitute a new trend in the field of swarm intelligence. As the name suggests this class of algorithms is based on the behaviour of honeybees. Current algorithms are based on either of two principles: foraging or mating. Algorithms based on mating utilize the behavioral principles of polyandry found in honey bees and algorithms based on foraging apply the principles of collective resource exploration/exploitation of bee colonies in the context of optimisation.

After reviewing the biological foundations, the existing bee optimisation algorithms will be outlined. We also discuss the potential of bee nest-site selection as a source for new bee-inspired optimization algorithms. A detailed model based on the honeybee nest-site selection process found in nature is described and empirically tested regarding its optimisation behaviour. Building on this model a new algorithmic scheme for bee-inspired optimization algorithms - Bee Nest-Site Selection Scheme (BNSSS) - is proposed.

Keywords

bee algorithms nature-inspired algorithms combinatorial optimisation function optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abbass, H.A.: Marriage in honeybees optimization (MBO): A haplometrosis polygynous swarming approach. In: Proceedings of the Congress on Evolutionary Computation, pp. 207–214 (2001)Google Scholar
  2. 2.
    Abbass, H.A.: A single queen single worker honey bees approach to 3-sat. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO, pp. 807–814 (2001)Google Scholar
  3. 3.
    Aderhold, A., Diwold, K., Scheidler, A., Middendorf, M.: Artificial bee colony optimization: A new selection scheme and its performance. Accepted for International Workshop on Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) (2010)Google Scholar
  4. 4.
    Afshar, A., Haddad, O.B., Marino, M.A., Adams, B.J.: Honey-bee mating optimization (hbmo) algorithm for optimal reservoir operation. Journal of the Franklin Institute 344(5), 452–462 (2007)CrossRefGoogle Scholar
  5. 5.
    Akay, B., Karaboga, D.: Parameter tuning for the artificial bee colony algorithm. In: Nguyen, N.T., Kowalczyk, R., Chen, S.-M. (eds.) ICCCI 2009. LNCS(LNAI), vol. 5796, pp. 608–619. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Bahamish, H.A.A., Abdullah, R., Salam, R.A.: Protein tertiary structure prediction using artificial bee colony algorithm. In: Proceedings of the Asian International Conference on Modelling & Simulation, vol. 0, pp. 258–263 (2009)Google Scholar
  7. 7.
    Bartumeus, F., Da Luz, M.G.E., Viswanathan, G.M., Catalan, J.: Animal search strategies: a quantitative random–walk analysis. Ecology 86(11), 3078–3087 (2005)CrossRefGoogle Scholar
  8. 8.
    Baschelet, E.: Circular Statistics in biology. Academic Press, New York (1981)Google Scholar
  9. 9.
    Basturk, B., Karaboga, D.: An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium (2006)Google Scholar
  10. 10.
    Baykasoglu, A., Oezbakir, L., Tapkan, P.: Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem. In: Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, pp. 113–144. Itech Education and Publishing (2007)Google Scholar
  11. 11.
    Beekman, M., Fathke, R.L., Seeley, T.D.: How does an informed minority of scouts guide a honey bee swarm as it flies to its new home? Animal Behavior 71(1), 161–171 (2006)CrossRefGoogle Scholar
  12. 12.
    Beekman, M., Gilchrist, A.L., Duncan, M., Sumpter, D.J.T.: What makes a honeybee scout? Behavioral Ecology and Sociobiology 61, 985–995 (2007)CrossRefGoogle Scholar
  13. 13.
    Beekman, M., Lew, J.B.: Foraging in honeybeeswhen does it pay to dance? Behavioral Ecology 19, 255–262 (2008)CrossRefGoogle Scholar
  14. 14.
    Beekman, M., Ratnieks, F.L.W.: Long range foraging by the honeybee apis mellifera l. Functional Ecology 14, 490–496 (2000)CrossRefGoogle Scholar
  15. 15.
    Beekman, M., Sumpter, D.J.T., Seraphides, N., Ratnieks, F.L.W.: Comparing foraging behaviour of small and large honey bee colonies by decoding waggle dances made by foragers. Functional Ecology 18, 829–835 (2004)CrossRefGoogle Scholar
  16. 16.
    Bell, W.J.: Searching behavior patterns in insects. Annual Reviews of Entomology 35, 447–467 (1990)CrossRefGoogle Scholar
  17. 17.
    Benichou, O., Coppey, M., Moreau, M., Suet, P.-H., Voituriez, R.: Optimal search strategies for hidden targets. Physical Review Letters 94, 198101 (2005)CrossRefGoogle Scholar
  18. 18.
    Bergman, C., Schaefer, J.A., Luttich, S.N.: Caribou movement as correlated random walk. Oecologia 123, 364–374 (2000)CrossRefGoogle Scholar
  19. 19.
    Biesmeijer, J.C., de Vries, H.: Modelling collective foraging by means of individual behaviour rules in honey-bees. Behavioral Ecology and Sociobiology 44, 109–124 (1998)CrossRefGoogle Scholar
  20. 20.
    Britton, N.F., Franks, N.R., Pratt, S.C., Seeley, T.D.: Deciding on a new home: how do honeybees agree? Proceedings of the Royal Society 269, 1383–1388 (2002)CrossRefGoogle Scholar
  21. 21.
    Camazine, S., Visscher, P.K., Finley, J., Vetter, R.S.: House-hunting by honey bee swarms: collective decisions and individual behaviors. Insectes societies 46, 348–360 (1999)CrossRefGoogle Scholar
  22. 22.
    Chong, C.S., Low, M.Y.H., Sivakumar, A.I., Gay, K.L.: A bee colony optimization algorithm to job shop scheduling. In: Proceedings of the 2006 Winter Simulation Conference (2006)Google Scholar
  23. 23.
    Chong, C.S., Low, Y.H.M., Sivakumar, A.I., Gay, K.L.: Using a bee colony algorithm for neighborhood search in job shop scheduling problems. In: Proceedings of the 21st European Conference on Modeling and Simulation (ECMS) (2007)Google Scholar
  24. 24.
    Cramer, J.S.: The origins and development of the logit mode (2003)Google Scholar
  25. 25.
    Crist, T.O., Guertin, D.S., Wiens, J.A., Milne, B.T.: Animal movement in heterogeneous landscapes: an experiment with elodes beetles in shortgrass prairie. Functional Ecology 6, 536–544 (1992)CrossRefGoogle Scholar
  26. 26.
    Crone, E.E., Schultz, C.B.: Old models explain new observations of butterfly movement at patch edges. Ecology 89, 2061–2067 (2008)CrossRefGoogle Scholar
  27. 27.
    Diwold, K., Beekman, M., Middendorf, M.: Bee nest site selection as an optimization process (2009) (manuscript)Google Scholar
  28. 28.
    Dornhaus, A., Kluegl, F., Oechslein, C., Puppe, F., Chittka, L.: Benefits of recruitment in honey bees: effects of ecology and colony size in an individual-based model. In: Behavioral Ecology (2006)Google Scholar
  29. 29.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)zbMATHGoogle Scholar
  30. 30.
    Farooq, M.: Bee-Inspired Protocol Engineering: From Nature to Networks. Natural Computation Series. Springer, Heidelberg (2008)Google Scholar
  31. 31.
    Fathian, M., Amiri, B., Maroosi, A.: Application of honey-bee mating optimization algorithm on clustering. Applied Mathematics and Computation 190(2), 1502–1513 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  32. 32.
    Gardner, K.E., Seeley, T.D., Calderone, N.W.: Do honeybees have two discrete dances to advertise food sources? Animal Behaviour 75, 1291–1300 (2008)CrossRefGoogle Scholar
  33. 33.
    Giardina, I.: Collective behavior in animal groups: theoretical models and empirical studies. HFSP Journal 2, 205–219 (2008)CrossRefGoogle Scholar
  34. 34.
    Giurfa, M., Vorobyev, M., Kevan, P., Menzel, R.: Detection of coloured stimuli by honeybees: minimum visual angles and receptor specific contrasts. Journal of Comparative Physiology A 178, 699–709 (1996)CrossRefGoogle Scholar
  35. 35.
    Gordon, N., Wagner, I.A., Brucks, A.M.: Discrete bee dance algorithms for pattern formation on a grid. In: Proceedings of the 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT 2003), p. 545 (2003)Google Scholar
  36. 36.
    Häckel, S., Dippold, P.: The bee colony-inspired algorithm (bcia): a two-stage approach for solving the vehicle routing problem with time windows. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 25–32 (2009)Google Scholar
  37. 37.
    Haddad, O.B., Afshar, A., Marino, M.A.: Design-operation of multi-hydropower reservoirs: Hbmo approach. Water Resources Management 22, 1709–1722 (2008)CrossRefGoogle Scholar
  38. 38.
    Janson, S., Middendorf, M., Beekman, M.: Honey bee swarms: How do scouts guide a swarm of uninformed bees? Animal Behaviour 70, 349–358 (2005)CrossRefGoogle Scholar
  39. 39.
    Janson, S., Middendorf, M., Beekman, M.: Searching for a new home – scouting behavior of honeybee swarms. Behavioral Ecology 18, 384–392 (2007)CrossRefGoogle Scholar
  40. 40.
    Jones, J.C., Myerscough, M.R., Graham, S., Oldroyd, B.P.: Honey bee nest thermoregulation: diversity promotes stability. Science 305, 402–404 (2004)CrossRefGoogle Scholar
  41. 41.
    Jung, S.H.: Queen-bee evolution for genetic algorithms. Electronics Letters 39(6), 575–576 (2003)CrossRefGoogle Scholar
  42. 42.
    Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar
  43. 43.
    Karaboga, D., Akay, B., Ozturk, C.: Artificial Bee Colony (ABC) optimization algorithm for training feed-forward neural networks. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds.) MDAI 2007. LNCS (LNAI), vol. 4617, pp. 318–329. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  44. 44.
    Karaboga, D., Akay, B.: A survey: algorithms simulating bee swarm intelligence. Artificial Intelligence Review (2009)Google Scholar
  45. 45.
    Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems. In: Foundations of Fuzzy Logic and Soft Computing, pp. 789–798. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  46. 46.
    Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 459–471 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  47. 47.
    Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8, 687–697 (2008)CrossRefGoogle Scholar
  48. 48.
    Karcı, A.: Imitation of Bee Reproduction as a Crossover Operator in Genetic Algorithms. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 1015–1016. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  49. 49.
    Kramer, D.L., McLaughlin, R.L.: The behavioral ecology of intermittent locomotion. American Zoology 41, 137–153 (2001)CrossRefGoogle Scholar
  50. 50.
    Kugler, H.: Blütenoekologische Untersuchungen mit Hummeln. VI Planta, Arch wiss Bot 19, 781–789 (1933)Google Scholar
  51. 51.
    Latty, T., Duncan, M., Beekman, M.: High bee traffic disrupts transfer of directional information in flying honeybee swarms. Animal Behaviour 78, 117–121 (2009)CrossRefGoogle Scholar
  52. 52.
    Lemmens, N., Tuyls, K.: Stigmergic landmark foraging. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 497–504 (2009)Google Scholar
  53. 53.
    Lindauer, M.: Schwarmbienen auf Wohnungssuche. Zeitschrift für vergleichende Physiologie 37, 263–324 (1955)CrossRefGoogle Scholar
  54. 54.
    List, C., Elsholtz, C., Seeley, T.D.: Independence and interdependence in collective decision making: an agent-based model of nest-site choice by honeybee swarms. Philosophical Transactions of the Royal Society of London series B 364, 755–762 (2009)CrossRefGoogle Scholar
  55. 55.
    Lu, X., Zhou, Y.: A Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm. In: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, pp. 518–525. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  56. 56.
    Lucic, P., Teodorovic, D.: Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence. In: Preprints of the TRISTAN IV Triennial Symposium on Transportation Analysis, pp. 441–445 (2001)Google Scholar
  57. 57.
    Lucic, P., Teodorovic, D.: Transportation modeling: an artificial life approach. In: Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence, pp. 216–223 (2002)Google Scholar
  58. 58.
    Lucic, P., Teodorovic, D.: Computing with bees: Attacking complex transportation engineering problems. International Journal on Artificial Intelligence Tools 12(3), 375–394 (2003)CrossRefGoogle Scholar
  59. 59.
    Luke, S., Balan, G.C., Panait, L., Cioffi-Revilla, C., Paus, S.: Mason: A Java multi-agent simulation library. In: Proceedings of the Agent 2003 Conference on Challenges in Social Simulation (2003)Google Scholar
  60. 60.
    Marinakis, Y., Marinaki, M., Dounias, G.: Honey bees mating optimization algorithm for large scale vehicle routing problems. Natural Computing (2009)Google Scholar
  61. 61.
    Marinakis, Y., Marinaki, M., Matsatsinis, N.: A Hybrid Clustering Algorithm Based on Honey Bees Mating Optimization and Greedy Randomized Adaptive Search Procedure. In: Learning and Intelligent Optimization, pp. 138–152. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  62. 62.
    Mattila, H.R., Seeley, T.D.: Genetic diversity in honey bee colonies enhances productivity and fitness. Science 317, 362–364 (2007)CrossRefGoogle Scholar
  63. 63.
    Mattila, H.R., Burke, K.M., Seeley, T.D.: Genetic diversity within honeybee colonies increases signal production by waggle-dancing foragers. Proceedings of the Royal Society of London series B 275, 809–816 (2008)CrossRefGoogle Scholar
  64. 64.
    Mautz, D.: Der Kommunikationseffekt der Schwänzeltänze bei Apis mellifera carnica. Zeitschrift für vergleichende Physiologie 72, 192–220 (1971)CrossRefGoogle Scholar
  65. 65.
    Myerscough, M.R.: Dancing for a decision: a matrix model for nest-site choice by honeybees. Proceedings of the Royal Society of London series B 270, 577–582 (2003)CrossRefGoogle Scholar
  66. 66.
    Nakrani, S., Tovey, C.: On honey bees and dynamic server allocation in internet hosting centers. Adaptive Behavior 12, 223–240 (2004)CrossRefGoogle Scholar
  67. 67.
    Olague, G., Puente, C.: The honeybee search algorithm for three-dimensional reconstruction. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 427–437. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  68. 68.
    Oldroyd, B.P., Fewell, J.H.: Genetic diversity promotes homeostasis in insect colonies. Trends in Ecology and Evolution 22, 408–413 (2007)CrossRefGoogle Scholar
  69. 69.
    Oldroyd, B.P., Gloag, R.S., Even, N., Wattanachaiyingcharoen, W., Beekman, M.: Nest-site selection in the open-nesting honey bee apis florea. Behavioral Ecology and Sociobiology 62, 1643–1653 (2008)CrossRefGoogle Scholar
  70. 70.
    Palmer, K.A., Oldroyd, B.P.: Evolution of multiple mating in the genus apis. Apidologie 31, 235–248 (2000)CrossRefGoogle Scholar
  71. 71.
    Passino, K.M., Seeley, T.D.: Modeling and analysis of nest-site selection by honeybee swarms: the speed and accuracy trade-off. Behavioral Ecology and Sociobiology 59, 427–442 (2006)CrossRefGoogle Scholar
  72. 72.
    Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S.: Application of the bees algorithm to the training of radial basis function networks for control chart pattern recognition. In: Proceedings of the 5th CIRP International Seminar on Intelligent Computation in Manufacturing Engineering (CIRP ICME 2006), pp. 711–716 (2006)Google Scholar
  73. 73.
    Pham, D.T., Soroka, A.J., Koc, E., Ghanbarzadeh, A., Otri, S., Packianather, M.: Optimising neural networks for identification of wood defects using the bees algorithm. In: Proceedings of the 4th International IEEE Conference on Industrial Informatics. INDIN, pp. 1346–1351 (2006)Google Scholar
  74. 74.
    Pham, D.T., Darwish, A.H., Eldukhri, E.E.: Optimisation of a fuzzy logic controller using the bees algorithm. International Journal of Computer Aided Engineering and Technology 1, 250–264 (2009)CrossRefGoogle Scholar
  75. 75.
    Pham, D.T., Ghanbarzadeh, A.: Multi-objective optimisation using the bees algorithm. In: Proceedings of IPROMS 2007 Conference (2007)Google Scholar
  76. 76.
    Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm - a novel tool for complex optimisation problems. In: Proceedings of IPROMS 2006 Conference, pp. 454–461 (2006)Google Scholar
  77. 77.
    Pham, D.T., Koc, E., Ghanbarzadeh, A., Otri, S.: Optimisation of the weights of multi-layered perceptrons using the bees algorithm. In: IMS 2006 Intelligent Manufacturing Systems Conference (2006)Google Scholar
  78. 78.
    Pham, D.T., Pham, Q.T., Ghanbarzadeh, A., Castellani, M.: Dynamic optimisation of chemical engineering processes using the bees algorithm. In: 17th IFAC World Congress COEX, pp. 6100–6105 (2008)Google Scholar
  79. 79.
    Sato, T., Hagiwara, M.: Bee system: finding solution by a concentrated search. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation, pp. 3954–3959 (1997)Google Scholar
  80. 80.
    Schmickl, T., Crailsheim, K.: Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm. Autonomous Robots 25, 171–188 (2008)CrossRefGoogle Scholar
  81. 81.
    Schmidt, J.O.: Hierarchy of attractants for honey bee swarms. Journal of Insect Behavior 14, 469–477 (2001)CrossRefGoogle Scholar
  82. 82.
    Schultz, K.M., Passino, K.M., Seeley, T.D.: The mechanism of flight guidance in honeybee swarms: subtle guides or streaker bees? Journal of Experimental Biology 211, 3287–3295 (2008)CrossRefGoogle Scholar
  83. 83.
    Seeley, T.D., Camazine, S., Sneyd, J.: Collective decision-making in honey bees: how colonies choose among nectar sources. Behavioral Ecology and Sociobiology 28, 277–290 (1991)CrossRefGoogle Scholar
  84. 84.
    Seeley, T.D., Mikheyev, A.S., Pagano, G.J.: Dancing bees tune both duration and rate of waggle-run production in relation to nectar-source profitability. Journal of Comparative Physiology A 186, 813–819 (2000)CrossRefGoogle Scholar
  85. 85.
    Seeley, T.D., Morse, R.A.: Nest site selection by the honey bee, apis-mellifera. Insectes Sociaux 25, 323–337 (1978)CrossRefGoogle Scholar
  86. 86.
    Seeley, T.D., Morse, R.A., Visscher, P.K.: The natural history of the flight of honey bee swarms. Psyche 86, 103–113 (1979)CrossRefGoogle Scholar
  87. 87.
    Seeley, T.D., Visscher, P.K.: Survival of honeybees in cold climates: the critical timing of colony growth and reproduction. Ecological Entomology 10, 81–88 (1985)CrossRefGoogle Scholar
  88. 88.
    Seeley, T.D., Visscher, P.K.: Choosing a home: how the scouts in a honey bee swarm perceive the completion of their group decision making. Behavioral Ecology and Sociobiology 54, 511–520 (2003)CrossRefGoogle Scholar
  89. 89.
    Seeley, T.D., Visscher, P.K.: Group decision making in nest-site selection by honey bees. Apidologie 35, 101–116 (2004)CrossRefGoogle Scholar
  90. 90.
    Seeley, T.D., Visscher, P.K.: Quorum sensing during nest-site selection by honeybee swarms. Behavioral Ecology and Sociobiology 56, 594–601 (2004)CrossRefGoogle Scholar
  91. 91.
    Seeley, T.D.: Consensus building during nest–site selection in honey bee swarms: the expiration of dissent. Behavioral Ecology and Sociobiology 53, 417–424 (2003)Google Scholar
  92. 92.
    Seeley, T.D., Buhrman, S.C.: Group decision making in swarms of honeybees. Behavioral Ecology and Sociobiology 45, 19–31 (2001)CrossRefGoogle Scholar
  93. 93.
    Seeley, T.D., Buhrman, S.C.: Nest–site selection in honey bees: how well do swarms implement the ”best-of-n” decision rule. Behavioral Ecology and Sociobiology 49, 416–427 (2001)CrossRefGoogle Scholar
  94. 94.
    Seeley, T.D., Visscher, P.K.: Sensory coding of nest-site value in honeybee swarms. Journal of Experimental Biology 211, 3691–3697 (2008)CrossRefGoogle Scholar
  95. 95.
    Sherman, G., Visscher, P.K.: Honeybee colonies achieve fitness through dancing. Nature 419, 920–922 (2002)CrossRefGoogle Scholar
  96. 96.
    Subbotin, S.A., Oleinik, A.A.: Multiagent optimization based on the bee-colony method. Cybernetics and Systems Analysis 45, 177–186 (2009)CrossRefGoogle Scholar
  97. 97.
    Sumpter, D.J.T., Pratt, S.C.: A modelling framework for understanding social insect foraging. Behavioral Ecology and Sociobiology 53, 131–144 (2003)Google Scholar
  98. 98.
    Tautz, J., Rohrseitz, K.: What attracts honeybees to a waggle dancer? Journal of Comparative Physiology A 183, 661–667 (1998)CrossRefGoogle Scholar
  99. 99.
    Tautz, J., Rohrseitz, K., Sandeman, D.C.: One-strided waggle dance in bees. Nature 382, 32 (1996)CrossRefGoogle Scholar
  100. 100.
    Teodorovic, D., Dell’Orco, M.: Bee colony optimization - a cooperative learning approach to complex transportation problems. In: Advanced OR and AI Methods in Transportation. Proceedings of the 10th Meeting of the EURO Working Group on Transportation, pp. 51–60 (2005)Google Scholar
  101. 101.
    Teodorovic, D., Dell’Orco, M.: Mitigating traffic congestion: solving the ride-matching problem by bee colony optimization. Transportation Planning and Technology 31, 135–152 (2008)CrossRefGoogle Scholar
  102. 102.
    Teodorovic, D., Lucic, P.: Schedule synchronization in public transit by fuzzy ant system. Transportation Planning and Technology 28, 47–77 (2007)Google Scholar
  103. 103.
    Teodorovic, D., Lucic, P., Markovic, G., Dell’Orco, M.: Bee colony optimization: Principles and applications. In: Proceedings of the 8th Seminar on Neural Network Applications in Electrical Engineering (NEUREL), pp. 151–156 (2006)Google Scholar
  104. 104.
    Visscher, P.K., Seeley, T.D.: Foraging strategy of honeybee colonies in a temperate deciduous forest. Ecology 63, 1790–1801 (1982)CrossRefGoogle Scholar
  105. 105.
    Visscher, P.K., Seeley, T.D.: Coordinating a group departure: who produces the piping signals on honeybee swarms? Behavioral Ecology and Sociobiology 61, 1615–1621 (2007)CrossRefGoogle Scholar
  106. 106.
    von Frisch, K.: The dance language and orientation of bees. Harvard University Press, Cambridge (1967)Google Scholar
  107. 107.
    Wong, L., Low, M.Y.H., Chong, C.S.: A bee colony optimization algorithm for traveling salesman problem. In: Proceedings of the Asia International Conference on Modelling & Simulation, vol. 0, pp. 818–823 (2008)Google Scholar
  108. 108.
    Wong, L.P., Low, M.Y.H., Chong, C.S.: An efficient bee colony optimization algorithm for traveling salesman problem using frequency-based pruning. In: Proceedings of the 7th IEEE International Conference on Industrial Informatics (INDIN 2009), pp. 775–782 (2009)Google Scholar
  109. 109.
    Yang, X.-S.: Engineering optimizations via nature-inspired virtual bee algorithms. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 317–323. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  110. 110.
    Zollner, P.A., Lima, S.L.: Search strategies for landscape–level interpatch movements. Ecology 80(3), 1019–1030 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Konrad Diwold
    • 1
  • Madeleine Beekman
    • 2
  • Martin Middendorf
    • 1
  1. 1.Department of Computer ScienceUniversität LeipzigGermany
  2. 2.Behaviour and Genetics of Social Insects Lab and, Center for Mathematical Biology School of Biological SciencesThe University of SydneySydneyAustralia

Personalised recommendations