Analysis of ant foraging algorithms

Journal of Biological Systems

Volumn 6, Issue 4, 1998, Pages 315-336

  Britton, N F ^a   Stickland, T R ^a,b   Franks, N R ^c  

^a University of Bath   (United Kingdom)

^b RADCLIFFE INFIRMARY   (United Kingdom)

^c University of Bath   (United Kingdom)

Author keywords

Ants; Foraging; Self organization; Signals

Indexed keywords

FORMICIDAE;

EID: 0001252968     PISSN: 02183390     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218339098000212     Document Type: Article

References (34)

1. J. J. Bartholdi, T. D. Seeley, C. A. Tovey and J. H. van de Vate, The pattern and effectiveness of forager allocation among flower patches by honey bee colonies, J. Theor. Biol. 160 (1993) pp. 23-40.
2. G. S. Becker, A note on restaurant pricing and other examples of social influence on price, J. Polit. Econ. 99 (1991) pp. 1109-1116.
3. R. Beckers, J.-L. Deneubourg and S. Goss, Trail laying behaviour during food recruitment in the ant Lasius niger, Insectes sociaux 39 (1992) pp. 59-72.
4. R. Beckers, J.-L. Deneubourg and S. Goss, Trails and U-turns in the selection of a path by the ant Lasius niger, J. Theor. Biol. 159 (1992) pp. 397-415.
5. R. Beckers, J.-L. Deneubourg, S. Goss and J. M. Pasteels, Collective decision making through food recruitment, Insectes sociaux 37 (1990) pp. 258-267.
6. S. Camazine and J. Sneyd, A model of collective nectar source selection by honey bees: self-organisation through simple rules, J. Theor. Biol. 149 (1991) pp. 547-571.
7. T. O. Crist and J. W. Haefner, Spatial model of movement and foraging in harvester ants (Pogonomyrmex); II: the roles of environment and seed dispersion, J. Theor. Biol. 166 (1994) pp. 315-323.
8. J.-L. Deneubourg, S. Aron, S. Goss and J. M. Pasteels, Error, communication and learning in ant societies, Eur. J. Oper. Res. 30 (1987) pp. 168-172.
9. J.-L. Deneubourg, S. Aron, S. Goss and J. M. Pasteels, The self-organizing exploratory pattern of the Argentine Ant, J. Insect Beh. 3 (1990) pp. 159-168.
10. J.-L. Deneubourg, J. M. Pasteels and J. C. Verhaeghe, Probabilistic behaviour in ants: a strategy of errors, J. Theor. Biol. 105 (1983) pp. 259-271.
11. L. Edelstein-Keshet, J. Watmough and G. D. Ermentrout, Trail following in ants: individual properties determine population behaviour, Behav. Ecol. Sociobiol. 36 (1995) pp. 119-133.
12. R. S. Ellis, Entropy, Large Deviations and Statistical Mechanics (Springer, New York, 1985).
13. R. P. Fletcher, C. Cannings and P. G. Blackwell, Modelling foraging behaviour of ant colonies. In Advances in Artificial Life: Third European Conference on Artificial Life, ed. by F. Morán, A. Moreno, J. J. Merelo and P. Chacón, Granada, Spain, June 1995; number 929 in Lecture Notes in Artificial Intelligence, Springer, Berlin, 1995, pp. 772-783.
14. N. R. Franks, N. Gomez, S. Goss and J. L. Deneubourg, The blind leading the blind in army ant raid patterns: testing a model of self-organization, J. Insect Behavior 4 (1991) pp. 583-607.
15. S. Goss, S. Aron, J.-L. Deneubourg and J. M. Pasteels, Self-Organized Shortcuts in the Argentine Ant. Naturwissenschaften 76 (1989) pp. 32-34.
16. J. W. Haefner and T. O. Crist, Spatial model of movement and foraging in harvester ants (Pogonomyrmex); I: the roles of memory and communication, J. Theor. Biol. 166 (1994) pp. 299-313.
17. D. Hölldobler and E. O. Wilson, The Ants (Belknap Press of Harvard University Press, 1990).
18. S. Karlin and H. M. Taylor, A Second Course in Stochastic Processes (Academic Press, New York, 1981).
19. A. Kirman, Ants, rationality and recruitment, Quart. J. Econ. 108 (1993) pp. 137-156.
20. A. E. Lamb and J. G. Ollason, Foraging wood-ants Formica aquilonia Yarrow (Hymenoptera, Formicidae) tend to adopt the ideal free distribution, Beh. Processes 28 (1993) pp. 189-198.
21. A. E. Lamb and J. G. Ollason, Site fidelity in foraging wood-ants Formica aquilonia Yarrow and its influence on the distribution of foragers in a regenerating environment, Beh. Processes 31 (1994) pp. 309-321.
22. A. E. Lamb and J. G. Ollason, Trail-laying and recruitment to sugary foods by foraging red wood-ants Formica aquilonia Yarrow (Hymenoptera, Formicidae), Beh. Processes 31 (1994) pp. 111-124.
23. M. M. Millonas, A connectionist type model of self-organized foraging and emergent behavior in ant swarms, J. Theor. Biol. 159 (1992) pp. 529-552.
24. J. D. Murray, Asymptotic Analysis (Springer, Berlin, 1984), second edition.
25. J. G. Ollason, Learning to forage in a regenerating patchy environment: can it fail to be optimal? Theoret. Pop. Biol. 31 (1987) pp. 13-32.
26. J. M. Pasteels, J.-L. Deneubourg and S. Goss, Self-organisation mechanisms in ant societies. I. Trail recruitment to newly discovered food sources. In From individual to collective behaviour in social insects, ed. by J. M. Pasteels and J.-L. Deneubourg, in Experientia (supplement) (Birkhäuser Verlag, Basel, 1987), no. 54, pp. 155-175.
27. T. D. Seeley, S. Camazine and J. Sneyd, Collective decision making in honeybees: how colonies choose among nectar sources, Behav. Ecol. Sociobiol. 28 (1991) pp. 277-290.
28. T. R. Stickland, N. F. Britton and N. R. Franks, Complex trails and simple algorithms in ant foraging, Proc. Roy. Soc. Lond. B260 (1995) pp. 53-58.
29. T. R. Stickland, N. F. Britton and N. R. Franks, Models of information flow in ant foraging: the benefits of both attractive and repulsive signals. In Foraging in Social Insects, ed. by J.-L. Deneubourg and J. M. Pasteels (Birkhäuser, 1998).
30. T. R. Stickland, C. Tofts and N. R. Franks, A path choice algorithm for ants, Naturwissenschaften 79 (1992) pp. 567-572.
31. T. R. Stickland, C. Tofts and N. R. Franks, Algorithms for ant foraging, Naturwissenschaften 80 (1993) pp. 427-430.
32. C. Tofts, The efficiency of ant path finding algorithms. In the Proceedings of the First European Conference on Computer Simulation in Biology, Ecology and Medicine.
33. J. F. A. Traniello and S. K. Robson, Trail and territorial communication in social insects. In Chemical Ecology of Insects 2, ed. by R. T. Cardé and W. J. Bell (Chapman and Hall, 1995), pp. 241-286.
34. J. Watmough and L. Edelstein-Keshet, Modeling the formation of trail networks by foraging ants, J. Theor. Biol. 176 (1995) pp. 357-371.