Cette thèse porte sur le problème de l'estimation des temps de parcours, de véhicules, par section de route dans un contexte urbain, en utilisant les données GPS à faible densité d’échantillon. L'un des défis de cette thèse est d'utiliser ce genre de données. Dans le cadre de ce travail de recherche, j'ai développé une carte numérique avec son nouveau système d'information géographique (SIG), qui traite la problématique du map-matching, où nous avons apporté des améliorations, ainsi que le problème du plus court chemin.La thèse s'inscrit dans le cadre du projet PUMAS (Plate-forme Urbaine de Mobilité Avancée et Soutenable), ce qui est un avantage pour nos recherches en ce qui concerne le processus de collecte de données réelles sur le terrain ainsi que pour faire nos tests. Le projet PUMAS est un projet préindustriel qui a pour objectif d'informer sur la situation du trafic mais également de développer et de mettre en œuvre une plate-forme de mobilité durable afin de l'évaluer dans la région, notamment à Rouen, France. Le résultat offre un cadre pour tout contrôleur de la situation, gestionnaire ou chercheur pour accéder à de vastes réserves de données sur l'estimation du flux du trafic, sur les prévisions et sur l'état du trafic. / This dissertation is concerned with the problem of estimating travel time per links in urban context using sparsely sampled GPS data. One of the challenges in this thesis is use the sparsely sampled data. A part of this research work, i developed a digital map with its new geographic information system (GIS), dealing with map-matching problem, where we come out with an enhancement tecnique, and also the shortest path problem.The thesis research work was conduct within the project PUMAS, which is an avantage for our research regarding the collection process of our data from the real world field and also in making our tests. The project PUMAS (Plate-forme Urbaine de Mobilité Avancée et Soutenable / Urban Platform for Sustainable and Advanced Mobility) is a preindustrial project that has the objective to inform about the traffic situation and also to develop an implement a platform for sustainable mobility in order to evaluate it in the region, specifically Rouen, France. The result is a framework for any traffic controller or manager and also estimation researcher to access vast stores of data about the traffic estimation, forecasting and status.

Ce travail de thèse de doctorat propose et évalue différentes solutions pour caractériser, avec des outils optiques et électromagnétiques non intrusifs, les nanoparticules et agrégats observés dans différents systèmes physiques : suspensions colloïdales, aérosols et plasma poussiéreux. Deux types de modèles sont utilisés pour décrire la morphologie d'agrégats fractals (p. ex. : suies issues de la combustion) et agrégats compacts (qualifiés de « Buckyballs » et observés dans des aérosols produits par séchage de nano suspensions). Nous utilisons différentes théories et modèles électromagnétiques (T-Matrice et approximations du type dipôles discrets) pour calculer les diagrammes de diffusion (ou facteur de structure optique) de ces agrégats, de même que leurs spectres d'extinction sur une large gamme spectrale. Ceci, dans le but d'inverser différentes données expérimentales. Différents outils numériques originaux ont également été mis au point pour parvenir à une analyse morphologique quantitative de clichés obtenus par microscopie électronique. La validation expérimentale des outils théoriques et numériques développés au cours de ce travail est focalisée sur la spectrométrie d'extinction appliquée à des nano agrégats de silice, tungstène et silicium. / This Ph.D. work provides and evaluates various solutions to characterize, with optical/electromagnetic methods nanoparticles and aggregates of nanoparticles found in suspensions, aerosols and dusty plasmas. Two main models are introduced to describe the morphology of particle aggregates with fractal-like (for particles in plasmas and combustion systems) and Buckyballs-like (aerosols, suspensions) shapes. In addition, the author proposes various solutions and methods (T-Matrix, Rayleigh type approximations) to calculate the scattering diagrams (optical structure factors) of fractal aggregates as well as algorithms to inverse extinction spectra. As a reference case for the performed analysis, several tools to describe the morphology of fractal aggregates from electron microscopy images have been also developed. The experimental validation carried out with the Light Extinction Spectrometry (LES) technique (for nano silica beads, tungsten, dusty plasma and silicon aggregates) clearly proves the validity of the algorithms developed as well as the potential of the LES technique.

