Convergence et taux de convergence d'un algorithme fourmi simple
Abstract
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.
Origin : Files produced by the author(s)
Loading...