Algorithmes collaboratifs et applications

Responsable(s) : Philippe MICHEL, Alexandre SAIDI
Cours ⋅ 8 hTD ⋅ 16 hTP ⋅ 8 h

Objectifs de la formation

L'objectif de ce cours est de modéliser et résoudre certains problèmes complexes en utilisant des algorithmes dits « collaboratifs ». Ceux ci ont pour particularités de prendre exemple sur la nature (algorithmes génétiques, colonies de fourmis,..., réseaux de neurones) et d'utiliser l'expérience collective d' « individus » (agents) aux capacités faibles pour en faire une intelligence collective. Par exemple, les réseaux de neurones cherchent à imiter la capacité du cerveau à résoudre un problème en se servant de la multitude de neurones (ayant chacun une faible capacité de résolution) qui le composent. Les applications traitées en cours sont variées : reconnaissance de caractères, détection de contours (dans une image), résolution d'un jeu de poker (simplifié) (voire d'autres jeux), décodage d'un texte, recherche d'un chemin le plus court (Dijkstra, voyageur de commerce), détection de pannes, allocation de bus et Cartographie et Localisation Simultanées par utilisation de robots...

Mots-clés

multi-agents, robotiques, algorithmes génétiques, colonies de fourmis, réseaux de neurones, slam

Compétences visées

  • mise en oeuvre informatique des algorithmes proposés modélisation multi-agents de problèmes complexes

Contrôle des connaissances

Final mark = 50% Knowledge + 50% Know-how Knowledge = final exam Know-how = continuous assessment