The University of Southampton
University of Southampton Institutional Repository

Wasps, termites and waspmites: Distinguishing competence from performance in collective construction

Wasps, termites and waspmites: Distinguishing competence from performance in collective construction
Wasps, termites and waspmites: Distinguishing competence from performance in collective construction
We introduce a distinction between algorithm performance and algorithm competence and argue that bio-inpsired computing should characterise the former rather than the latter. To exemplify this, we explore and extend a bio-inspired algorithm for collective construction influenced by paper wasp behaviour. Despite being provably general in its competence we demonstrate limitations on the algorithm's performance. We explain these limitations, and extend the algorithm to include pheromone-mediated behaviour typical of termites. The resulting hybrid "waspmite" algorithm shares the generality of the original wasp algorithm, but exhibits improved peroformance and scalability.
bio-inspired computing, swarm intelligence, collective construction, stigmergy, evolution
267-290
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Ladley, Dan
eadd9d0e-cba3-48d3-9e4d-61fe9a5ab1bd
Kerby, Michael
c7751371-7b65-4f54-9911-1a4a306f311b
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Ladley, Dan
eadd9d0e-cba3-48d3-9e4d-61fe9a5ab1bd
Kerby, Michael
c7751371-7b65-4f54-9911-1a4a306f311b

Bullock, Seth, Ladley, Dan and Kerby, Michael (2012) Wasps, termites and waspmites: Distinguishing competence from performance in collective construction. Artificial Life, 18 (3), Summer Issue, 267-290. (doi:10.1162/artl_a_00065). (PMID:22662914)

Record type: Article

Abstract

We introduce a distinction between algorithm performance and algorithm competence and argue that bio-inpsired computing should characterise the former rather than the latter. To exemplify this, we explore and extend a bio-inspired algorithm for collective construction influenced by paper wasp behaviour. Despite being provably general in its competence we demonstrate limitations on the algorithm's performance. We explain these limitations, and extend the algorithm to include pheromone-mediated behaviour typical of termites. The resulting hybrid "waspmite" algorithm shares the generality of the original wasp algorithm, but exhibits improved peroformance and scalability.

Text
Waspmite Final Submission.pdf - Accepted Manuscript
Download (1MB)

More information

e-pub ahead of print date: 4 June 2012
Published date: 2012
Keywords: bio-inspired computing, swarm intelligence, collective construction, stigmergy, evolution
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 273150
URI: https://eprints.soton.ac.uk/id/eprint/273150
PURE UUID: 2873a2c2-0b02-484e-a83f-f32a7e92ff30

Catalogue record

Date deposited: 31 Jan 2012 11:27
Last modified: 16 Sep 2019 18:40

Export record

Altmetrics

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×