Catch up on stories from the past week (and beyond) at the Slashdot story archive


Forgot your password?
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×
Network AI Math Science Technology

Ants Build Cheapest Networks 108

schliz writes "When building a network from scratch, Argentine ants tend to connect their nests in the way that, while more inconvenient for individual ants, requires the minimum amount of trail. Researchers studying 'supercolonies' of the ants found them building networks that closely resembled the mathematical shortest path — a Steiner tree. They hope to apply their work to self-healing, organic computing networks of self-organising sensors, robots, computers, and autonomous cars." This story adds to the earlier report of ants' networking prowess.
This discussion has been archived. No new comments can be posted.

Ants Build Cheapest Networks

Comments Filter:
  • by JoshuaZ ( 1134087 ) on Thursday February 17, 2011 @07:36PM (#35238934) Homepage
    Steiner trees are an example of a class of problems where perfect solutions are difficult to compute but near-optimal solutions are simple. I suspect that the ants are using some set of heuristics that would provide close to optimal solutions. The more interesting thing really is how the ants are able to do this in a completely decentralized fashion having essentially only local knowledge. However, this is not the first example of that sort of thing: ants produce very complicated systems of tunnels using only localized rules. When you've got millions of years of evolution, you develop efficient solutions.
  • Them ants is smart (Score:4, Insightful)

    by blair1q ( 305137 ) on Thursday February 17, 2011 @08:09PM (#35239228) Journal

    Or maybe we're just underestimating the intelligence of soap []

Artificial intelligence has the same relation to intelligence as artificial flowers have to flowers. -- David Parnas