No description available.

Cette thèse est principalement consacrée à l’étude de quelques caractéristiques d’une population à plusieurs types d’individus qui évolue selon un modèle de branchement multi-type au cours du temps. Autrement dit,chaque individu vit un certain temps et donne naissance, à la fin de sa vie, à un nombre aléatoire d’individus, suivant une loi de probabilité qui ne dépend que de son type, indépendamment des autres individus. Plus précisément, nous nous intéressons aux aspects statistiques des mutations et des individus ayant une progéniture donnée dans la population en question.Les problèmes d’énumération de forêts multi-types constituent également une motivation de ce travail de thèse. / This thesis is devoted to the study of some characteristics of a population consisting of individuals of several types which evolve according to a multitype branching model. In other words, each individual lives a certain time and gives birth to a random number of individuals at the end of its life, following a probability law which depends only on the individual’s type, independently of the others individuals. More precisely, we are interested in in the statistical aspects of mutations and the individuals having a given offspring in the population of interest. The problems of enumeration of multitype forests also form a motivation of this thesis’s work.

Nous étudions plusieurs problèmes de coloration dans les graphes, pour certains avec une composante ludique. La coloration à distance 2 d'un graphe est une coloration de ses sommets telle que deux sommets à distance au plus 2 ont des couleurs différentes. Le L(p; q)-étiquetage est une généralisation de ce problème ou les contraintes à distance 1 et 2 sont différentes. Nous donnons des résultats pour ces deux problèmes dans plusieurs classes de graphes peu denses (ayant un faible degré moyen maximum).Le jeu de coloration sur un graphe est un jeu ou deux joueurs, Alice et Bob, colorent tour à tour un des sommets non coloriés d'un graphe, construisant ainsi une coloration propre partielle de plus en plus étendue de ce graphe. Alice tente d'étendre la coloration à l'ensemble du graphe, et Bob tente de l'en empêcher. Nous travaillons sur un invariant de graphe, le degré minmax, dont l'étude permet de déduire des résultats pour le jeu de coloration via l'étude d'un problème structurel, la (1; k)-décomposition d'un graphe, c'est-à-dire la partition de ses arêtes en une forêt et un sous-graphe de degré inférieur ou égal à k.Nous travaillons enfin sur une variante du jeu de coloration nommée jeu de coloration d'incidences, ou Alice et Bob colorient les incidences d'un graphe, pour lequel nous donnons une stratégie efficace pour Alice.Enfin, tout au long de notre mémoire, nous étudions les liens entre la notion de coloration est celle de marquage. Un marquage est un ordre sur les sommets (ou arêtes, ou incidences...) d'un graphe possédant des caractéristiques utiles pour le colorer. Pour nos différents problèmes, nous questionnons l'utilité ou les limites de l'usage de cette notion. / We study several problems of graph coloring, some of them with a game component.A 2-distance coloring of a graph is a vertex coloring where two vertices at distanceat most two have different colors. A L(p; q)-labeling is a generalisation of the distance-2coloring where constraints are different at distance 1 and 2. We give results for thesetwo problems in several classes of sparse graphs (with a low maximal average degree).The coloring game on a graph is a game where two players, Alice and Bob, taketurns coloring an uncolored vertex of the graph, constructing together a proper partialcoloring of the graph extending as time moves on. Alice try to extend the coloringto the whole graph, and Bob try to prevent her to win. We study a graph invariant,the minmax degree, who has consequences on the coloring game through the notion of(1; k)-decomposition of a graph, which is the partition of its edge set into a forest and asubgraph of degree bounded by k.We finally study a variant of the coloring game named incidence coloring game, whereAlice and Bob are coloring the incidences of a graph, and for which we give an efficientstrategy for Alice.Finally, during our thesis, we study the connections between coloring and marking,which is an order on the vertices of a graph (or its edges, or its incidences) havingproperties usefull for its coloring. For our problems, we try to determine the utility andthe limits of a marking-based approach of coloring problems.