La profilométrie optique est une technique de métrologie de surface rapide et non destructive. Dans ce mémoire, nous avons abordé cette problématique par des méthodes inverses de diffraction électromagnétique et dans une configuration de type Microscopie Tomographique Optique par Diffraction (ODTM). La surface est sondée par un éclairement sous plusieurs angles d'incidences ; la mesure en amplitude et en phase du champ lointain diffracté constitue les données du problème. Des profils de surfaces ont été reconstruits en considérant différents modèles de diffraction, parmi lesquelles une méthode approchée fondée sur les approximations de diffusion simple et de paraxialité. La résolution latérale de cette méthode et des techniques classiques de profilométrie est limitée par le critère d'Abbe-Rayleigh, défini sur la base de l'ouverture numérique pour l'éclairement et la détection du champ. Afin de dépasser cette limite de résolution, nous avons développé une méthode itérative de Newton-Kantorovitch régularisée. L'opérateur de diffraction y est rigoureusement modélisé par une méthode des moments, résolution numérique des équations du formalisme intégral de frontière, et l'expression de la dérivée de Fréchet de cet opérateur est obtenue par la méthode des états adjoints, à partir du théorème de réciprocité. Pour les surfaces unidimensionnelles métalliques, notre technique permet d'inverser à partir de données synthétiques des surfaces très rugueuses avec une résolution au delà du critère d'Abbe-Rayleigh. / Optical profilometry is a nondestructive and fast noncontact surface metrology technique. In this thesis, we have tackled this issue with inverse scattering electromagnetic methods and in an Optical Digital Tomographic Microscopy (ODTM) configuration. The surface is probed with illuminations under several incidence angles; the measure of far scattered field amplitude and phase constitutes the problem data. Surface profiles have been reconstructed using different scattering models among which an approximate theory based on single scattering and paraxiality. The lateral resolution of this technique and classical profilometric approaches is limited by the so-called Abbe-Rayleigh's criterion defined out of the numerical aperture for illumination and field detection. In order to overpass this resolution limit, we have developed a regularized iterative Newton-Kantorovitch's method. The scattering operator is rigorously modelized with the method of moments, that is a numerical solution of boundary integral equations, and its Fréchet derivative adjoint states expression is deduced from the reciprocity theorem. For one-dimensional metallic surfaces, our method succeeds in inverting from synthetic data very rough surfaces with the resolutions beyond the Abbe-Rayleigh's criterion. The performance of this technique and inversion conditions clearly differ from one polarization to the other : in the TM case, interactions at longer distance than in the TE case improve yet the resolution. This work includes also an experimental validation of our inverse model on grooves in indium phosphure substrate at 633 nm.

Dans cette thèse, nous étudions la complexité algorithmique de problèmes d'optimisation impliquant un processus de diffusion dans un graphe. Plus précisément, nous nous intéressons tout d'abord au problème de sélection d'un ensemble cible. Ce problème consiste à trouver le plus petit ensemble de sommets d'un graphe à “activer” au départ tel que tous les autres sommets soient activés après un nombre fini d'étapes de propagation. Si nous modifions ce processus en permettant de “protéger” un sommet à chaque étape, nous obtenons le problème du pompier dont le but est de minimiser le nombre total de sommets activés en protégeant certains sommets. Dans ce travail, nous introduisons et étudions une version généralisée de ce problème dans laquelle plus d'un sommet peut être protégé à chaque étape. Nous proposons plusieurs résultats de complexité pour ces problèmes à la fois du point de vue de l'approximation mais également de la complexité paramétrée selon des paramètres standards ainsi que des paramètres liés à la structure du graphe. / In this thesis, we investigate the computational complexity of optimization problems involving a “diffusion process” in a graph. More specifically, we are first interested to the target set selection problem. This problem consists of finding the smallest set of initially “activated” vertices of a graph such that all the other vertices become activated after a finite number of propagation steps. If we modify this process by allowing the possibility of ``protecting'' a vertex at each step, we end up with the firefighter problem that asks for minimizing the total number of activated vertices by protecting some particular vertices. In fact, we introduce and study a generalized version of this problem where more than one vertex can be protected at each step. We propose several complexity results for these problems from an approximation point of view and a parameterized complexity perspective according to standard parameterizations as well as parameters related to the graph structure.

