Algorithms for task allocation in ants. (A study of temporal polyethism: Theory) (Q688415)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithms for task allocation in ants. (A study of temporal polyethism: Theory) |
scientific article |
Statements
Algorithms for task allocation in ants. (A study of temporal polyethism: Theory) (English)
0 references
13 April 1994
0 references
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.
0 references
population models
0 references
communication
0 references
Markov chains
0 references
concurrency
0 references
algorithm
0 references
allocating individual ants to tasks
0 references
unavailability of work
0 references
age structure
0 references
weak temporal structure
0 references
