WorldCat Identities

Laboratoire d'informatique (Tours)

Overview
Works: 58 works in 63 publications in 2 languages and 93 library holdings
Roles: 984, Organizer of meeting, Editor
Publication Timeline
.
Most widely held works by Laboratoire d'informatique (Tours)
Quinzième congrès francophone Reconnaissance des formes et intelligence artificielle (RFIA 2006) actes du congrès des 25, 26 et 27 janvier 2006 by Congrès francophone Reconnaissance des Formes et Intelligence Artificielle( Visual )

1 edition published in 2006 in English and held by 18 WorldCat member libraries worldwide

ROADEF'05 by Société française de recherche opérationnelle et d'aide à la décision( Book )

2 editions published in 2005 in French and English and held by 13 WorldCat member libraries worldwide

L'ordonnancement multicritère by Vincent T'Kindt( Book )

1 edition published in 2000 in French and held by 3 WorldCat member libraries worldwide

Résolution de problèmes multicritères (durée/sécurité) pour la conception de plans d'évacuation de personnes by Ismaïla Abderhamane Ndiaye( Book )

2 editions published in 2016 in French and held by 2 WorldCat member libraries worldwide

Les travaux présentés dans cette thèse visent à proposer des méthodes de routage d'une population de masse à travers un réseau perturbé dont les données varient dans le temps pour l'aide à la conception de plan d'évacuation. Ce problème s'illustre parfaitement en cas de catastrophe d'origine humaine ou naturelle où les populations (potentiellement) impactées par ces sinistres doivent quitter leur lieux de vie pour une période pouvant aller d'un à plusieurs jours. Dans la littérature, ces routages de masse sont souvent modélisés comme des problèmes de flots dynamiques dont l'objectif est de minimiser la durée globale du transfert des individus depuis un certain nombre de points de départs dangereux vers des points d'arrivé sûrs. Toutefois, peu de travaux prennent en compte la notion de sécurité durant ce routage et encore moins le déploiement d'agents (policiers, sapeur-pompiers, ambulanciers,...) pouvant sécuriser et/ou faciliter le déplacement des personnes
Etude et résolution de problèmes d'ordonnancement d'opérations d'évacuation by Kaouthar Boukebab( Book )

2 editions published in 2015 in French and held by 2 WorldCat member libraries worldwide

The work presented in this thesis, which is a part of the Franco-German project DSS_Evac_Logistic, aims at proposing methods to calculate macroscopic evacuation plans for mid-size towns after a tremendous disaster. Two evacuation problems have been tackled in this thesis : the bus evacuation problem and bus-and-vehicle evacuation problem. The bus evacuation problem aims at calculating an evacuation plan to relocate evacuees outside the endangered area. In this thesis, we consider three versions of the bus evacuation problem. The first one is a monocriterion problem, where the objective is to minimize the maximum evacuation time. In order to guarantee the safety of evacuees, we have considered a bicriteria problem, which is a generalization of the monocriterion version, in which we take into consideration the risk exposure of the evacuees. Consequently, the bicriteria problem is solved by minimizing the total evacuation time and the risk. The third version is a bicriteria robust version because most of the planning data is subject to uncertainty. The goal is to minimize both the evacuation time and the vulnerability of the schedule that is subject to different evacuation circumstances. To solve all the versions of the bus evacuation problem, we have developed exact solutions based on mathematical formulation to address small instances and heuristic solutions to deal with larger instances
Approches anytime et distribuées pour l'appariment de graphes by Zeina Abu-Aisheh( )

2 editions published in 2016 in English and held by 2 WorldCat member libraries worldwide

En raison de la capacité et de l'amélioration des performances informatiques, les représentations structurelles sont devenues de plus en plus populaires dans le domaine de la reconnaissance de formes (RF). Quand les objets sont structurés à base de graphes, le problme de la comparaison d'objets revient à un problme d'appariement de graphes (Graph Matching). Au cours de la dernière décennie, les chercheurs travaillant dans le domaine de l'appariement de graphes ont porté une attention particulière à la distance d'édition entre graphes (GED), notamment pour sa capacité à traiter différent types de graphes. GED a été ainsi appliquée sur des problématiques spécifiques qui varient de la reconnaissance de molécules à la classi fication d'images
Approche algébrique de problèmes d'ordonnancement de type flowshop avec contraintes de délais by Nhat Vinh Vo( Book )

