HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Convergence and rate of convergence of a simple ant model

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 a simple ant model that solves a discrete foraging problem. We describe simulations and provide a complete convergence analysis: we show that the ant population computes the solution of some optimal control problem and converges in some well defined sense. We discuss the rate of convergence with respect to the number of ants: 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 in general and argue that such an approach can be applied to any problem that involves the computation of the fixed point of a contraction mapping. This allows to design a large class of formally well understood ant like algorithms.
Document type :
Conference papers
Complete list of metadata

Contributor : Amine Boumaza Connect in order to contact the contributor
Submitted on : Thursday, September 6, 2007 - 4:26:49 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM
Long-term archiving on: : Friday, April 9, 2010 - 1:40:33 AM


Files produced by the author(s)


  • HAL Id : inria-00170186, version 1



Amine Boumaza, Bruno Scherrer. Convergence and rate of convergence of a simple ant model. International Conference on Autonomous Agents and Multiagent Systems - AAMAS'07, May 2007, Honolulu Hawaii, United States. pp.607-609. ⟨inria-00170186⟩



Record views


Files downloads