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!