Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×
Math Programming Science

Next Generation of Algorithms Inspired by Ants 106

letsurock writes "Ants' capability to find the shortest route through a maze in an hour, and to find the second shortest route when the first path was obstructed, has inspired researchers creating algorithms for the future. From the article: 'Finding the most efficient path through a busy network is a common challenge faced by delivery drivers, telephone routers and engineers. To solve these optimization problems using software, computer scientists have often sought inspiration from ant colonies in nature — creating algorithms that simulate the behavior of ants who find the most efficient routes from their nests to food sources by following each other's volatile pheromone trails. The most widely used of these ant-inspired algorithms is known as Ant Colony Optimization (ACO).'"
This discussion has been archived. No new comments can be posted.

Next Generation of Algorithms Inspired by Ants

Comments Filter:
  • Binary Pheremones (Score:5, Interesting)

    by Mr Bubble ( 14652 ) on Sunday December 12, 2010 @03:13PM (#34529908)

    As someone in the comments of TFA pointed out, "The interesting thing here is the 'secondary explore state' (seeming second pheromone state) found by the mathematicians.". So, they basically walk around trailing either a 1 a zero or both. I wonder if it is a single bit at a time like a code that goes along in a track or if it is more diffuse than that.

  • Ants Anonymous (Score:2, Interesting)

    by VortexCortex ( 1117377 ) <VortexCortex@pro ... m minus language> on Sunday December 12, 2010 @03:34PM (#34530046)

    In a more complete Ant networking model: If the source of information "food" the ants crave is threatened the ant "packets" themselves retaliate with the only tool they have, themselves.

    Now, if only these network ants could cover their natural foes in stinging, embarrassing, information "bite" marks to warn other ants of their enemies... Oh, right, Wikileaks.

    Carry on, our welcome Ant Overlords.

Thus spake the master programmer: "After three days without programming, life becomes meaningless." -- Geoffrey James, "The Tao of Programming"

Working...