Ce travail vise à approfondir la connaissance du comportement mécanique de polymères structurés sur de multiples échelles. Il repose sur l'acquisition simultanée d'informations couplées relatives à la mécanique, à la thermique et à la microstructure. Nous avons à cet effet étudié le comportement du Polyéthylène Haute Densité (PEHD) sous sollicitations de traction à déformation contrôlée à l'aide de trois techniques optiques utilisées in situ simultanément : (i) Le système Vidéotraction® pour l'accès aux contraintes et aux déformations vraies. (ii) La thermographie infrarouge pour l'accès aux sources thermiques. (iii) Une technique de rétrodiffusion de lumière (ISLT) pour l'accès à une forme d'endommagement. Le corps du travail porte sur la reconstruction des sources thermiques 2D à partir de cartographies des champs de température mesurés au cours d'essais. Le problème inverse de reconstruction des champs de sources ther-miques est résolu par deux méthodes différentes : minimisation sous contrainte avec formulation adjointe et décomposition modale. Des techniques de régularisation du problème sont décrites en détail pour chaque méthode. D'autre part, la technique ISLT nous permet de suivre l'endommagement : l'apparition progressive de "mi-crocavités" isotropes puis un développement d'une forte anisotropie pendant la phase de durcissement hyperélastique. Nous montrons que ces informations sur la microstructure viennent corroborer les phénomènes observés sur la source thermique. Nous replaçons alors l'ensemble des informations obtenues dans le contexte d'une modélisation thermodynamique des lois de comportement. Une étude de sensibilité aux paramètres du modèle est développée, ce qui conduit à une réduction du modèle adaptée à leur bonne estimation / This research aims at looking further into current knowledge of the mechanical behavior of semi-crystalline polymers at multiple scales. It relies on the simultaneous acquisition of coupled information relating to me-chanical, thermal and microstructural behaviors. For this purpose, we have studied the response of High Density Polyethylene (HDPE) under tensile tests with controlled strain rates, using three optical techniques : (i) Vidéotraction®, a videoextensemeter to access the true stress and strain. (ii) Infrared thermography to access the thermal sources evolution. (iii) Backscattering of Incoherent Light (ISLT technique) to access information on damage mechanisms. The core of the research concerns the reconstruction of the 2D thermal sources starting from temperature fields maps measured during the test. This ill-posed problem has been solved with two different methods : A constrained optimization based on the adjoint formulation and a minimization based on a reduced spectral model. The regularization tools used in the problem are detailed for each method. The ISLT technique allows to monitor damaging processes due to crazing : the creation of isotropic micro-cavities followed by the development of a strong anisotropy during the hardening phase. We show that these information at microstructural level confirm the evolutions of the heat source thermal. All these experimental information are finally considered within a thermodynamical framework used for deri-ving constitutive laws. A sensitivity analysis applied to the parameters of our law led to a reduced model that is more appropriate for their proper estimation

La notion de compétence et l'approche par compétences constituent une véritable préoccupation pour les différents systèmes éducatifs. L'introduction de l'enseignement et de l'apprentissage fondés sur les compétences constitue le noyau et la base des projets de réforme actuels pour adapter les écoles aux besoins de notre temps. L'APC met en relief la capacité de l'élève d'utiliser ce qu'il a appris à l'école dans des situations de la vie quotidienne. L'objectif premier de notre recherche consiste à étudier l'impact de l'introduction de l'APC sur le système éducatif libanais et la possibilité d'adapter cette approche au sein des écoles libanaises publiques. Pour ce faire, l'idée d'un projet d'un curriculum est mise en place, fondée sur une APC compatible avec les conditions d'enseignement au Liban. / The concept of competence and the approach by competence constitute a genuine preoccupation of different educatifs systems. The introduction of process teaching and learning based on competences is the core of reforming projects required by the schools to adapt to the contemporary needs. The approach by competence accentuate the skills of student to practice whatever he learned at the school in his everyday life. The essential objectif of this study is to analyze the effect of the introduction of the approach by competence on the Lebanese educatif system and the possibility to adapt this approach in the Lebanese public schools. Thus, to achieve our goal, a Curriculum based on the approach by competence compatible with the Lebanese conditions of teaching been established.

