Professional Documents
Culture Documents
Though the agents in a swarm follow very simple rules, the interactions between
such agents can lead to the emergence of very complicated global behavior, far
beyond the capability of individual agents.
Examples in natural systems of swarm intelligence include:
Bird Flocking,
Ant Foraging,
Fish Schooling.
Swarm of Robots Swarm of Ants
There are also various synonymous expressions to swarms
used in biology to describe various collective behavior of
different species.
Examples include
o “colonies” of ants or bees,
o “flocks” of birds,
o “schools” or “shoals” of fish,
o “herds” of antelopes,
o “packs” of wolf, etc.
• It is an artificial intelligence (AI)
technique based on the collective
behavior in decentralized, self-
organized systems
Agents
• Insects have a few hundred brain
cells
• However, organized insects have
been known for:
Architectural marvels
Complex communication
systems
Resistance to hazards in nature
• In the 1950’s E.O. Wilson observed:
• A single ant acts (almost)
randomly – often leading to its
own demise
• A colony of ants provides food
and protection for the entire
population
• This huge Ant
colony Concrete,
that has been
Excavated from
earth in several
weeks.
• Composed of many
individuals
• Individuals are
homogeneous
• Self-organization
Four Ingredients of Self
Organization
Positive Feedback
Negative Feedback
Amplification of
Fluctuations –
randomness
Reliance on multiple
interactions
Example
• Original Example: Swarm of Bees
• Ant colony
• Agents: ants
• Flock of birds
• Agents: birds
• Traffic
• Agents: cars
• Crowd
• Agents: humans
• Immune system
• Agents: cells and molecules
• Ant Colony
Every single insect in a social insect colony seems to have its
own agenda, and yet an insect colony looks so organized.
The seamless integration of all individual activities does not
seem to require any supervisor.
• f : Objective function
• vi : Velocity of agent’s ai
The neighborhood concept in PSO is not the same as the one used in other
• v: path direction
3. If a particle’s current position is better than its previous best position, update
it
1. Inertia • Makes the particle move in the same direction and with
the same velocity
• Improves the individual
2. Personal • Makes the particle return to a previous position, better than
Influence the current
• Conservative
3. Social • Makes the particle follow the best neighbors direction
Influence
Intensification: explores the previous solutions, finds the best solution of a given
region
Diversification: searches new solutions, finds the regions with potentially the best
solutions
In PSO:
Algorithm
[x*] = PSO()
P = Particle_Initialization();
For i=1 to it_max
For each particle p in P do
fp = f(p);
If fp is better than f(pBest)
pBest = p;
end
end
gBest = best p in P;
For each particle p in P do
v = v + c1*rand*(pBest – p) + c2*rand*(gBest – p);
p = p + v;
end
end
PSO Algorithm - Example
Particle Optimization Technique Searching Robots