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 performance 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
2012
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, .
(doi:10.1162/artl_a_00065).
(PMID:22662914)
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 performance and scalability.
Text
Waspmite Final Submission.pdf
- Accepted Manuscript
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: http://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: 14 Mar 2024 10:20
Export record
Altmetrics
Contributors
Author:
Dan Ladley
Author:
Michael Kerby
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