La symétrie est par définition un concept multidisciplinaire. Il apparaît dans de nombreux domaines. En général, elle revient à une transformation qui laisse invariant un objet. Le problème de satisfaisabilité (SAT) occupe un rôle central en théorie de la complexité. Il est le problème de décision de référence de la classe NP-complet (Cook, 71). Il consiste à déterminer si une formule CNF admet ou non une valuation qui la rend vraie. Dans la première contribution de ce mémoire, nous avons introduit une nouvelle méthode complète qui élimine toutes les symétries locales pour la résolution du problème SAT en exploitant son groupe des symétries. Les résultats obtenus montrent que l'exploitation des symétries locales est meilleure que l'exploitation des symétries globales sur certaines instances SAT et que les deux types de symétries sont complémentaires, leur combinaison donne une meilleure exploitation.En deuxième contribution, nous proposons une approche d'apprentissage de clauses pour les solveurs SAT modernes en utilisant les symétries. Cette méthode n'élimine pas les modèles symétriques comme font les méthodes statiques d'élimination des symétries. Elle évite d'explorer des sous-espaces correspondant aux no-goods symétriques de l'interprétation partielle courante. Les résultats obtenus montrent que l'utilisation de ces symétries et ce nouveau schéma d'apprentissage est profitable pour les solveurs CDCL.En Intelligence Artificielle, on inclut souvent la non-monotonie et l'incertitude dans le raisonnement sur les connaissances avec exceptions. Pour cela, en troisième et dernière contribution, nous avons étendu la notion de symétrie à des logiques non classiques (non-monotones) telles que les logiques préférentielles, les X-logiques et les logiques des défauts.Nous avons montré comment raisonner par symétrie dans ces logiques et nous avons mis en évidence l'existence de certaines symétries dans ces logiques qui n'existent pas dans les logiques classiques. / Symmetry is by definition a multidisciplinary concept. It appears in many fields. In general, it is a transformation which leaves an object invariant. The problem of satisfiability (SAT) is one of the central problems in the complexity theory. It is the first decision Np-complete problem (Cook, 71). It deals with determining if a CNF formula admits a valuation which makes it true. First we introduce a new method which eliminates all the local symmetries during the resolution of a SAT problem by exploiting its group of symmetries. Our experimental results show that for some SAT instances, exploiting local symmetries is better than exploiting just global symmetries and both types of symmetries are complementary. As a second contribution, we propose a new approach of Conflict-Driven Clause Learning based on symmetry. This method does not eliminate the symmetrical models as the static symmetry elimination methods do. It avoids exploring sub-spaces corresponding to symmetrical No-goods of the current partial interpretation. Our experimental results show that using symmetries in clause learning is advantageous for CDCL solvers.In artificial intelligence, we usually include non-monotony and uncertainty in the reasoning on knowledge with exceptions. Finally, we extended the concept of symmetry to non-classical logics that are preferential logics, X-logics and default logics. We showed how to reason by symmetry in these logics and we prove the existence of some symmetries in these non-classical logics which do not exist in classical logics.

