PS : Cécile Mailler (Bath University) : Trouver les chemins les plus courts dans un graphe en utilisant l’apprentissage par renforcement

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

PS : Cécile Mailler (Bath University) : Trouver les chemins les plus courts dans un graphe en utilisant l’apprentissage par renforcement

10 novembre 2020 / 11:30 - 12:30

Comment une colonie de fourmis trouve-t-elle le chemin le plus court entre son nid et une source de nourriture sans autre forme de communication que les traces de phéromones que chaque fourmi dépose derrière elle ? Une réponse proposée dans la littérature de biologie est que les fourmis suivent un algorithme d’apprentissage par renforcement.

Dans ce travail en commun avec Daniel Kious (Bath) et Bruno Schapira (Marseille), nous proposons un nouveau modèle probabiliste pour ce phénomène dans lequel le nid et la nourriture sont deux noeuds marqués dans un graphe fini. Les fourmis effectuent des marches aléatoires successives du noeud « nid’’ au noeud « nourriture’’, et la distribution de la n-ième marche dépend des trajectoires des (n-1) marches précédentes par un procédé de renforcement linéaire.

En utilisant des méthodes d’approximation stochastique, des couplage avec des processus d’urnes, et la méthode des circuits électriques pour les marches aléatoires, nous montrons que dans ce modèle, les fourmis finissent en effet par trouver le chemin le plus court entre leur nid et la nourriture.

Le séminaire aura lieu en visio : Lien pour participer / ID de réunion : 952 0882 6496 / code : 915553

PS : Cécile Mailler (Bath University) : Trouver les chemins les plus courts dans un graphe en utilisant l’apprentissage par renforcement

Détails

Date :
10 novembre 2020
Heure :
11:30 - 12:30
Catégorie d’évènement:

Organisateurs

Julien Worms
Alexis Devulder