Ant colony optimization

Swarm Intelligence ,[object Object]

Characteristics of Swarms ,[object Object],[object Object],[object Object],[object Object],[object Object]

Ant Colony Optimization ,[object Object],[object Object],[object Object],[object Object]

How can they manage such great tasks ? ,[object Object],[object Object],[object Object],[object Object]

SHORTEST PATH ,[object Object],[object Object],[object Object],[object Object]

Application ,[object Object],[object Object],[object Object],[object Object],[object Object]

Aco system -PSEUDOCODE ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object]

Algorithm ,[object Object],[object Object]

Algorithm ,[object Object],[object Object],[object Object]

Steps for Solving a Problem by ACO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

A simple TSP example A D C B d AB =8;d BC = 4;d CD =15;d DA =6 1 [] 4 [] 3 [] 2 []

Iteration 1 A D C B 1 [A] 3 [C] 2 [B] 4 [D]

How to build next sub-solution? A D C B 1 [A]

Iteration 2 A D C B 2 [B,C] 3 [C,D] 1 [A,B] 4 [D,A]

Iteration 3 A D C B 2 [B,C,D] 3 [B,C,A] 4 [D,A,B] 1 [A,B,C]

Iteration 4 A D C B 1 [A,B,C,D] 2 [B,C,D,A] 3 [C,D,A,B] 4 [D,A,B,C]

Path and Pheromone Evaluation L 1 =27 L 2 =25 L 3 =29 L 4 =18 1 [A,B,C,D 2 [B,C,D,A] 3 [C,D,A,B] 4 [D,A,B,C] Best tour

End of First Run All ants die New ants are born Save Best Tour (Sequence and length)

Advantages and Disadvantages ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Ant colony optimization

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

Similaire à Ant colony optimization

Similaire à Ant colony optimization (20)

Plus de Meenakshi Devi

Plus de Meenakshi Devi (7)

Dernier

Dernier (20)

Ant colony optimization