Abstract
Original language | English |
---|---|
Title of host publication | Software engineering, artificial intelligence, networking and parallel/distributed computing 2010 |
Subtitle of host publication | SNPD2010 |
Editors | Roger Lee |
Place of Publication | Berlin Heidelberg |
Publisher | Springer |
Pages | 85-98 |
Number of pages | 14 |
ISBN (Electronic) | 978-3-642-13265-0 |
ISBN (Print) | 978-3-642-13264-3 |
DOIs | |
Publication status | Published - 2010 |
Publication series
Name | Studies in computational Intelligence |
---|---|
Publisher | Springer |
Volume | 295 |
ISSN (Print) | 1860-949X |
Fingerprint
Cite this
}
Evolution of competing strategies in a threshold model for task allocation. / Goldingay, Harry; van Mourik, Jort.
Software engineering, artificial intelligence, networking and parallel/distributed computing 2010: SNPD2010. ed. / Roger Lee. Berlin Heidelberg : Springer, 2010. p. 85-98 (Studies in computational Intelligence; Vol. 295).Research output: Chapter in Book/Report/Conference proceeding › Chapter
TY - CHAP
T1 - Evolution of competing strategies in a threshold model for task allocation
AU - Goldingay, Harry
AU - van Mourik, Jort
PY - 2010
Y1 - 2010
N2 - A nature inspired decentralised multi-agent algorithm is proposed to solve a problem of distributed task allocation in which cities produce and store batches of different mail types. Agents must collect and process the mail batches, without global knowledge of their environment or communication between agents. The problem is constrained so that agents are penalised for switching mail types. When an agent process a mail batch of different type to the previous one, it must undergo a change-over, with repeated change-overs rendering the agent inactive. The efficiency (average amount of mail retrieved), and the flexibility (ability of the agents to react to changes in the environment) are investigated both in static and dynamic environments and with respect to sudden changes. New rules for mail selection and specialisation are proposed and are shown to exhibit improved efficiency and flexibility compared to existing ones. We employ a evolutionary algorithm which allows the various rules to evolve and compete. Apart from obtaining optimised parameters for the various rules for any environment, we also observe extinction and speciation.
AB - A nature inspired decentralised multi-agent algorithm is proposed to solve a problem of distributed task allocation in which cities produce and store batches of different mail types. Agents must collect and process the mail batches, without global knowledge of their environment or communication between agents. The problem is constrained so that agents are penalised for switching mail types. When an agent process a mail batch of different type to the previous one, it must undergo a change-over, with repeated change-overs rendering the agent inactive. The efficiency (average amount of mail retrieved), and the flexibility (ability of the agents to react to changes in the environment) are investigated both in static and dynamic environments and with respect to sudden changes. New rules for mail selection and specialisation are proposed and are shown to exhibit improved efficiency and flexibility compared to existing ones. We employ a evolutionary algorithm which allows the various rules to evolve and compete. Apart from obtaining optimised parameters for the various rules for any environment, we also observe extinction and speciation.
UR - http://www.scopus.com/inward/record.url?scp=77952718847&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-13265-0_7
DO - 10.1007/978-3-642-13265-0_7
M3 - Chapter
SN - 978-3-642-13264-3
T3 - Studies in computational Intelligence
SP - 85
EP - 98
BT - Software engineering, artificial intelligence, networking and parallel/distributed computing 2010
A2 - Lee, Roger
PB - Springer
CY - Berlin Heidelberg
ER -