Convergence et taux de convergence d'un algorithme fourmi simple - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Convergence et taux de convergence d'un algorithme fourmi simple

Amine Boumaza
  • Fonction : Auteur
  • PersonId : 830929
Bruno Scherrer

Résumé

Nous présentons dans cet article un algorithme fourmi simple pour résoudre le problème du fourragement dans le cas discret. Nous illustrons le modèle proposé à l'aide de simulations et nous faisons une analyse complète de convergence: nous démontrons que la population de fourmis calcule la solution de problèmes de contrôle optimal et qu'elle converge dans un certain sens. Nous étudions le taux de convergence du modèle en fonction de la taille de la population et donnons des arguments expérimentaux et théoriques qui suggèrent que ce taux de convergence est super-linéaire en fonction du nombre d'agents. En outre, nous expliquons comment ce modèle peut être étendu au cas où l'espace est continu et pour résoudre des problèmes de contrôle optimal en général. Nous expliquons qu'une telle approche peut être appliquée à tout problème qui implique le calcul du point fixe d'une contraction. Ceci permet de concevoir une grande classe d'algorithmes de type fourmis bien compris formellement.
Fichier principal
Vignette du fichier
article.pdf (377.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00119238 , version 1 (08-12-2006)

Identifiants

  • HAL Id : inria-00119238 , version 1

Citer

Amine Boumaza, Bruno Scherrer. Convergence et taux de convergence d'un algorithme fourmi simple. [Research Report] 2006, pp.24. ⟨inria-00119238⟩
258 Consultations
3800 Téléchargements

Partager

Gmail Facebook X LinkedIn More