Honey Bee Social Foraging Algorithms for Resource Allocation, Part I: Algorithm and Theory

A model of honey bee social foraging is introduced to create an algorithm that solves a class of optimal resource allocation problems. We prove that if several such algorithms compete in the same problem domain, the strategy they use is a special type of evolutionarily stable strategy. Moreover, for a single or multiple hives we prove that an ideal free distribution is achieved, and that the allocation strategy is globally optimal. In the companion paper [Quijano, N., et al., 2007] we illustrate the practical utility of these results via a multizone temperature control experiment.

[1]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[2]  S. Pratt,et al.  A modelling framework for understanding social insect foraging , 2003, Behavioral Ecology and Sociobiology.

[3]  Leah Edelstein-Keshet,et al.  The Spatial Distribution of Colonial Food Provisioners , 1998 .

[4]  M. Schaffer,et al.  Evolutionarily stable strategies for a finite population and a variable contest size. , 1988, Journal of theoretical biology.

[5]  T. Seeley.  The Wisdom of the Hive , 1995 .

[6]  M. Myerscough,et al.  A flexible model of foraging by a honey bee colony: the effects of individual behaviour on foraging success. , 2003, Journal of theoretical biology.

[7]  K.M. Passino,et al.  Honey Bee Social Foraging Algorithms for Resource Allocation, Part II: Application , 2007, 2007 American Control Conference.

[8]  T. Seeley,et al.  Modeling and analysis of nest-site selection by honeybee swarms: the speed and accuracy trade-off , 2005, Behavioral Ecology and Sociobiology.

[9]  S. Fretwell,et al.  On territorial behavior and other factors influencing habitat distribution in birds , 1969 .

[10]  Nicanor Quijano,et al.  The Ideal Free Distribution: Theory and Engineering Application , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  S. Camazine,et al.  A model of collective nectar source selection by honey bees , 1991 .

[12]  G. A. Parker,et al.  Ideal free distributions when individuals differ in competitive ability: phenotype-limited ideal free models , 1986, Animal Behaviour.

[13]  T. Seeley,et al.  Assessing the benefits of cooperation in honeybee foraging: search costs, forage quality, and competitive ability , 1988, Behavioral Ecology and Sociobiology.

[14]  Kevin M. Passino,et al.  Biomimicry for Optimization, Control and Automation , 2004, IEEE Transactions on Automatic Control.

[15]  T. Seeley,et al.  Collective decision-making in honey bees: how colonies choose among nectar sources , 1991, Behavioral Ecology and Sociobiology.

[16]  T. Seeley.  Honey bee foragers as sensory units of their colonies , 2004, Behavioral Ecology and Sociobiology.