uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimisation in a natural system: Argentine ants solve the Towers of Hanoi
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Analysis and Applied Mathematics.
2011 (English)In: Journal of Experimental Biology, ISSN 0022-0949, E-ISSN 1477-9145, Vol. 214, no 1, 50-58 p.Article in journal (Refereed) Published
Abstract [en]

Natural systems are a source of inspiration for computer algorithms designed to solve optimisation problems. Yet most 'nature-inspired' algorithms take only superficial inspiration from biology, and little is known about how real biological systems solve difficult problems. Moreover, ant algorithms, neural networks and similar methods are usually applied to static problems, whereas most biological systems have evolved to perform under dynamically changing conditions. We used the Towers of Hanoi puzzle to test whether Argentine ants can solve a potentially difficult optimisation problem. We also tested whether the ants can adapt to dynamic changes in the problem. We mapped all possible solutions to the Towers of Hanoi on a single graph and converted this into a maze for the ants to solve. We show that the ants are capable of solving the Towers of Hanoi, and are able to adapt when sections of the maze are blocked off and new sections installed. The presence of exploration pheromone increased the efficiency of the resulting network and increased the ants' ability to adapt to changing conditions. Contrary to previous studies, our study shows that mass-recruiting ant species such as the Argentine ant can forage effectively in a dynamic environment. Our results also suggest that novel optimisation algorithms can benefit from stronger biological mimicry.

Place, publisher, year, edition, pages
2011. Vol. 214, no 1, 50-58 p.
Keyword [en]
Argentine ants, Linepithema humile, optimisation problem, nature-inspired algorithms, trail pheromones
National Category
Biological Sciences
Identifiers
URN: urn:nbn:se:uu:diva-140945DOI: 10.1242/jeb.048173ISI: 000285090000014PubMedID: 21147968OAI: oai:DiVA.org:uu-140945DiVA: diva2:384805
Available from: 2011-01-10 Created: 2011-01-10 Last updated: 2017-12-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textPubMed
By organisation
Analysis and Applied Mathematics
In the same journal
Journal of Experimental Biology
Biological Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 402 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf