Transcript of L/O/G/O Ant Colony Optimization M1 : Cecile Chu.
- Slide 1
- L/O/G/O Ant Colony Optimization M1 Cecile Chu
- Slide 2
- Slide 3
- An Ant Colony
- Slide 4
- 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
- Slide 28
- ---End--- Thank you!