Sciweavers

ATAL
2007
Springer

Convergence and rate of convergence of a simple ant model

14 years 5 months ago
Convergence and rate of convergence of a simple ant model
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. Keywords Multiagent Systems::Emergent behavior, Multiagent Systems:: Multiagent planning, Agents::Formal models of agency
Amine M. Boumaza, Bruno Scherrer
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where ATAL
Authors Amine M. Boumaza, Bruno Scherrer
Comments (0)