2 editions published in 2015 in French and held by 2 WorldCat member libraries worldwide

Nous abordons dans cette thèse des problèmes de flowshop de permutation soumis des contraintes de délais minimaux et maximaux avec deux types de travaux principaux : 1. Nous avons modélisé, en utilisant l'algèbre MaxPlus, des problèmes de flowshop de permutation m-machines soumis une famille de contraintes : de délais minimaux, de délais maximaux, de sans attente, de délais fixes, de temps de montage indé- pendant de la séquence, de temps de démontage indépendant de la séquence, de blocage, de dates de début au plus tæt ainsi que de durées de latence. Des matrices caractérisant complètement leurs travaux associés ont été élaborées. Nous avons fait apparaître un problème central soumis des contraintes de délais minimaux et maximaux. 2. Nous avons élaboré des bornes inférieures pour le makespan et pour la somme (pondérée ou non) des dates de fin. Ces bornes inférieures ont été incorporées dans des procédures par séparation et évaluation. Nous avons généralisé les bornes inférieures de Lageweg et al. pour des contraintes quelconques et amélioré une borne inférieure de la littérature. L'utilisation de chacune de ces bornes inférieures ainsi que de leurs combinaisons ont été testées. Une famille de bornes inférieures pour la somme (pondérée ou non) des dates de fin a été élaborée basée sur la résolution d'un problème une machine et sur la résolution d'un problème de voyageur de commerce. Une politique de sélection de bornes inférieures a été proposée pour combiner les bornes inférieures. Bien qu'il s'agisse d'un problème de NP-difficile, l'efficacité de ces bornes inférieures a été vérifiée l'aide de tests
Etude de méthodes de production d'art génératif et de leur application pour la conception d'outils de création artistique accessibles by Romain Clair( )

1 edition published in 2010 in French and held by 1 WorldCat member library worldwide

Starting from a survey of algorithmic methods for automatic artistic creation, our works deals with adaptations of these methods to provide accessible art creation forms, focusing on music and computer drawing.the development of accessible computer software requires some constraints. Following these constraints and using adapted automatic art production systems, notably based on artificial ant colony algorithms, we developed two computer programs.The first one is a virtual music instrument, allowing most people to play music and providing and automatic accompaniment.The second one is a drawing workshop with generative methods-based tools provide complex results from simple actions.This PhD thesis details the development of this two programs and their evaluations, with real users meetings
Reconnaissance des entités nommées par exploration de règles d'annotation : interpréter les marqueurs d'annotation comme instructions de structuration locale. by Damien Nouvel( )

1 edition published in 2012 in French and held by 1 WorldCat member library worldwide

Those latest decades, the development of information end communication technologies has deeply modified die way we access knowledge. Facing the volume end the diversity of date, it is necessary to work out robust end efficient technologies to retrieve information. The present work considers recognition and annotation of Named Entities within radio and TV broadcasts transcripts. For this purpose, we interpret die annotation task es s local structuration. We can therefore leverage data to empirically extract mies that govern annotation markers (or tags) presence. In die first part, we introduce our problematic: processing named entities. We question named entities status (related notions, typologies, evaluation end annotation) and propose properties to define their linguistic nature. We conclude this part by describing state-of-the-art approaches end by presenting our contribution, focused on markers (tags) diet begin or end an annotation. In die second part, we present die formalism used to mine date. The framework we use to enrich date, explore sequences and extract annotation rules is formalized. The lest part describes the implemented system (mXS) and the obtained results. Specific implementation details are given and results about rule extraction from data are reported. Finally, we provide quantitative results of the performance of mXS on Ester2 end Etape datasets, among with various indications about die behaviour of die system from diverse points of view and in diverse configurations. They show diet our approach gives competitive results end that it opens up new perspectives for natural language processing and automatic annotation
Algorithme de fourmis artificielles pour la construction incrémentale et la visualisation interactive de grands graphes de voisinage by Julien Lavergne( )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

