EDWIN WONG PHILLIP SUMMERS ROSALYN KU PATRICK XIE PIC 10C SPRING 2011
Swarm Intelligence
Swarms
Swarm of bees Ant colony as swarm of ants Flock of birds as swarm of birds Traffic as swarm of cars Immune system as swarm of cells and molecules ...
Swarm Intelligence/Agent Based Modeling
Model complex behavior using simple agents
Swarm Intelligence
Digital Crumbs a la Hansel and Gretel
Idea: stigmergy is a mechanism of communication by modifying the environment Example
Take some dirt in your mouth Moisten it with pheromones Walk in the direction of the strongest pheromone concentration Drop what you are carrying where the smell is the strongest
Ant Colony Optimization uses artificial stigmergy
Swarm Intelligence
Ant Colony Optimization
Marco Dorigo (1991) – …show more content…
Ant Colony Optimization
1. The first ant wanders randomly until it finds the food
source (F), then it returns to the nest (N), laying a pheromone trail
Ant Colony Optimization
2.
3.
Other ants follow one of the paths at random, also laying pheromone trails. Since the ants on the shortest path lay pheromone trails faster, this path gets reinforced with more pheromone, making it more appealing to future ants. The ants become increasingly likely to follow the shortest path since it is constantly reinforced with a larger amount of pheromones. The pheromone trails of the longer paths evaporate.
Ant Colony Optimization
Paradigm for optimization problems that can be expressed as finding short paths in a graph