Convergence et taux de convergence d'un algorithme fourmi simple

Amine Boumaza 1 Bruno Scherrer 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Type de document :
Rapport
[Research Report] 2006, pp.24
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00119238
Contributeur : Bruno Scherrer <>
Soumis le : vendredi 8 décembre 2006 - 12:59:09
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : mercredi 7 avril 2010 - 00:07:23

Fichiers

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00119238, version 1

Collections

Citation

Amine Boumaza, Bruno Scherrer. Convergence et taux de convergence d'un algorithme fourmi simple. [Research Report] 2006, pp.24. 〈inria-00119238〉

Partager

Métriques

Consultations de la notice

312

Téléchargements de fichiers

2770