Algorithms for task allocation in ants. (A study of temporal polyethism: Theory)
type: Item
instance of: scholarly article
title: Algorithms for task allocation in ants. (A study of temporal polyethism: Theory)
zbMATH Open document ID: 0784.92026
DOI: 10.1007/BF02460691
author: Chris Tofts
published in: Bulletin of Mathematical Biology
publication date: 1994-04-13T00:00:00Z
review text: An algorithm for allocating individual ants to tasks that relies solely on task change being caused by the unavailability of work is presented. It is proved that such an algorithm will allocate the correct number of individuals to each job. Furthermore, the author demonstrates that if such an algorithm is used then an age structure emerges over the ants performing the various tasks. This matches closely with the weak temporal structure over tasks that was observed in previous experiments.
Mathematics Subject Classification ID: 92D50
zbMATH DE Number: 444804
zbMATH Keywords: population models
zbMATH Keywords: communication
zbMATH Keywords: Markov chains
zbMATH Keywords: concurrency
zbMATH Keywords: algorithm
zbMATH Keywords: allocating individual ants to tasks
zbMATH Keywords: unavailability of work
zbMATH Keywords: age structure
zbMATH Keywords: weak temporal structure
MaRDI profile type: Publication
Wikidata QID: Q124928773
cites work: Q4727412
cites work: Q3777424
cites work: Markov chain models - rarity and exponentiality
cites work: Bisimulation through probabilistic testing
cites work: Calculi for synchrony and asynchrony
cites work: Q3992568
full work available at URL: https://doi.org/10.1007/bf02460691
OpenAlex ID: W4244544724
description: scientific article; zbMATH DE number 444804