Algorithme de

colonies de fourmis

Présenté par : Iheb Baoueb

Exemple de l’algorithme de
colonies de fourmis
 la complexité de l'algorithme

Procédons étape par étape :

1. On a une complexité O(|L| + m) = O(n² + m), puisque l’on a supposé une
interconnexion totale entre les villes.
2. Boucle for 1 : O(NbIter)
3 .Boucle for 2 : O(n)
4. Boucle for 3 : O(n.m) (on doit comparer les tours de m fourmis, chaque tour ayant
une longueur de n villes ).

La complexité globale est obtenue en additionnant la complexité de l’étape 1

(initialisation) , au produit du nombre total de boucle 1 (soit NCmax ) par la
complexité du boucle 2 et 3 .
 la complexité de l'algorithme

La complexité générale de l’algorithme = O(n² + m + NCmax · n² · m)

Le benchmarking entre les différents algorithmes
appliqués