Pour rendre compte du traitement de l’information visuo-spatiale, l’hypothèse dominante est celle du calepin visuo-spatial (Baddeley, 1986). Cependant l’approche multi-systèmes est actuellement remise en question et les théories fonctionnelles défendent l’idée d’un système mnésique unique. C’est dans cette perspective que se situe notre recherche qui s’organise autour de trois questions. La première consiste à définir les traitements visuo-spatiaux mis en œuvre lors de la manipulation d’informations visuo-spatiales. La seconde tente d’établir des profils comportementaux des traitements visuo-spatiaux caractéristiques du vieillissement normal et pathologique (Alzheimer). La troisième porte sur l’expression de la flexibilité cognitive chez des sujets âgés lors de la résolution des blocs de Corsi.Deux expériences ont été réalisées dans lesquelles les participants (sujets Alzheimer et contrôles) devaient résoudre la tâche de Corsi, dans sa version ordre direct (expérience 1) et dans ces versions ordre direct et indirect (expérience 2). Les données ont été exploitées en recourant à une méthodologie d’analyse de protocoles individuels. Dans la première expérience, nous nous sommes intéressée aux erreurs rencontrées. Dans la seconde étude, nous avons étendu nos analyses aux traitements visuo-spatiaux inhérents à ces erreurs. Les résultats obtenus ont permis de définir cinq traitements visuo-spatiaux (vectoriel, vectoriel partiel, identité stricte, approximatif et mixte), de mettre en évidence des profils comportementaux concernant le traitement vectoriel partiel et identité stricte pour les sujets âgés sains lors de la condition indirecte et de montrer l’expression de flexibilité cognitive spontanée lors des traitements visuo-spatiaux séquentiels. Nos analyses ont ainsi permis de proposer une approche différente du traitement de l’information visuo-spatiale en substituant le concept de traitement visuo-spatial à celui de calepin visuo-spatial. / Currently, to account visuospatial information processing, the dominant hypothesis is that of the visuospatial sketchpad (Baddeley, 1896). However, such models postulating the existence of several independent modules are being questioned and recent functional theories defend a single memory system. Our research therefore is organized in this perspective around three questions.The first one aim to define the different visuospatial processing when visuospatial information is needed. The second one is to attempt to establish behavioral profiles of the visuospatial processing by normal ageing people and pathological one (Alzheimer). The third question is to express the cognitive flexibility of elderly patients when solving the Corsi block-tapping task.Two experiments were conducted where participants (seniors affected by Alzheimer’s disease ‘AD’ and a control group of elderly) had to solve the Corsi block-tapping task, in the direct condition (experiment 1) and in the direct and indirect conditions (experiment 2). The data were analyzed using the methodology of individual protocols analysis. In the first experiment, we examined different errors encountered during the resolution of the task. In the second research we extended our analysis to visuospatial processing associated with these errors.We identified five major visuospatial processing: “the vector processing”, “partially vectorial”, “strict identity”, “approximate identity” and “mixed”, to highlight behavioral profiles on the ‘partially vectorial’ processing and ‘strict identity’ to the healthy elderly subjects in the indirect condition and show the expression of spontaneous flexibility in AD patients and normal subjects. Our analysis allowed us to propose a different approach that improve knowledge about both normal and pathological (here Alzheimer’s disease) ageing. Analyzing the subjects in action, conducts to speak in terms of visuospatial processing rather than visuospatial sketchpad.

