| Optimisation in a natural system: Argentine ants solve the Towers of Hanoi. | |
| | |
MedLine Citation:
|
PMID: 21147968 Owner: NLM Status: In-Data-Review |
Abstract/OtherAbstract:
|
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. |
| | |
Authors:
|
Chris R Reid; David J T Sumpter; Madeleine Beekman |
Related Documents
:
|
21207768 - Stroke caregivers: pressing problems reported during the first months of caregiving. 22520748 - Evolution finds shelter in small spaces. 21227178 - Explaining consciousness: the hard problem. 21218128 - Multicategory composite least squares classifiers. 18290998 - Measuring stigma associated with tuberculosis and hiv/aids in southern thailand: explor... 12281068 - Theology versus aids [letter] |
Publication Detail:
|
Type: Journal Article |
Journal Detail:
|
Title: The Journal of experimental biology Volume: 214 ISSN: 1477-9145 ISO Abbreviation: J. Exp. Biol. Publication Date: 2011 Jan |
Date Detail:
|
Created Date: 2010-12-14 Completed Date: - Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 0243705 Medline TA: J Exp Biol Country: England |
Other Details:
|
Languages: eng Pagination: 50-8 Citation Subset: IM |
Affiliation:
|
Behaviour and Genetics of Social Insects Laboratory and Centre for Mathematical Biology, School of Biological Sciences A12, University of Sydney, NSW 2006, Australia. |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
|
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Ambient temperature shapes reproductive output during pregnancy and lactation in the common vole (Mi...
Next Document: Foreign genes and novel hydrophilic protein genes participate in the desiccation response of the bde...