Nous nous intéressons dans cette thèse à la résolution d'un problème de classification non supervisée d'un grand volume de données (i.e. 1 million). Nous proposons une méthode de construction incrémentale de grands graphes de voisinage par des fourmis artificielles qui s'inspire du comportement d'auto-assemblage de fourmis réelles se fixant progressivement à un support puis successivement aux fourmis déjà fixées afin de créer une structure vivante. La connexion entre fourmis (données) se fait à partir d'une mesure de similarité entre les données. Nous permettons également l'exploration visuelle et interactive de nos graphes en réponse aux besoins d'extraction de connaissances de l'expert du domaine. Ce dernier peut visualiser la forme globale d'un graphe et explorer localement les relations de voisinage avec une navigation guidée par le contenu. Nos travaux s'inscrivent pleinement en classification interactive ainsi qu'en fouille de textes avec une immersion en réalité virtuelle
Outils et méthodes d'analyse d'images 3D texturées : application à la segmentation des images échographiques. by Ludovic Paulhac( )

1 edition published in 2009 in French and held by 1 WorldCat member library worldwide

Le travail présenté dans cette thèse s'inscrit dans le domaine de l'analyse d'images texturées 3D aussi connu sous le nom de textures solides ou textures volumétriques. Partant de l'hypothèse qu'il est plus pertinent de décrire une texture avec des adjectifs qualificatifs plutôt qu'avec un modèle mathématique unique, nous avons choisi de définir un nouvel ensemble de descripteurs de textures permettant une caractérisation qualitative des textures contenues dans les images 3D. Ces nouveaux attributs permettent entre autres de décrire des propriétés texturales telles que la directionnalité, la rugosité, le contraste, la régularité ainsi que des informations de forme. Afin de les calculer, nous proposons un système multirésolution basé sur une décomposition en ondelette couplée à une analyse des composantes géométriques contenues dans les représentations obtenues. Ces caractéristiques sont exploitées par un logiciel, proposant une interface Homme-Machine interactive, afin de segmenter des images échographiques 3D
Algorithmes de tournées de véhicules pour l'optimisation des flux de produits et de patients dans un complexe hospitalier by Yannick Kergosien( )

1 edition published in 2010 in French and held by 1 WorldCat member library worldwide

This thesis illustrates the OR problems found in a general hospital context like the hospital complex of Tours. The problem is addressed in this thesis is a vehicle routing problem. This work focuses on the study of two main problems : the transportation of patient and the transportation of commodities. The first problem of vehicle routing deals with the logistics flows in an hospital complex (clean linen, meals carts, medicines, sterile equipments, etc.) which are to be delivered or picked up in the hospital units, locatedat different places in the city. The second problem deals with the emergency patient transport (Emergency Medical Assistance Service) as well as with the planned transports (ambulance central station). To solve these problems, several methods based on techniques of OR are proposed: exact methods (integer linear programming), heuristics (greedyalgorithm, tabu search with and without adaptive memory, genetic algorithm, memetic algorithm), and discrete event simulations
Composition de services web avec PEWS : approche par la théorie des traces. by Cheikh Ba( )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

Web services are software components accessible via Internet. The present work introduce a PEWS- based platform conceived to help web service designers. PEWS (Path Expressions for Web Services ) is a new language that can be seen as an extension of the language WSDL enabling the description of Web services behavioural interfaces. Our platform provide mechanisms to analyse the correctness (the assurance that two or more services can communicate) and the substitutability (the assurance that a given service can be replaced by another one in a given composition). For this purpose, we use traces theory (introduced by Mazurkiewicz). Traces represent the non-sequential behaviour of concurrent systems via a sequential observation. We work with the dependance graphs representation of traces, wich is more efficient for the implementation of our proposal
Smart web accessibility platform : dichromacy compensation and web page structure improvement by Alina Mereuta( )

1 edition published in 2014 in English and held by 1 WorldCat member library worldwide

This thesis works are focused on enhancing web accessibility for users with visual disabilities using tools integrated within the SmartWeb Accessibility Platform (SWAP). After a synthesis on accessibility, SWAP is presented. Our first contribution consists in reducing the contrast loss for textual information in web pages for dichromat users while maintaining the author's intentions conveyed by colors. The contrast compensation problem is reduced at minimizing a fitness function which depends on the original colors and the relationships between them. The interest and efficiency of three methods (mass-spring system, CMA-ES, API) are assessed on two datasets (real and artificial). The second contribution focuses on enhancing web page structure for screen reader users in order to overcome the effect of contents'linearization. Using heuristics and machine learning techniques, the main zones of the page are identified. The page structure can be enhanced using ARIA statements and access links to improve zone identification by screen readers
Low-dimensional data analysis and clustering by means of Delaunay triangulation by Octavio Razafindramanana( )

