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
    80 Citations

    Topics from this paper

    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
    Stochastic model of collective behaviour of ants
    • Miriam Mal ičková, M. Malíčková, +5 authors ZADANIE ZÁVEREČNEJ PRÁCE
    • 2014
    • 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