Le but de ce projet est le développement d'une interface web permettant d'illustrer
le principe de l'élicitation incrémentale pour l'aide à la décision en optimisation
combinatoire multi-critères.
Prenons l'exemple suivant : vous souhaitez visiter un ensemble de villes en Asie
durant un temps limité. Vous voulez trouver un ordre de visite minimisant les
temps de trajet et le prix, tout en maximisant le confort et la beauté des paysages
parcourus. Étant donné la présence de plusieurs critères à optimiser, plusieurs solutions
optimales sont possibles. Il est donc nécessaire d'affiner vos préférences afin de retenir
parmi cet ensemble de solutions votre ordre de visite préféré. Pour cela, des approches performantes
basées sur l'élicitation incrémentale ont été récemment développées et appliquées
à des problèmes d'optimisation combinatoire multi-critères. Le principe est le suivant : étant
donné un modèle de préférence, des questions sont posées au décideur (généralement sous
forme de comparaisons entre deux solutions) jusqu'à ce qu'une solution optimale
aux yeux du décideur soit générée.
Dans ce projet, il vous est demandé d'illustrer le principe de l'illustration
incrémentale à travers une interface web. Étant donné un problème d'optimisation
combinatoire multi-critères (par exemple le problème du voyageur de commerce
ou de sac à dos), le système permettra d'interagir avec un décideur afin
de générer une solution préférée.
De bonnes connaissances en interface web (JavaScript) et programmation linéaire
(avoir suivi par exemple l'UE de MOGPL) sont nécessaires.
Encadrant
Thibaut Lust
Nombre d'étudiants
2
Attribué
Oui
Obsolète
Non
Tags