Cette thèse concerne l'étude des interactions entre le plasma et la paroi d'un réacteur à fusion nucléaire de type tokamak. L'objectif est de proposer des méthodes de résolution des systèmes d'équations issus de modèles de plasma de bord. Nous nous sommes intéressés au traitement de deux difficultés qui apparaissent lors de la résolution numérique de ces modèles. La première difficulté est liée à la forme complexe de la paroi du tokamak. Pour cela, il a été choisi d'utiliser des méthodes de pénalisation volumique. Des tests numériques de plusieurs méthodes de pénalisation ont été réalisés sur un problème hyperbolique non linéaire avec un domaine 1D. Une de ces méthodes a été étendue à un système hyperbolique quasilinéaire avec bord non caractéristique et conditions aux limites maximales strictement dissipatives sur un domaine multidimensionnel : il est alors démontré que cette méthode de pénalisation ne génère pas de couche limite. La deuxième difficulté provient de la forte anisotropie du plasma, entre la direction parallèle aux lignes de champ magnétique et la direction radiale. Pour le potentiel électrique, cela se traduit par une résistivité parallèle très faible. Afin d'éviter les difficultés liées au fait que le problème devient mal posé quand la résistivité parallèle tend vers 0, nous avons utilisé des méthodes de type asymptotic-preserving (AP). Pour les problèmes non linéaires modélisant le potentiel électrique avec un domaine 1D et 2D, nous avons fait l'analyse théorique ainsi que des tests numériques pour deux méthodes AP. Des tests numériques sur le cas 1D ont permis une étude préliminaire du couplage entre les méthodes de pénalisation volumique et AP. / This thesis deals with the study of wall plasma interactions in a nuclear fusion reactor such as a tokamak. The goal is to propose methods to solve partial differential equations issued from edge plasma models. We focus on two difficulties for the numerical resolution of these models. The first issue concerns the complex shape of the tokamak wall: we choose volume penalty methods. Numerical tests on several penalization methods have been performed on a nonlinear hyperbolic problem. One of these methods has been extended to a quasilinear hyperbolic system with a non characteristic boundary and maximally strictly dissipative boundary conditions on a multidimensional domain: it is proven that this penalty method does not generate any boundary layer. The second question comes from the strong plasma anisotropy between the direction parallel to the magnetic field lines and the radial one. Concerning the electrical potential, this results in a very low parallel resistivity. In order to avoid the troubles due to the ill-posedness of the equations when the parallel resistivity tends to 0, we study asymptotic preserving (AP) methods. For 1D and 2D nonlinear models of the electrical potential, we performed the theoretical analysis and numerical simulations for two AP methods. A preliminary study of the coupling between volume penalty and AP methods is also presented.

Cette thèse porte sur la lutte contre les discriminations ethno-raciales en France de 1998 à fin 2011. L'analyse s'inscrit dans une approche constructiviste et culturelle des problèmes publics. Elle s'appuie sur des documents, des enquêtes et des observations à différentes échelles d'intervention : européenne, nationale et locale. La prise en charge politique et institutionnelle des discriminations ethno-raciales en France est d'abord étudiée. Impulsée par l'agenda européen, celle-ci se caractérise par la faiblesse du portage politique, une euphémisation de la question raciale et en parallèle une territorialisation de l'action publique. La lutte contre les discriminations, menée sous le sceau de l'expérimentation, essentiellement dans le domaine de l'emploi, se traduit par un outillage conséquent et un évitement du débat politique. Dans un second temps, la thèse analyse la carrière du problème des discriminations dans une commune. Elle met en évidence les fortes dénégations des discriminations et montre que l'action publique locale est avant tout une lutte pour la reconnaissance du problème. L'analyse porte ensuite sur les stratégies mises en place par les acteurs locaux pour asseoir la légitimité des discriminations : une politique du témoignage pour aider les minoritaires à construire leurs expériences discriminatoires et tenter d'en faire des partenaires de l'action publique et une stratégie légaliste qui pénètre le discours politique. Mais le droit de la non-discrimination, fortement concurrencé, ne parvient pas à fonder un « ordre symbolique » s'imposant à tous. Les stratégies pour construire une « culture de la non-discrimination » s'avèrent fragiles / This thesis focuses on the fight against ethno-racial discrimination in France between 1998 and 2011. The analysis uses a constructivist and cultural approach to public problems. It is based on documents, enquiries and observations from various sources of European, national and local level. We first study the political and institutional approaches to the problem of ethno-racial discrimination in France. Driven by the European agenda these approaches are characterized by a lack of political support, a playing-down and understatement of racial issues, along with a territorialisation of public action. The fight against discrimination, led on a basis of experimentation essentially in the field of employment, results in an abundance of tools and an avoidance of public debate. The thesis goes on to monitor the “career” of the discrimination problem as experienced in one municipality. It highlights the strong disownment of the problem and demonstrates that local public action is above all a struggle for the recognition of the problem of ethno-racial discrimination. The analysis then focuses on the strategies put in place to legitimize the existence of such acts of discrimination: a witnessing policy to help minorities formulate their discriminatory experiences, and a legalistic strategy aimed at piercing political discourse and encouraging the sharing of responsibilities. But the right to non-discrimination, faced with strong competition, is unable to found a « symbolic order » recognized by all. In the end, the weaknesses of strategies aimed at building a « culture of non-discrimination » are brought to light.