Convergence and rate of convergence of a simple ant model

  • Authors:
  • Amine Boumaza;Bruno Scherrer

  • Affiliations:
  • LORIA, Vandœvre-lès-Nancy CEDEX, France;LORIA, Vandœvre-lès-Nancy CEDEX, France

  • Venue:
  • Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a simple ant model that solves a discrete foraging problem. We provide simulations and a convergence analysis. We argue that the ant population computes the solutions of some optimal control problems and converges in some well defined sense. We also discuss the rate of convergence with respect to the number of ants: we give experimental and theoretical arguments that suggest that this rate is superlinear with respect to the number of agents.