1 edition published in 2014 in English and held by 1 WorldCat member library worldwide

This thesis aims at proposing and discussing several solutions to the problem of low-dimensional point cloudanalysis and clustering. These solutions are based on the analysis of the Delaunay triangulation.Two types of approaches are presented and discussed. The first one follows a classical three steps approach:1) the construction of a proximity graph that embeds topological information, 2) the construction of statisticalinformation out of this graph and 3) the removal of pointless elements regarding this information. The impactof different simplicial complex-based measures, i.e. not only based on a graph, is discussed. Evaluation is madeas regards point cloud clustering quality along with handwritten character recognition rates. The second type ofapproaches consists of one-step approaches that derive clustering along with the construction of the triangulation
Gestion et extension automatiques du dictionnaire relationnel multilingues de noms propres Prolexbase : mise à jour multilingues et création d'un volume arabe via la Wikipédia by Mouna Elashter( )

1 edition published in 2017 in French and held by 1 WorldCat member library worldwide

Lexical databases play a significant role in natural language processing (NLP), however, they require permanent development and enrichment through the exploitation of free resources from the semantic web, among others, Wikipedia, DBpedia, Geonames and Yago2. Prolexbase, which issued of numerous studies on NLP, has ten languages, three of which are well covered: French, English and Polish. It was manually designed; the first semiautomatic attempt was made by the ProlexFeeder project (Savary et al., 2013). The objective of our work was to create an automatic updating and extension tool for Prolexbase, and to introduce the Arabic language. In addition, a fully automatic system has been implemented to calculate, via Wikipedia, the notoriety of the entries of Prolexbase. This notoriety is language dependent, is the first step in the construction of an Arabic module of Prolexbase, and it takes a part in the notoriety revision currently present for the other languages in the database
Exploration collaborative de cubes de données by Elsa Negre( )

1 edition published in 2009 in French and held by 1 WorldCat member library worldwide

Les entrepôts de données stockent de gros volumes de données multidimensionnelles, consolidées et historisées dans le but d'être explorées et analysées par différents utilisateurs. L'exploration de données est un processus de recherche d'informations pertinentes au sein d'un ensemble de données. Dans le cadre de nos travaux, l'ensemble de données à explorer est un cube de données qui est un extrait de l'entrepôt de données que les utilisateurs interrogent en lançant des séquences de requêtes OLAP (On-Line Analytical Processing). Cependant, cette masse d'informations à explorer peut être très importante et variée, il est donc nécessaire d'aider l'utilisateur à y faire face en le guidant dans son exploration du cube de données afin qu'il trouve des informations pertinentes. Le travail présenté dans cette thèse a pour objectif de proposer des recommandations, sous forme de requêtes OLAP, à un utilisateur interrogeant un cube de données. Cette proposition tire parti de ce qu'ont fait les autres utilisateurs lors de leurs précédentes explorations du même cube de données. Nous commençons par présenter un aperçu du cadre et des techniques utilisés en Recherche d'Informations, Exploration des Usages du Web ou e-commerce. Puis, en nous inspirant de ce cadre, nous présentons un état de l'art sur l'aide à l'exploration des bases de données (relationnelles et multidimensionnelles). Cela nous permet de dégager des axes de travail dans le contexte des bases de données multidimensionnelles. Par la suite, nous proposons donc un cadre générique de génération de recommandations, générique dans le sens où les trois étapes du processus sont paramétrables. Ainsi, à partir d'un ensemble de séquences de requêtes, correspondant aux explorations du cube de données faites précédemment par différents utilisateurs, et de la séquence de requêtes de l'utilisateur courant, notre cadre propose un ensemble de requêtes pouvant faire suite à la séquence de requêtes courante. Puis, diverses instanciations de ce cadre sont proposées. Nous présentons ensuite un prototype écrit en Java. Il permet à un utilisateur de spécifier sa séquence de requêtes courante et lui renvoie un ensemble de recommandations. Ce prototype nous permet de valider notre approche et d'en vérifier l'efficacité avec un série d'expérimentations. Finalement, afin d'améliorer cette aide collaborative à l'exploration de cubes de données et de permettre, notamment, le partage de requêtes, la navigation au sein des requêtes posées sur le cube de données, ou encore de les annoter, nous proposons un cadre d'organisation de requêtes. Ainsi, une instanciation adaptée à la gestion des recommandations est présentée
Leveraging MWEs in practical TAG parsing : towards the best of the two worlds by Jakub Waszczuk( )

