Optimisation in a natural system: Argentine ants solve the Towers of Hanoi

@article{Reid2011OptimisationIA,
  title={Optimisation in a natural system: Argentine ants solve the Towers of Hanoi},
  author={Chris R. Reid and D. Sumpter and M. Beekman},
  journal={Journal of Experimental Biology},
  year={2011},
  volume={214},
  pages={50 - 58}
}
  • Chris R. Reid, D. Sumpter, M. Beekman
  • Published 2011
  • Medicine
  • Journal of Experimental Biology
    • SUMMARY 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… CONTINUE READING
    View on Publisher
    jeb.biologists.org
    80 Citations
    Highly Influencial Citations
    1
    Background Citations
    34
    Methods Citations
    5
    Results Citations
    2

    Topics from this paper

    Explore Further: Topics Discussed in This Paper

    80 Citations
    Citation Type

    Citation Type

    Do Ants Use Ant Colony Optimization
    • 1
    Solving the Towers of Hanoi – how an amoeboid organism efficiently constructs transport networks
    • 41
    • PDF
    Time-optimized path choice in the termite-hunting ant Megaponera analis
    • 1
    • PDF
    Path minimization in a tandem running Indian ant in the context of colony relocation
    • PDF
    A mathematical model of foraging in a dynamic environment by trail-laying Argentine ants.
    • 14
    • PDF
    A stochastic model of ant trail following with two pheromones
    • 5
    • PDF
    When are ants better than slime moulds?: Comment on "Does being multi-headed make you better at solving problems? A survey of Physarum-based models and computations" by C. Gao et al.
    • T. Latty
    • Computer Science, Medicine
    • Physics of life reviews
    • 2019
    • 1
    • PDF
    Stochastic model of collective behaviour of ants
    • Miriam Mal ičková, M. Malíčková, +5 authors ZADANIE ZÁVEREČNEJ PRÁCE
    • 2014
    • PDF
    Collective decision making in a heterogeneous environment: Lasius niger colonies preferentially forage at easy to learn locations
    • 11
    • PDF
    Argentine ants (Linepithema humile) use adaptable transportation networks to track changes in resource quality
    • 8
    • PDF

    References

    SHOWING 1-10 OF 46 REFERENCES
    Ant system: optimization by a colony of cooperating agents
    • 10,380
    • PDF
    Nature-Inspired Intelligence: a Review of Selected Methods and Applications
    • 32
    An ant colony optimization algorithm for the redundancy allocation problem (RAP)
    • 332
    • PDF
    Swarm Intelligence: From Natural to Artificial Systems
    • B. Webb
    • Computer Science
    • Connect. Sci.
    • 2002
    • 1,735
    Ant colony optimization techniques for the vehicle routing problem
    • 612
    • PDF
    Optimal traffic organization in ants under crowded conditions
    • 262
    • PDF
    Path efficiency of ant foraging trails in an artificial network.
    • 81
    Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design
    • 81
    Are ants sensitive to the geometry of tunnel bifurcation?
    • 30
    • Highly Influential
    Recent Progress in Heuristic Search: A Case Study of the Four-Peg Towers of Hanoi Problem
    • 56
    • Highly Influential
    • PDF