Search

Current filters:

Search

Item hits:
  • Thesis


  • Authors: MICHEL-LOYAL, Sophie; NGUYEN, Thanh Tuan (2008)

  • Dans le problème de tournées de véhicules (Vehicle Routing Problem - VRP) une otte de véhicules est disponible pour servir un ensemble de clients avec la demande connue. Chaque client est nécessaire pour être visité exactement par un véhicule et l'objectif est de réduire la distance totale voyagée. Dans Le problème de tournées de véhicules avec livraisons divisibles (Split Delivery Vehicle Routing Problem - SDVRP) la restriction que chaque client doit être visité exactement une fois est supprimée, c'est-à-dire, des livraisons divisibles sont autorisées, plusieurs véhicules peuvent être utilisés pour satisfaire la demande de chaque client. Dans cette mémoire, nous présentons un état de l'art de SDVRP et l'approche de la génération de colonnes pour le SDVRP qui a été implé...

  • Thesis


  • Authors: KHELIF, Khaled; CHERFI, Hacène; NGUYEN, Van Tien (2008)

  • Avec l’évolution du web actuel vers le web sémantique, l’annotation sémantique à partir des textes joue un rôle de plus en plus important. Dans le processus d’annotation sémantique, l’extraction des relations sémantiques dans un texte est indispensable car cela permet de détecter non seulement les concepts dans une ontologie mais encore la relation entre ces concepts. Plusieurs travaux ont été réalisés pour résoudre ce problème en utilisant différentes approches. Toutefois, ces travaux se sont concentrés sur la relation binaire, donc ont ignoré la relation n-aire qui lie plusieurs concepts. L’objectif principal de ce stage est de proposer une méthode pour l’identification et l’extraction de relations n-aires dans un texte. Le cas d’utilisation à résoudre est celui du W3C qui...

  • Thesis


  • Authors: BREMOND, Françoiis; CHAU, Duc Phu (2008)

  • Cette mémoire présente une méthode pour améliorer n’importe quel algorithme de suivi basé sur l'apprentissage. La méthode proposée est divisée en deux phases : une phase de formation et une phase de test. Au cours de la phase de formation, les caractéristiques importantes des trajectoires sont extraites et qui sont ensuite utilisées pour calculer la valeur de fiabilité pour chaque trajectoire. Un algorithme génétique est utilisé pour déterminer l'importance (poids) de chaque caractéristique. Les positions auxquelles les objets sont souvent perdus et retrouvés et le suivi sont regroupées afin de construire l'ensemble des ‘lost zones’ et ‘found zones’ de la scène. Grâce à ces zones, on construit un ensemble de triplets de zones : ‘In/Out zone’ (zone où un objet peut entrer o...

  • Thesis


  • Authors: SHAPIRO, Marc; SUTRA, Pierre; LE, Anh Duc (2008)

  • Pour accéder aux données partagées dans un système réparti, en minimisant les passages par le réseau, il faut les répliquer. Il existe de nombreux algorithmes pour assurer la cohérence des réplicats en présence de mises à jour, mais ces derniers n'ont pour l'instant jamais fait l'objet d'une comparaison systématique. L'objectif de ce stage est pour étudier, simuler, et mesurer les algorithmes de cohérence de la littérature, en particulier ceux conçus pour le consensus et la diffusion atomique. Ce travail s'appuiera sur le framework Appia que l'équipe de l'université de Lisboa développe. L'émulation est lancé sur le cluster du groupe REGAL.

  • Thesis


  • Authors: DUHAUT, Dominique; LETELLIER-ZARSHENAS, Sabine; DANG, Thi Hai Ha (2008)

  • Plusieurs études antérieurs ont prouvé que la thérapie assistée par robot est utile non seulement en tant que des moyens d'interaction entre les enfants et les thérapeutes, mais également en leur apportant un genre d'affection ou d'attention. Le projet EmotiRob se situe dans cette tendance en visant à concevoir un robot compagnie pour les enfants fragilisés ou pour les enfants devant subir un séjour long à l’hôpital. Dans le cadre du projet EmotiRob, ce stage de Master, inspiré par l’aspect psychologique de l’interaction humane, vise donc à faire une étude sur le changement de l’état émotionnel au cours de cette interaction. Cet objectif cherche à répondre à la question : qu’est-ce qu’une émotion ? En regardant les études antérieures des philosophes et des psychologues, on ...

  • Thesis


  • Authors: LANOIX, Arnaud; SOUQUIERES, Jeanine; NGUYEN, Thi Minh Tuyen (2008)

  • L'équipe DEDALE du LORIA travaille sur les approches de vérification d'architectures logicielles à base de composants. Les composants sont des boîtes noires pour lesquelles seules leurs interfaces sont connues. Une interface décrit les fonctionnalités offertes et/ou requises par le composant considéré. Pour que différents composants puissent être déployés et travailler ensemble, ils doivent pouvoir coopérer, c'est-à-dire que leurs interfaces doivent être compatibles. Mon travail de stage a porté sur la liaison entre les travaux de l'équipe DEDALE sur l'assemblage de composants au niveau UML/B et les composants Enterprise Java Bean (EJB). Nous avons proposé une liaison à différents niveaux : celui de la programmation avec la dé- finition d'adaptateurs à partir des EJBs exist...

  • Thesis


  • Authors: COLIN, Jean Noël; NGUYEN, Trong Khanh (2008)

  • La réutilisation de composant du logiciel devient de jour en jour plus importante dans le génie logiciel. La construction et réutilisation des composants du web est encore un nouveau problème quand la plupart du logiciel est transmis à l’environnement du web. Dans le cadre du stage de master de recherche effectué dans l’organisation European Schoolnet, nous avons abordé des problèmes concernant la réutilisation du logiciel, le composant réutilisable et notamment le composant réutilisable du web et la réutilisation de ces composants à travers une approche basée sur JSR168. L’objectif de ce travail fut de rassembler des expériences à travers l’étude de la réutilisation des technologies par la construction d’applications sous la forme portlet, le développement des composants r...

  • Thesis


  • Authors: KERAUTRET, Bertrand; DEBLED-RENNESSON, Isabelle; NGUYEN, Huu Giao (2008)

  • Un estimateur robuste de la courbure discrète a été proposé récemment par Kerautret et al. [1]. Dans ce document, nous exploitons la précision et la stabilité de cet estimateur afin de définir une méthode d’extraction des contours pour analyser les caractéristiques géométriques. Nous proposons d’utiliser une fonction courbure de référence pour l’extraction de la frontière d’une forme dans une image en niveaux de gris. La frontière d’extraction se fait en utilisant des informations géométriques représentées par la courbure de référence et en utilisant aussi des informations gradients de l’image source. L’application de ce travail est accomplie dans une application médicale, qui concerne la contribution à la caractérisation des formes atypiques de la maladie de Parkinson. Nous...

  • Thesis


  • Authors: BONAVENTURE, Olivier; FRANCOIS, Pierre; NGUYEN, Van Nam (2008)

  • Des boucles transitoires peuvent être provoqués dans les réseaux IP durant la convergence des protocoles de routage de type « état de lien » utilisés comme OSPF ou IS-IS à cause des changements de topologie. Elles peuvent être évitées par l’application d’une séquence des métriques (l’état de lien) sur un lien pour que les réseaux puissent petit et petit s’adapter aux changements. Un algorithme permet de minimiser cette séquence. Nous proposons dans ce travail, un algorithme alternatif permettant produire plus rapidement une séquence moins optimisée.