Genetics and competing strategies in a threshold model for mail processing


Multi-agent algorithms inspired by the division of labour in social insects are applied to a problem of distributed mail retrieval in which agents must visit mail producing cities and choose between mail types under certain constraints.The efficiency (i.e. the average amount of mail retrieved per time step), and the flexibility (i.e. the capability of the agents to react to changes in the environment) are investigated both in static and dynamic environments. New rules for mail selection and specialisation are introduced and are shown to exhibit improved efficiency and flexibility compared to existing ones. We employ a genetic 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. From a more theoretical point of view, in order to avoid finite size effects, most results are obtained for large population sizes. However, we do analyse the influence of population size on the performance. Furthermore, we critically analyse the causes of efficiency loss, derive the exact dynamics of the model in the large system limit under certain conditions, derive theoretical upper bounds for the efficiency, and compare these with the experimental results.

Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Uncontrolled Keywords: Distributed mail retrieval problem,Rules for mail selection and specialization,mail processing problem
ISBN: NCRG/2008/003
Last Modified: 31 May 2024 07:07
Date Deposited: 11 Mar 2019 17:23
PURE Output Type: Technical report
Published Date: 2008-05-16
Authors: Goldingay, Harry (ORCID Profile 0000-0001-6402-937X)
van Mourik, Jort (ORCID Profile 0000-0002-3172-2714)

Export / Share Citation


Additional statistics for this record