Auto-organisation dans les algorithmes fourmis pour la patrouille multi-agent

摘要: Nous considerons ici la patrouille multi-agent comme tâche, pour un groupe d'agents, de visiter l'ensemble des cellules d'un environnement maniere repetee et aussi regulierement que possible. Wagner al. (1999) ont introduit les algorithmes fourmis patrouille, dans lesquels chaque agent peut seulement marquer son s'y deplacer en fonction ses perceptions locales. Parmi divers resultats, il a ete observe experimentalement que, certains algorithmes, agents s'auto-organisent souvent cycles stables, sont proche l'optimum termes frequence visite. Cette propriete garantie performance long terme patrouille. Le present article se focalise sur le comportement convergence algorithme fourmi typique, EVAW (Wagner al., 1999; Glad 2008). Notre principale contribution est preuve theorique l'auto-organisation du d'agents sous certaines hypotheses. Ces hypotheses reposent details d'implementation qui permettent controler predictibilite systeme. En plus ces resultats qualitatifs convergence, nous cherchons evaluer caracteristiques. Ceci amene une seconde : detectant regimes permanents. Finalement, proposons ameliore accelere fortement processus d'auto-organisation permet ainsi conduire experimentations grands problemes (en taille nombre d'agents).