Les travaux présentés dans cette thèse portent sur l’imagerie computationnelle active et passive en micro-ondes. L’utilisation d’une cavité chaotique comme composants compressif est étudiée tant théoriquement (modèle mathématique, résolution algorithmique du problème inverse) et expérimentalement. L’idée sous-jacente est de remplacer un réseau d’antennes par une unique cavité réverbérante dont un réseau d’ouvertures sur la face avant permet de coder l’information spatiale d’une scène dans la réponse temporelle de la cavité. La réverbération des ondes électromagnétique à l’intérieur de la cavité fournit les degrés de liberté nécessaires à la reconstruction d’une image de la scène. Ainsi il est possible de réaliser en temps réel une image haute-résolution d’une scène à partir d’une unique réponse impulsionnelle. Les applications concernent la sécurité ou l’imagerie à travers les murs. Dans ce travail, la conception et la caractérisation d’une cavité chaotique ouverte sont effectuées. L’utilisation de ce dispositif pour réaliser en actif des images de cibles de diverses formes est démontrée. Le nombre de degrés de liberté est ensuite amélioré en modifiant les conditions aux limites grâce à l’ajout lampes fluorescentes. L’interaction des ondes avec ces éléments plasma permet de créer de nouvelles configurations de la cavité, améliorant ainsi la résolution des images. L’imagerie compressive est ensuite appliquée à la détection et localisation passive du rayonnement thermique naturel de sources de bruit, à partir de la corrélation des signaux reçus sur deux voies. Enfin, une méthode novatrice d’imagerie interférométrique de cibles est présentée. Elle est basée sur la reconstruction de la réponse impulsionnelle entre deux antennes à partir du bruit thermique micro-ondes émis par un réseau de néons. Ces travaux constituent une avancée vers les systèmes d’imagerie futurs. / The broad topic of the presented Ph.D focuses on active and passive microwave computational imaging. The use of a chaotic cavity as a compressive component is studied both theoretically (mathematical model, algorithmic resolution of the inverse problem) and experimentally. The underlying idea is to replace an array of antennas with a single reverberant cavity with an array of openings on the front panel that encodes the spatial information of a scene in the temporal response of the cavity. The reverberation of electromagnetic waves inside the cavity provides the degrees of freedom necessary to reconstruct an image of the scene. Thus it is possible to create a high-resolution image of a scene in real time from a single impulse response. Applications include security or imaging through walls. In this work, the design and characterization of an open chaotic cavity is performed. Using this device, active computational imaging is demonstrated to produce images of targets of various shapes. The number of degrees of freedom is further improved by changing the boundary conditions with the addition of commercial fluorescent lamps. The interaction of the waves with these plasma elements allows new cavity configurations to be created, thus improving image resolution. Compressive imaging is next applied to the passive detection and localization of natural thermal radiation from noise sources, based on the correlation of signals received over two channels. Finally, an innovative method of interferometric target imaging is presented. It is based on the reconstruction of the impulse response between two antennas from the microwave thermal noise emitted by a network of neon lamps. This work constitutes a step towards for future imaging systems.

Ce mémoire concerne l'influence d'un degré d'oxydation inusuel d' un element de transition (Cu(III), Cu(IV), Fe(IV)) sur les proprietes physico-chimiques des réseaux oxygènes dérivés de structure perovskite. Les différentes structures du compose du cuivre trivalent LaCuO3 (formes basse et haute pression) ont été étudiées. Le role de plusieurs facteurs sur les propriétés physiques de ce matériau a pu etre mis en évidence, en particulier: 1) l'accroissement de la covalence moyenne de la liaison Cu-O du a la stabilisation de la valence mixte Cu(III)/Cu(IV) obtenue par substitution du Sr au La; 2) la distorsion structurale induite par substitution de l'yttrium au lanthane; 3) la pression d'oxygène de synthèse. La seconde partie de ce travail permet, au travers d' une étude Mössbauer par sonde diamagnétique locale (119Sn), d' expliquer le mécanisme de dismutation du fer tétravalent au sein d'un réseau perovskite AFeO3 (A=Ca, Sr)

Nous présentons une étude détaillée, non-perturbante, de la prise du plâtre par Relaxation Magnétique Nucléaire (RMN) du proton, à bas champ magnétique. Cette technique permet de quantifier en continu le degré d'hydratation et de déduire de manière non-destructive les paramètres microstructuraux d'une pâte de plâtre en cours de durcissement. La décroissance bi-exponentielle des signaux de relaxation de l'eau dans le plâtre prouve l'existence de deux populations d'eau différentes, en échange lent. A partir des mesures de relaxométrie RMN, deux modes d'organisation de la microstructure sont identifiés en fonction du rapport de gâchage initial eau/plâtre (e/p), pour 0.4 <= e/p <= 0.6 et 0.7 <= e/p <= 1. Un modèle original d'échange entre les populations d'eau dans un milieu poreux a été établi. Une nouvelle approche multi-échelles et multi-techniques de la prise et du durcissement des pâtes de plâtre est proposée, permettant de relier les mesures locales obtenues par RMN aux propriétés mécaniques du matériau (mesurées par ultrasons). La démarche expérimentale et la modélisation présentées dans cette étude peuvent être appliquées à une large gamme de matériaux poreux en évolution.

