1. L/O/G/O Ant Colony Optimization M1 ： Cecile Chu

3. An Ant Colony

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.

5. Swarm Intelligence Popular Systems colony of ants and termites school of fish flock of birds herd of land animals

6. Swarm Intelligence Studies and Application Ant Colony Optimization Particle Swarm Optimization Swarm-based Network Management Cooperative Behavior in Swarm of Robots

7. Ant Colony Optimization Definition A system based on agents which simulate the natural behavior of ants, including mechanisms of cooperation and adaptation.

8. Ant Colony Optimization

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

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.

25. Ant Colony Optimization

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

27. Ant Colony Optimization Popular implementation traveling salesman problem (TSP) Advantage can run continuously while the graph changes dynamically

28. ---End--- Thank you!