Convergence and rate of convergence of simple ant models

Amine Boumaza 1 Bruno Scherrer 1
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present an original ant model to solve the foraging problem. We describe simulations and provide a convergence analysis. We prove the convergence of the model in the discrete and in the continuous cases. We show that the ant population computes the solution of an optimal control problem and converges in a well defined sense. We discuss the rate of convergence with respect to the number of ants for the discrete case: we give experimental and theoretical arguments that suggest that this convergence rate is superlinear with respect to the number of agents. Furthermore, we explain how this model can be extended in order to solve optimal control problems and more generally any problem that involves the computation of the fixed point of a contraction mapping. This allows us to design a large class of formally well understood ant-like algorithms for problem solving.
Type de document :
Pré-publication, Document de travail
2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00263536
Contributeur : Amine Boumaza <>
Soumis le : mercredi 12 mars 2008 - 13:28:39
Dernière modification le : jeudi 11 janvier 2018 - 06:19:50
Document(s) archivé(s) le : mardi 28 juin 2011 - 10:59:11

Fichier

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

Identifiants

  • HAL Id : inria-00263536, version 1

Collections

Citation

Amine Boumaza, Bruno Scherrer. Convergence and rate of convergence of simple ant models. 2007. 〈inria-00263536〉

Partager

Métriques

Consultations de la notice

305

Téléchargements de fichiers

108