On s'intéresse aux problèmes d'ordonnancement pour lesquels les machines doivent exécuter en continu (c'est-à-dire sans délais intermédiaires) les tâches qui leur sont allouées. Cette contrainte supplémentaire peut par exemple être imposée par un coût énergétique prohibitif de remise en marche des machines.
Dans le cas où toutes les tâches doivent être exécutées par une seule machine et en présence de dates de disponibilité, quelques propriétés générales des solutions ont été obtenues et il a é...
Les arbres de décision sont des outils très populaires parce qu'ils fournissent un modèle compréhensible des données. Malheureusement ils ne donnent pas bonnes estimations des probabilités d'appartenance aux différentes classes. Parmi les travaux qui visent à améliorer ces probabilités, la méthode géométrique (Alvarez et al, 2007) donne des résultats prometteurs. L'objectif du stage est d'adapter la méthode au cadre multi-classe. (Cliquez sur le titre pour plus de détails)...
Ce stage a lieu dans le cadre d'un projet de recherche en collaboration avec l'entreprise Odile Jacob Multimédia et financé par le ministère. Ce travail s'intègre dans un projet démarré l'année dernière. L'objectif final pour l'équipe du LIP6 est de proposer une chaîne éditoriale basée sur une version étendue du standard IMS QTI. Cette chaîne commence par l'édition d'un exercice suivant le standard en incluant les extensions réalisées en 2006 et va jusqu'au diagnostic en passant par la réalisati...
Le stage consistera à étudier et à généraliser une variante de l'algorithme de branch-and-bound, qui est très utilisé pour rechercher des solutions optimales à des problèmes d'optimisation combinatoire mais qui présente néanmoins quelques faiblesses.
Plus de précisions sont données dans le fichier pdf....
Problématique : faiblesse actuelle des logiciels de réseaux bayésiens
Aujourd’hui, avec un logiciel classique de réseaux bayésiens, on est obligé de créer un nœud par donnée de Retour d’EXpérience (variable de sortie du réseau) pour estimer les paramètres d’entrée du modèle, notés X.
Si le Retour d’EXpérience contient entre n = 100 et 1000 données (type facteur d'usage pour un temps donné), les logiciels de réseaux bayésiens n’offrent pas la possibilité d’intégrer facile...
La notion d'ordonnancement "Juste-à-temps" est de plus en plus importante dans les systèmes de production modernes car elle permet de produire des modèles qui permettent de diminuer les quantités de produits devant être stockées. Ces modèles se distinguent des modèles classiques de l'ordonnancement dans le fait qu'ils pénalisent toute tâche se terminant en avance par rapport à une date de fin idéale.
La plupart des modèles actuels se basent sur la combinaison linéaire des coûts d'avance et de...
Ce stage comporte trois volets. Le premier consiste en une étude bibliographique sur l’utilisation du contexte dans les systèmes de recherche d’information existants. Cette étude se limitera principalement à décrire le contexte de la requête, à savoir la modélisation du besoin utilisateur et de son environnement, l’influence du contexte de la requête dans l’évaluation de la pertinence système et dans les collections de test. Un second volet concerne la modélisation du contexte utilisateur à l’ai...
L’objectif de ce stage de DEA est de proposer des méthodes (si possible généralisables, mais au moins clairement énonçables) qui puissent faciliter le traitement de données issues de traces électroniques de l’utilisation d’un moteur de recherche (application au moteur de recherche du CNRS). En effet, les questions statistiques sont complexes, surtout si elles sont corrélées à des typologies d'usage précises: de tels fichiers ont la particularité de contenir majoritairement des requêtes dont la f...
Interdisciplinaire par nature, la bioinformatique est fondée sur les acquis
de la biologie, des mathématiques et de l'informatique. Un sous-domaine
particulièrement actif de la bioinformatique ces dernières années est celui
de la reconstruction (reverse-engineering) de réseaux biologiques à partir
de données expérimentales dites post-génomiques. Le terme "réseau
biologique" recouvre en réalité trois grands types de processus biologiques
de nature différente : la régulation, le métabolisme...
Les MDP (Markov Decision Process) constituent un cadre mathématique de représentation des interactions d'un agent et de son environnement. Ils reposent sur une représentation stochastique du monde composée de :
un ensemble d'états (S),
un ensemble d'actions (A)
une fonction de transition (T(a,s,s')) représentant la probabilité qu'a l'agent d'être dans un état s' sachant qu'il était dans l'état s et qu'il a fait l'action a.
Il s'agit de mettre à plat l’existant (avec l’aide d’un stagiaire de M2 qui était stagiaire sur ce sujet l’année dernière), corriger et étendre les fonctionnalités de l'interface d'affichage, et, si possible, faire un algorithme. Les tests se feront sur une batterie de tests dans différents domaines (médecine, sécurité informatique, transports urbains, histoire, psychologie, etc.), jouet (préparation du café, faire un œuf dur, changer une lampe électrique), et ceux de votre choix....
Le stage vise, d'une part, à donner une véritable dimension professionnelle à des interfaces d'expérimentation su rle Web, et, d'autre part, à développer de nouvelles fonctionnalités qui permettront de proposer un logiciel vraiment centré utilisateur. Il faudra améliorer l’interface de paramétrage de l’expérience via le réseau Internet en optimisant le suivi du paramétrage et réaliser une nouvelle interface de prévisualisation de l’expérience. L’interface de passation réalisée précédemment servi...
Il n'est plus possible à l'heure actuelle d'ignorer le rôle du contexte dans le développement de logiciels. Les graphes contextuels ont vu le jour dans le cadre de l'application SART pour la RATP. Ils permettent une représentation basée sur le contexte des connaissances et raisonnements. Une présentation des graphes contextuels se trouve à: http://www-poleia.lip6.fr/~brezil/CxG/KER-ContextualGraphs.pdf , et pour avoir une idée générale sur le contexte: http://www-poleia.lip6.fr/~brezil/MUCA .
...
En aide à la décision, on est aujourd'hui confronté à de nouveaux problèmes de recherche et d'optimisation qui émergent avec le développement des nouvelles technologies de l'information et de la communication. Que ce soit dans le domaine des télécommunications, du commerce-électronique, de la recherche d'information et des systèmes de recommandation, les problèmes de décision que l'on rencontre sont particulièrement complexes en raison de la présence simultanée de deux difficultés :
En aide multicritère à la décision, l’approche interactive consiste à mettre en place un système permettant à l’utilisateur d’explorer les solutions possibles d’un problème multicritère, de recueillir de l’information préferentielle durant l’exploration et de l’exploiter pour mieux diriger la recherche d’une solution de compromis susceptible de satisfaire le décideur. L’interaction entre le décideur et la machine repose donc sur l’alternance de phases de calculs, qui consistent à optimiser une f...
Les capacités, ou probabilités non-additives, ont permis d'enrichir les
modèles classiques de décision, où elles permettent de rendre compte d'attitudes
de décision très diverses. En décision multicritère plus particulièrement, où il
s'agit de calculer le score global d'une alternative en fonction de ses scores
sur les différents critères, ces modèles ont remplacé la somme pondérée (avec
des poids d'importance sur les critères) par un calcul plus général~:
l'intégrale de Choquet.
Les m...
Pour une entreprise ayant des commandes à satisfaire auprès de clients, il n'est souhaitable ni de livrer en retard (à cause des coûts de pénalités liés essentiellement au mécontentement du client) ni de produire en avance (en raison des pénalites liées aux coûts de stockage et aux risques de dégradation du produit fabriqué). Il est ainsi souhaitable, dans la mesure du possible, de produire "juste-à-temps" (JAT). Dans les modèles modernes de planification de production, ce concept de JAT joue un...
La prise de décision automatisée nécessite la donnée des préférences de l'agent (ou des agents) concerné(s) sur les options envisageables. Ces préférences peuvent être quantitatives ou qualitatives et prendre diverses formes (fonction d'utilité, graphe de préférences, règles de décision…) . Le choix d'un modèle particulier pour les préférences ne préjuge pas de la façon dont ces préférences seront pratiquement obtenues de l'utilisateur, représentées en machine puis traitées par les algorithmes d...
Archives
