the social insect metaphor adam dennis, kate patterson, curtis sanford, andrew vanderveen
Post on 16-Dec-2015
216 Views
Preview:
TRANSCRIPT
The Social Insect Metaphor
Adam Dennis,Kate Patterson,
Curtis Sanford,Andrew Vanderveen
Rationale
• Intelligent packets, called “Ants”, that interact to keep the contents of the routing tables up to date.
• These Ants are only capable of simple stochastic decisions influenced by the availability of previously laid stigmergic, volatile trails.
Goals of Ants
• To reach the “food” (destination), and make a successful return path
Drawbacks
• On encountering multiple stigmergic trails, an Ant will probabilistically choose the route with greatest stigmergic reinforcement.
• Naturally, this will correspond to the ‘fastest’ route to the food.
AntNet
• Created by Di Caro and Dorigo
• Forward Ants
• Backward Ants
• Routing Tables
• Synchronization
Scenario 1
Scenario 2
Scenario 3
Scenario 4
Scenario 5
Questions?
top related