Task Allocation in Ant Colonies

作者： Alejandro Cornejo , Anna Dornhaus , Nancy Lynch , Radhika Nagpal

DOI: 10.1007/978-3-662-45174-8_4

关键词: Simple (abstract algebra) 、 Task (project management) 、 Division of labour 、 Ant colony 、 Artificial intelligence 、 Computer science

摘要: In this paper we propose a mathematical model for studying the phenomenon of division labor in ant colonies. Inside investigate how simple task allocation mechanisms can be used to achieve an optimal labor.

参考文章(43)

Yuval Rabani, Amos Fiat, Yiftach Ravid, Competitive k-Server Algorithms (Extended Abstract) foundations of computer science. pp. 454- 463 ,(1990)

Dominique Fresneau, Jean-Louis Deneubourg, Simon Goss, Jean Paul Lachaud, Jacques Pasteels, Self-organization mechanisms in ant societies. II: Learning in foraging and division of labor Experientia. Supplementum. pp. 177- 196 ,(1987)

Thomas D. Seeley, The wisdom of the hive: the social physiology of honey bee colonies The wisdom of the hive: the social physiology of honey bee colonies.. pp. 295- ,(1995)

Edward O. Wilson, Caste and division of labor in leaf-cutter ants (Hymenoptera: Formicidae: Atta) Behavioral Ecology and Sociobiology. ,vol. 14, pp. 55- 60 ,(1983) , 10.1007/BF00366656

D. Sumpter, S. Pratt, A modelling framework for understanding social insect foraging Behavioral Ecology and Sociobiology. ,vol. 53, pp. 131- 144 ,(2003) , 10.1007/S00265-002-0549-0

Scott Camazine, Jean-Louis Deneubourg, Nigel R. Franks, James Sneyd, Guy Theraula, Eric Bonabeau, Self-Organization in Biological Systems Princeton University Press. ,(2001) , 10.1515/9780691212920

Ofer Feinerman, Amos Korman, Memory lower bounds for randomized collaborative search and implications for biology international symposium on distributed computing. pp. 61- 75 ,(2012) , 10.1007/978-3-642-33651-5_5

Robert I. Davis, Alan Burns, A survey of hard real-time scheduling for multiprocessor systems ACM Computing Surveys. ,vol. 43, pp. 35- ,(2011) , 10.1145/1978802.1978814

Chris Tofts, Nigel R. Franks, Doing the right thing: Ants, honeybees and naked mole-rats Trends in Ecology and Evolution. ,vol. 7, pp. 346- 349 ,(1992) , 10.1016/0169-5347(92)90128-X

Alexander A. Shvartsman, Chryssis Georgiou, Cooperative Task-Oriented Computing: Algorithms and Complexity ,(2011)