Dans le cadre de la protection du bâti face au risque sismique, les techniques d'analyse simplifiées, basées sur des calculs quasi-statiques en poussée progressive, se sont fortement développées au cours des deux dernières décennies. Le travail de thèse a pour objectif d'optimiser une stratégie d'analyse simplifiée proposée par Chopra et al. (2001) et adoptée par les normes américaines FEMA 273. Il s'agit d'une analyse modale non linéaire découplée, dénommée par les auteurs UMRHA qui se caractérisent principalement par : des calculs de type pushover selon les modes de vibration dominants de la structure, la création de modèles à un degré de liberté non linéaire à partir des courbes de pushover, puis le calcul de la réponse temporelle de la structure en recombinant les réponses temporelles associées à chaque mode de vibration. Dans ce travail, la méthode UMRHA a été améliorée en investiguant les points suivants. Tout d'abord, plusieurs modèles à un degré de liberté non linéaire déduits des courbes de pushover modal sont proposés afin d'enrichir la méthode UMRHA originelle qui emploie un simple modèle élasto-plastique : autres modèles élasto-plastiques avec des courbes enveloppes différentes, le modèle de Takeda prenant en compte un comportement hystérétique propre aux structures sous séismes, et enfin, un modèle simplifié basé sur la dégradation de fréquence en fonction d'un indicateur de dommage. Ce dernier modèle à un degré de liberté privilégie la vision de la chute de fréquence au cours du processus d'endommagement de la structure par rapport à une description réaliste des boucles d'hystérésis. La réponse totale de la structure est obtenue en sommant les contributions non linéaires des modes dominants aux contributions linéaires des modes non dominants. Enfin, la dégradation des déformées modales, due à l'endommagement subi par la structure au cours de la sollicitation sismique, est prise en compte dans la méthode M-UMRHA proposée dans ce travail, en généralisant le concept précédent de dégradation des fréquences modales en fonction d'un indicateur de dommage : la déformée modale devient elle-aussi dépendante d'un indicateur de dommage, le déplacement maximum en tête de l'ouvrage ; l'évolution de la déformée modale en fonction de cet indicateur est directement identifiée à partir des calculs de pushover modal. La pertinence de la nouvelle méthode M-UMRHA est investiguée pour plusieurs types de structures, en adoptant des modélisations éprouvées dans le cadre de la simulation des structures sous séismes : portique en béton armé modélisé par des éléments multifibres pour le béton et les armatures, remplissage en maçonnerie avec des éléments barres diagonales résistant uniquement en compression, bâti existant contreventé (Hôtel de Ville de Grenoble) avec des approches coques multicouches. Les résultats obtenus par la méthode simplifiée proposée sont comparés aux résultats de référence issus de l'analyse temporelle non linéaire dynamique.

Les outils de la géodésie spatiale sont aujourd'hui très fortement impliqués dans les études géophysiques. Le champ de déformations horizontales d'un site d'étude est fourni par les vecteurs déplacement ou par un champ tensoriel. Ce dernier possède l'avantage d'être indépendant de tout référentiel, contrairement à ce qui est nécessaire pour exprimer les vecteurs vitesse. Néanmoins, les méthodes de calcul de tenseurs dépendent souvent d'une décomposition arbitraire en figures élémentaires à partir des points de mesures géodésiques. De plus, la représentation de ces tenseurs selon leurs axes principaux est d'une lecture et d'une interprétation assez difficiles et nécessitent un certain entraînement. Cette thèse traite, dans un premier temps, le problème de fournir un champ continu de déformations sous la forme des tenseurs régulièrement répartis, de façon peu dépendante des points de mesure, et dans un deuxième temps, de fournir une représentation cartographique intuitive de ces tenseurs avec, pour la première fois, une représentation simultanée de leur degré de significativité. L'estimation des incertitudes de la déformation obtenue est analysée selon deux points de vue : d'une part, une méthode de Monte Carlo est appliquée pour la détermination des barres d'erreurs liées aux mesures, son résultat permet le calcul de degré de significativité des tenseurs par comparaison des valeurs de tenseurs par rapport à leurs incertitudes, et d'autre part, une estimation des contraintes imposées par la géométrie de distribution des points de mesures qui est ensuite combinée avec la première source d'erreur. La nouvelle approche de représentation a été analysée via une enquête auprès d'un groupe de géophysiciens, en leur fournissant plusieurs possibilités de représentations. En se basant sur les résultats de cette enquête, nous avons pu valider la nouvelle représentation qui permet de mettre en évidence certains aspects mal mis en évidence par la représentation classique, et donc le choix des éléments graphiques de la carte permettant de fournir la représentation la plus intuitive possible

