ant colony optimization film link: http://www.youtube.com/watch?v=Atl8zzgGHtc

1. Ant Colony Optimization
ir.linkedin.com/in/omidedriss
github.com/omidedriss
Omid Edriss

2. Components of Soft Computing
swarmIntelligence
Particle swarm
optimization
Ant colony
optimization
Artificial bee
colony algorithm
Grey wolf
optimizer
Bacterial colony
optimization
Softcomputing
ANN
Evolutionary
Computation
Fuzzy Logic

3. Components of swarm Intelligence
Population
collaboration
communication
Exchange of
information
self-organize
Information
stream

4. applications
• Scheduling problem
• Job-shop scheduling problem (JSP)
• Open-shop scheduling problem (OSP)
• Permutation flow shop problem (PFSP)
• Single machine total tardiness problem (SMTTP)
• Single machine total weighted tardiness problem (SMTWTP)
• Resource-constrained project scheduling problem (RCPSP)
• Group-shop scheduling problem (GSP)
• Single-machine total tardiness problem with sequence dependent setup times
(SMTTPDST)
• Multistage Flowshop Scheduling Problem (MFSP) with sequence dependent
setup/changeover times

5. applications
• Vehicle routing problem
• Capacitated vehicle routing problem (CVRP)
• Multi-depot vehicle routing problem (MDVRP)
• Period vehicle routing problem (PVRP)
• Split delivery vehicle routing problem (SDVRP)
• Stochastic vehicle routing problem (SVRP)
• Vehicle routing problem with pick-up and delivery (VRPPD)
• Vehicle routing problem with time windows (VRPTW)
• Time Dependent Vehicle Routing Problem with Time Windows (TDVRPTW)
• Vehicle Routing Problem with Time Windows and Multiple Service Workers
(VRPTWMS)

6. applications
• Assignment problem
• Set problem
• Device Sizing Problem in Nanoelectronics Physical Design
• Image Processing
• ACO algorithm is used in image processing for image edge detection
and edge linking

7. Naturally Observed Ant Behavior
Ant Colony Optimization (ACO)
All is well in the world of the ant.

8. Naturally Observed Ant Behavior
Ant Colony Optimization (ACO)
Oh no! An obstacle has blocked our path!

9. Naturally Observed Ant Behavior
Ant Colony Optimization (ACO)
?

10. Naturally Observed Ant Behavior
Ant Colony Optimization (ACO)
Shorter path reinforced

11. !

12. Naturally Observed Ant Behavior

13. Naturally Observed Ant Behavior

14. Naturally Observed Ant Behavior

15. Naturally Observed Ant Behavior

16. Naturally Observed Ant Behavior

17. Naturally Observed Ant Behavior

18. Naturally Observed Ant Behavior

19. Travelling Salesman Problem (TSP)

20. Distribute ants

21. TSP

22. Mathematical concepts

23. Mathematical concepts

24. Mathematical concepts

25. Difference step ACO
• 1) Preparations
• 2) For each of Ants these steps :
• A) Select a random point
• B) Complete these steps to do
• B-1) Choose one of the selectable cities
• B-2) We will delete the selected city
• C) After construction of the way, we evaluate
• 3) After all the ants in their ways
• A) Update Pheromones
• B) Evaporation
• 4) Go to Step 2

26. Types of end of the algorithm

27. Software engineering Optimization algorithm
• Create Model
• Cost Function
• NVAR
Problem
Definition
• Parameter of end of
the algorithm
• Parameters of
problem
Parameters
• Create and
Initialization
Population
• Parameters of
problem
Initialization
• Kernel algorithm
• Move Ants, Update
Phromones ,
Evaporation
Main Loop
• Display and get
solution
Display &
Result

28. Reference
• Dorigo, Marco and Stützle, Thomas. (2004) Ant Colony Optimization,
Cambridge, MA: The MIT Press.
• Dorigo, Marco, Gambardella, Luca M., Middendorf, Martin. (2002) “Guest
Editorial,” IEEE Transactions on Evolutionary Computation, 6(4): 317-320.
• Ant Colony Optimization. A metaheuristic approach to hard network
optimization problems , university of central Florida
• Presentation ACO dr.K.haris

29. Questions, Comments?
Thank You