Professional Documents
Culture Documents
Swarm Intelligence: Corey Fehr Merle Good Shawn Keown Gordon Fedoriw
Swarm Intelligence: Corey Fehr Merle Good Shawn Keown Gordon Fedoriw
Intelligence
Corey Fehr
Merle Good
Shawn Keown
Gordon Fedoriw
Ants in the Pants!
An Overview
• Real world insect examples
• Theory of Swarm Intelligence
• From Insects to Realistic
A.I. Algorithms
• Examples of AI applications
Real World
Insect
Examples
Bees
Bees
• Colony cooperation
• Positive Feedback
• Negative Feedback
• Amplification of Fluctuations -
randomness
• Reliance on multiple interactions
Recap: Four Ingredients of
Self Organization
• Positive Feedback
• Negative Feedback
• Amplification of Fluctuations -
randomness
• Reliance on multiple interactions
Properties of
Self-Organization
• Creation of structures
– Nest, foraging trails, or social organization
in
Action
Ants Agents
• Stigmergy can be operational
– Coordination by indirect interaction is
more appealing than direct
communication
• Coherence
• Refutability
• Congestion
• Adaptability
• Flexibility
Antifying Website Searching
• Digital-Information Pheromones
(DIPs)
• No clear boundaries
• The future…???
Dumb parts, properly
connected into a swarm,
yield smart results.
Kevin Kelly
Te
n le c
ti o om
mu
za ni c
a t u ri The Future? ati
on
ni Pi s
i pe Me
M g Ship di c
In in
sp Clean al
Se bo
ec ls
Ro
l
l f- ts
tio H u
e
As
l e
it an c n En
l g in
se
t e n Ma e
Sa inte
m
inte
Ma Job Schedulin
bl
nan
in
g n ce l
g
a t i o r i a
In
t a di c Da
i n a to
Mu era t E r ta m b i o n
Pe s Cl Co za t
n d ct in in
g u i m i
an g t st O pt
u er
l
e O Ch
ai
R o O so at in
M
bj psi pt u io g
Re loc
l e
s ed
ec ic im r c n
ts in
Al
em t
al e
Ve
st ibu
Sy str
Di
References
Ant Algorithms for Discrete Optimization Artificial Life
M. Dorigo, G. Di Caro & L. M. Gambardella (1999).
addr:http://iridia.ulb.ac.be/~mdorigo/