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

Wasps, termites and waspmites: Distinguishing competence from performance in collective construction. Bullock, S., Ladley, D., & Kerby, M. Artificial Life, 18(3):267--290, MIT Press, 2012.

Paper abstract bibtex

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.

@article{ eps273150,
  volume = {18},
  number = {3},
  author = {Seth Bullock and Dan Ladley and Michael Kerby},
  title = {Wasps, termites and waspmites: Distinguishing competence from performance in collective construction},
  publisher = {MIT Press},
  journal = {Artificial Life},
  pages = {267--290},
  year = {2012},
  keywords = {bio-inspired computing, swarm intelligence, collective construction, stigmergy, evolution },
  url = {http://eprints.soton.ac.uk/273150/},
  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.}
}

Downloads: 0

{"_id":"9dAcqi8XvnXY4HSWF","bibbaseid":"bullock-ladley-kerby-waspstermitesandwaspmitesdistinguishingcompetencefromperformanceincollectiveconstruction-2012","downloads":0,"creationDate":"2015-10-22T15:04:40.184Z","title":"Wasps, termites and waspmites: Distinguishing competence from performance in collective construction","author_short":["Bullock, S.","Ladley, D.","Kerby, M."],"year":2012,"bibtype":"article","biburl":"http://seis.bris.ac.uk/~sb15704/seth.tex","bibdata":{"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.","author":["Bullock, Seth","Ladley, Dan","Kerby, Michael"],"author_short":["Bullock, S.","Ladley, D.","Kerby, M."],"bibtex":"@article{ eps273150,\n volume = {18},\n number = {3},\n author = {Seth Bullock and Dan Ladley and Michael Kerby},\n title = {Wasps, termites and waspmites: Distinguishing competence from performance in collective construction},\n publisher = {MIT Press},\n journal = {Artificial Life},\n pages = {267--290},\n year = {2012},\n keywords = {bio-inspired computing, swarm intelligence, collective construction, stigmergy, evolution },\n url = {http://eprints.soton.ac.uk/273150/},\n 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.}\n}","bibtype":"article","id":"eps273150","journal":"Artificial Life","key":"eps273150","keywords":"bio-inspired computing, swarm intelligence, collective construction, stigmergy, evolution","number":"3","pages":"267--290","publisher":"MIT Press","title":"Wasps, termites and waspmites: Distinguishing competence from performance in collective construction","type":"article","url":"http://eprints.soton.ac.uk/273150/","volume":"18","year":"2012","bibbaseid":"bullock-ladley-kerby-waspstermitesandwaspmitesdistinguishingcompetencefromperformanceincollectiveconstruction-2012","role":"author","urls":{"Paper":"http://eprints.soton.ac.uk/273150/"},"keyword":["bio-inspired computing","swarm intelligence","collective construction","stigmergy","evolution"],"downloads":0},"search_terms":["wasps","termites","waspmites","distinguishing","competence","performance","collective","construction","bullock","ladley","kerby"],"keywords":["bio-inspired computing","swarm intelligence","collective construction","stigmergy","evolution"],"authorIDs":[],"dataSources":["NvwL4RstRMgbNyoQi"]}