The effect of load on agent-based algorithms for distributed task allocation

Abstract

Multi-agent algorithms inspired by the division of labour in social insects and by markets, are applied to a constrained problem of distributed task allocation. The efficiency (average number of tasks performed), the flexibility (ability to react to changes in the environment), and the sensitivity to load (ability to cope with differing demands) are investigated in both static and dynamic environments. A hybrid algorithm combining both approaches, is shown to exhibit improved efficiency and robustness. We employ nature inspired particle swarm optimisation to obtain optimised parameters for all algorithms in a range of representative environments. Although results are obtained for large population sizes to avoid finite size effects, the influence of population size on the performance is also analysed. From a theoretical point of view, we analyse the causes of efficiency loss, derive theoretical upper bounds for the efficiency, and compare these with the experimental results.

Publication DOI: https://doi.org/10.1016/j.ins.2011.06.011
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: NOTICE: this is the author’s version of a work that was accepted for publication in Information sciences. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Goldingay, H & Van Mourik, J. 'The effect of load on agent-based algorithms for distributed task allocation' Information sciences, vol 222 (2013) DOI 10.1016/j.ins.2011.06.011
Uncontrolled Keywords: adaptive systems,algorithms,distributed decision-making,response thresholds,Artificial Intelligence,Software,Control and Systems Engineering,Theoretical Computer Science,Computer Science Applications,Information Systems and Management
Publication ISSN: 1872-6291
Last Modified: 04 Jan 2024 08:09
Date Deposited: 21 Dec 2012 10:27
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2013-02-10
Published Online Date: 2011-06-11
Authors: Goldingay, Harry (ORCID Profile 0000-0001-6402-937X)
van Mourik, Jort (ORCID Profile 0000-0002-3172-2714)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record