Les propositions de projets de M1. Vous devrez faire votre choix (en contactant directement les encadrants) pour le 26 Janvier.
Attention les projets s'affichent sur plusieurs pages!
La curiosité artificielle est un algorithme permettant à un robot d'affronter la complexité de son environnement en choisissant sur quoi focaliser son apprentissage. Le système est doté de la capacité à prédire le résultat de ses actions. La curiosité artificielle est un mécanisme de motivation intrinsèque qui choisira les actions à réaliser pour améliorer au mieux la qualité de ces prédictions. L'idée est de choisir les actions maximisant la baisse de l'erreur.
Supposons que l'on a un budget destiné à investir sur un ensemble de projets. Chaque projet est caractérisé par deux facteurs : le coût et le profit que le projet pourrait apporter. Le problème est de choisir un sous-ensemble de projets maximisant le profit total tel que le coût total soit inférieur ou égal au budget. On suppose en plus que le coût donné d'un projet n'est qu'une estimation du coût final qui pourrait être différent à l'achèvement du projet.
* Pré-requis:
Connaissances en algorithmique et programmation linéaire
Goût pour la programmation (langage C, C++, java)
Goût pour l'étude théorique de problème combinatoire