1 edition published in 2017 in English and held by 1 WorldCat member library worldwide

In this thesis, we focus on multiword expressions (MWEs) and their relationships with syntactic parsing. The latter task consists in retrieving the syntactic relations holding between the words in a given sentence. The challenge of MWEs in this respect is that, in contrast to regular linguistic expressions, they exhibit various irregular properties which make them harder to deal with in natural language processing. In our work, we show that the challenge of the MWE-related irregularities can be turned into an advantage in practical symbolic parsing. Namely, with tree adjoining grammars (TAGs), which provide first-cLass support for MWEs, and A* search strategies, considerable speed-up gains can be achieved by promoting MWE-based analyses with virtually no loss in syntactic parsing accuracy. This is in contrast to purely statistical state-of-the-art parsers, which, despite efficiency, provide no satisfactory support for MWEs. We contribute a TAG-A* -MWE-aware parsing architecture with facilities (grammar compression and feature structures) enabling real-world applications, easily extensible to a probabilistic framework
Matheuristic algorithms for minimizing total tardiness in flow shop scheduling problems by Quang-Chieu Ta( )

1 edition published in 2015 in English and held by 1 WorldCat member library worldwide

We consider in this thesis a permutation flow shop scheduling problem where a set of jobs have to be scheduled on a set of machines. The jobs have to be processed on the machines in the same order. The objective is to minimize the total tardiness. We propose heuristic algorithms and many new matheuristic algorithms for this problem. The matheuristic methods are a new type of approximated algorithms that have been proposed for solving combinatorial optimization problems. These methods embed exact resolution into (meta)heuristic approaches. This type of resolution method has received a great interest because of their very good performances for solving some difficult problems. We present the basic concepts and components of a scheduling problem and the aspects related to these components. We also give a brief introduction to the theory of scheduling and present an overview of resolution methods. Finally, we consider a problem where m-machine permutation flow shop scheduling problem and a vehicle routing problem are integrated and the objective is to minimize the total tardiness. We introduce a direct coding for a complete solution and a Tabu search for finding a sequence and trips. The results show that the TS greatly improves the initial solution given by EDD heuristic where each trip serves only one job at a time
Reconnaissance de formes et symboles graphiques complexes dans les images de documents by Rashid Jalal Qureshi( Book )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

This thesis presents our contributions related to three major research areas in the field of document image analysis i.e., structural representation of documents images, spotting symbols in graphical documents and symbols recognition. We proposed to represent the contents of the document images using multi-attributed graphs, which not only improves the task of symbols spotting, but also the task of symbols recognition. We present a new generic and automatic approach for the purpose of spotting symbols in graphical documents. Our approach to locate symbols requires minimum priori knowledge about the type of document or the type of symbols found in these documents. Concerning symbol recognition we present three new strategies combining structural and statistical approaches. The proposed approaches helped to solve the problem of time and space complexity and offers robustness against noise and distortion present in images. The new graph matching techniques that we are proposing are based on similarity function that uses both numerical and symbolic values of the nodes and edges attributes of the graphs to produce a score of similarity between two graphs. These similarity measures have many interesting properties such as a strong discriminating power, nvariance to affine transformations, and low sensitivity to noise
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.89 (from 0.88 for Exploratio ... to 0.89 for Quinzième ...)

Alternative Names
EA 6300

EA6300

Ecole d'ingénieurs en informatique pour l'industrie Tours Laboratoire d'informatique

Ecole d'ingénieurs en informatique pour l'industrie (Tours). Laboratoire d'Informatique Fondamentale et Appliquée de Tours

Ecole polytechnique de l'Université de Tours Département Informatique Laboratoire d'informatique

Ecole polytechnique de l'Université de Tours. Département Informatique. Laboratoire d'Informatique Fondamentale et Appliquée de Tours

Equipe d'accueil 2115

Equipe d'accueil (6300)

Laboratoire d'informatique (Tours)

LI

LIFAT

Université de Tours. Laboratoire d'Informatique Fondamentale et Appliquée de Tours

Université François Rabelais Tours Laboratoire d'informatique

Languages
French (17)

English (8)