Swarm Intelligence Definition The discipline that deals with
natural and artificial systems composed of many individuals that
coordinate using decentralized control and self-organization.
Slide 5
Swarm Intelligence Popular Systems colony of ants and termites
school of fish flock of birds herd of land animals
Slide 6
Swarm Intelligence Studies and Application Ant Colony
Optimization Particle Swarm Optimization Swarm-based Network
Management Cooperative Behavior in Swarm of Robots
Slide 7
Ant Colony Optimization Definition A system based on agents
which simulate the natural behavior of ants, including mechanisms
of cooperation and adaptation.
Slide 8
Ant Colony Optimization
Slide 9
Slide 10
Slide 11
Slide 12
Slide 13
Slide 14
Slide 15
Slide 16
Slide 17
Slide 18
Slide 19
Slide 20
Slide 21
Slide 22
Slide 23
Adaptation each path represents a solution amount of pheromone
is proportional to the quality of the candidate solution paths with
large amount of pheromone have a higher probability of being
selected
Slide 24
Ant Colony Optimization Adaptation Ants eventually converge to
a short path which represents the optimum or a near optimum
solution for the target problem.
Slide 25
Ant Colony Optimization
Slide 26
Specifications Appropriate problem representation method of
constructing valid solutions a function that measures that quality
of a solution a rule for updating the pheromone trail a
probabilistic transition rule
Slide 27
Ant Colony Optimization Popular implementation traveling
salesman problem (TSP) Advantage can run continuously while the
graph changes dynamically