La qualité de service est devenue aujourd'hui une notion incontournable dans le développement des applications logicielles, en particulier dans le cadre des architectures orientées services. Les travaux de cette thèse se focalisent sur la supervision de la qualité de service des applications orientées services, définies sous forme d'orchestrations de services. L'approche de supervision proposée dans ce contexte est générique. Elle repose sur des patrons de flux de contrôle des orchestrations de services pouvant être implémentés en intégralité ou en partie par tout langage d'orchestration de services. D'autre part, elle ne pose aucune restriction, ni sur les attributs qualité à surveiller par le système de supervision, ni sur leurs représentations. Cette approche de supervision se distingue des approches existantes par l'exploitation d'un modèle de préférences orienté utilisateur, permettant de représenter fidèlement la satisfaction de ce dernier. Le degré de satisfaction, issu du modèle de préférences, constitue une information de haut niveau représentant la qualité globale de l'orchestration étudiée. Sur la base de ce degré de satisfaction, de nouvelles stratégies de surveillance sont proposées afin de satisfaire les attentes de l'utilisateur. L'élaboration du modèle de préférences exploite la méthode d'aide à la décision multi-critères MACBETH étendue avec l'opérateur d'agrégation de l'intégrale de Choquet 2-additive. Une illustration de l'approche de supervision a été réalisée sur une orchestration de services, représentant un processus industriel dans le domaine du pilotage d'atelier de production. Les travaux de cette thèse ont été réalisés dans le cadre d'un projet R&D regroupant sept éditeurs de progiciels dans le domaine du MES (Manufacturing Execution System). / Quality of Service (QoS) is an important issue today in the developement of software applications, especially in the context of Service-Oriented Architectures (SOA). The work of this thesis focuses on QoS supervision of service-oriented applications, defined as service orchestrations. The proposed supervision approach is generic. It is based on workflow control-flow patterns, which can be entirety or partillay implemented by any service orchestration language. On the other hand, it does not make any restrictions, neither on the monitored QoS attributes , nor on their representations. This supervision approach is based on a user-oriented preferences model, that represents faithfully the user satisfaction. The satisfaction degree derived from the preferences model is a high-level information representing the overall quality of the orchestration. New monitoring strategies are proposed on the basis of this satisfaction degree in order to satisfy user expectations. The elaboration of the preferences model uses the MACBETH method extended to the 2-additive Choquet integral operator as a multi criteria decision aiding method. An illustration of the approach is carried out on a service orchestration representing a Manufacturing Execution System (MES) process. This work was realized in a R&D project involving seven software vendors in the field of MES.STAR

L’impact négatif de l’automobile sur l’environnement a entraîné une sévérisation des normes législatives pour protéger celui-ci. Les difficultés rencontrées lors de l’amélioration du rendement du moteur à allumage commandé, résultent principalement de son fonctionnement inefficace à charges partielles. La distribution variable est capable d'améliorations concernant la réduction de la consommation de carburant, surtout dans une zone d’utilisation fréquente : basses charges et bas régimes. Une alternative à l’étude expérimentale est l’approche par simulation numérique, CFD en utilisant le logiciel ANSYS-Fluent. Dans cette thèse de doctorat, le but principal a été de déterminer les vitesses d’écoulement du fluide pendant le processus d’admission pour deux lois de levée de la soupape, pour un moteur entraîné à 815 tr/min et une ouverture du papillon de gaz de 21.6°. Dans ce but, on a utilisé deux modèles de simulation numérique: un modèle bidimensionnel et un modèle tridimensionnel. L’étude réalisée par simulation numérique a permis de clarifier quelques aspects importants concernant les vitesses d’écoulement de l’air dans le cylindre et le degré de turbulence. / The negative impact of automobiles on the environment has led to increased severity in the legislation concerning environmental protection. The problems encountered in the efforts intended to improve the efficiency of the spark ignition engine are derived from its inefficient operation under partial loads. The variable intake valve lift is capable of significant changes aiming at lower fuel consumption, especially in the frequent use area: low torque, low speed. An alternative to the experimental study of fluid flow is the approach by numerical simulation, CFD, using the software ANSYS-Fluent. The main purpose of the present doctoral thesis was to determine the fluid flow velocity during the intake, for two intake valve lift laws, when the engine is running at 815 rpm, and with an opening of the throttle plate at 21.6°. To do this, we have used two numerical simulation models: one two-dimensional, and one three-dimensional. The study by numerical simulation made it possible to clarify some important issues regarding the air flow velocity into the cylinder, and the level of turbulence.