La dispersion spatiale de l'habitat et des activités de ces dernières décennies a fortement contribué à un allongement des distances et des temps de trajets domicile-travail. Cela a pour conséquence un accroissement de l'utilisation des voitures particulières, notamment au sein et aux abords des grandes agglomérations. Afin de réduire les impacts dus à l'augmentation du trafic routier, des services de covoiturage, où des usagers ayant la même destination se regroupent en équipage pour se déplacer, ont été mis en place partout dans le monde. Nous présentons ici nos travaux sur le problème de covoiturage régulier. Dans cette thèse, le problème de covoiturage régulier a été modélisé et plusieurs métaheuristiques de résolution ont été implémentées, testées et comparées. La thèse est organisée de la façon suivante: tout d'abord, nous commençons par présenter la définition et la description du problème ainsi que le modèle mathématique associé. Ensuite, plusieurs métaheuristiques pour résoudre le problème sont présentées. Ces approches sont au nombre de quatre: un algorithme de recherche locale à voisinage variable, un algorithme à base de colonies de fourmis, un algorithme génétique guidée et un système multi-agents génétiques auto-adaptatif. Des expériences ont été menées pour démontrer l'efficacité de nos approches. Nous continuons ensuite avec la présentation et la résolution d'une extension du problème de covoiturage occasionel comportant plusieurs destinations. Pour terminer, une plate-forme de test et d'analyse pour évaluer nos approches et une plate-forme de covoiturage sont présentées dans l'annexe. / Nowadays, the increased human mobility combined with high use of private cars increases the load on environment and raises issues about quality of life. The extensive use of private cars lends to high levels of air pollution, parking problem, traffic congestion and low transfer velocity. In order to ease these shortcomings, the car pooling program, where sets of car owners having the same travel destination share their vehicles, has emerged all around the world. We present here our research on the long-term car pooling problem. In this thesis, the long-term car pooling problem is modeled and metaheuristics for solving the problem are investigated. The thesis is organized as follows. First, the definition and description of the problem as well as its mathematical model are introduced. Then, several metaheuristics to effectively and efficiently solve the problem are presented. These approaches include a Variable Neighborhood Search Algorithm, a Clustering Ant Colony Algorithm, a Guided Genetic Algorithm and a Multi-agent Self-adaptive Genetic Algorithm. Experiments have been conducted to demonstrate the effectiveness of these approaches on solving the long-term car pooling problem. Afterwards, we extend our research to a multi-destination daily car pooling problem, which is introduced in detail manner along with its resolution method. At last, an algorithm test and analysis platform for evaluating the algorithms and a car pooling platform are presented in the appendix.

Ce travail porte sur les relations entre les propositions du texte et les macro-propositions telles qu’elles ont été définies par van Dijk et Kintsch. L’étude a été conduite sur un corpus de textes issus d’une émission radiophonique interactive. Une première partie du travail a été consacrée à la recherche d’un lien entre l’organisation informationnelle des propositions et l’organisation séquentielle du texte. Les liens décrits par Fries et Martin à propos de textes écrits n’ont pas été retrouvés dans les textes oraux du corpus. Dans une seconde partie nous avons étudié la formation de macro-propositions par généralisation. Une analyse des lexicalisations des macro-propositions a montré que la généralisation se faisait sur une base conceptuelle et non lexicale et que les macro-règles décrites par van Dijk et Kintsch ne rendaient pas compte de la formation de la totalité des macro-propositions générées lors de la compréhension. / This study examines the relations between textual propositions and macro-propositions as defined by van Dijk and Kintsch. The corpus used consisted of texts taken from a BBC phone in programme. In the first part of the study a link was sought between the structure of the text and the information structure of the messages. The patterns identified by Fries and Martin in written texts however could not be found in the oral texts of the corpus. The second part of the research focused on macro-propositions deriving from generalisation. An analysis of the lexicalisation of the concepts of these macro-propositions showed that generalisation was made on a conceptual basis as opposed to a lexical one and that the generalisation macro-rule defined by van Dijk and Kintsch fails to account for all the macro-propositions generated during comprehension.

Le soudage multipasse est mis en œuvre pour recharger des tuyauteries présentant localement des sous-épaisseurs. La simulation numérique facilite le choix des nombreux paramètres de soudage. La réduction des modèles permet d'accélérer ces choix. Dans ce travail, nous nous sommes intéressés aux cas pour lesquelles il est difficile de réaliser intégralement la simulation du soudage, faute de temps ou par manque de moyens de calcul. Ce sont des simulations hors d'atteintes. Or, les prévisions manquantes ne permettent pas la mise en œuvre d'une méthode de décomposition orthogonale aux valeurs propres pour extraire une base réduite de modes empiriques à partir des données produites par simulation numérique. Nous proposons donc soit un modèle directionnel bien adapté au soudage, soit une étape d'extrapolation des données de simulations par décalage spatial des prévisions calculées. Ces deux approches sont complémentaires de la méthode d'hyper-réduction, dans laquelle les équations de bilan sont restreintes à un maillage réduit. Ces méthodes permettent de démarrer une simulation numérique du soudage avec un modèle éléments finis, puis de poursuivre cette simulation par un modèle hyper-réduit. Cela évite d'avoir à réaliser de nombreuses études paramétriques et permet de traiter des simulations qui sont hors d'atteintes. Ce mémoire se termine par un chapitre traitant du cas de rechargement d'un tube, pour lequel EDF a mis en œuvre un essai instrumenté. / Multi-pass welding is used to recharge pipes with local sub-thickness. Numerical simulation facilitates the selection of many welding parameters. Reducing the order of models speeds up these choices. In this work, we were interested in cases where it is difficult to carry out the entire welding simulation due to time constraints or lack of calculation means. These computations are called out of reach simulations. However, the missing forecasts do not allow the implementation of a orthogonal decomposition method to extract a reduced basis of empirical modes from the data produced by numerical simulations. To overcome this difficulty, we propose either a directional model well adapted to welding, or a step of extrapolation of the simulation data by spatial shift of the already calculated forecasts. These two approaches are complementary to the hyper-reduction method, in which the balance equations are restricted to a reduced mesh size. These methods allow to start a numerical simulation of welding with a finite element model, then to continue this simulation with a hyper-reduced model. This avoids the need for numerous preliminary parametric studies and allows simulations that are out of reach. This manuscript ends with a chapter dealing with the case of reloading a tube, for which EDF has carried out an instrumented test.

Lors de ce travail de thèse, nous avons effectué des recherches sur des chromophores organiques. Notre étude s’est portée sur la commutation des propriétés optiques linéaires et non linéaires via l’étude d’interrupteurs organiques multi-adressables. Notre étude s’est portée plus particulièrement sur la famille des dérivés de l’indolino-oxazolidine. Ce type de molécule présente l’avantage d’avoir deux voix de commutations distinctes par photochromisme et acidochromisme. Nous avons recherché le lien entre la structure des molécules et leurs propriétés optiques par une étude combinée originale théorie/expérience avec l’utilisation de calculs quantiques sophistiqués et par diffusion hyper-Rayleigh de la lumière. / In this work we have investigated the commutation of linear and non linear optical properties in organic multifunctional switches. Indolino-oxazolidine compounds and their derivatives were chosen as example of multifunctional systems, because they combine both acidochromic and photochromic properties. The relationships between the molecular structure of these compounds and their optical properties were established by means of high level the quantum chemical approach and hyper-Rayleigh Scattering of light approaches.

Interaction of fluid with elastic tube is complicated issue studied by many scientific departments around the world. Object of this thesis is to analyze simplified one-dimensional model. At the beginning, used balance equations and basics of hyper-elasticity are presented. Then we review three most common materials used for the description of blood vessels and other soft tissues. For these materials we introduce a method which we use to derive a relation between tube deformation and transmural pressure (i.e. difference between inner and outer pressure). In mathematical section we give brief review of theory of nonlinear hyperbolic equations and some relatively new results in the field of existence and uniqueness of a solution of one-dimensional hyperbolic system. The "building stone" of these results is a solution of the so-called Riemann problem. We use a method for finding exact solutions to the Riemann problem to analyze studied model of fluid-tube interaction and study dependence of the qualitative behavior of the solution on the material properties of the tube wall.

Depuis la découverte des cheminées hydrothermales, de multiples travaux ont été menés afin d’en étudier la diversité microbienne. Les inventaires moléculaires réalisés ont ainsi mis en évidence une grande diversité d’espèces qui contraste avec la faible proportion (1 %) d’espèces isolées par approche culturale. Une nouvelle approche d’immobilisation cellulaire par inclusion dans une matrice de polymères (gellane et xanthane) a ainsi été développée pour permettre l’étude de ces communautés thermophiles anaérobies marines. Le système, basé sur la formation d’une émulsion entre une solution de polymères inoculée et de l’huile, permet le piégeage de cellules dans des billes de gel de 1 à 2 mm de diamètre. Les conditions optimales d’immobilisation ont été obtenues pour une émulsion réalisée à 80 °C sous agitation (150 tr/min) à partir d’une solution de gellane (2,5 %) et de xanthane (0,25 %) avec 12 g/L de NaCl et 4 g/L de citrate de sodium, bullée à l’azote et réduit au Na2S avant inoculation. Les billes ont montré une bonne résistance mécanique après 5 semaines d’incubation à des pH compris entre 5,4 et 8, des températures allant jusqu’à 90 °C et des concentrations en NaCl et soufre allant jusqu’à respectivement 80 et 5 g/L. Des cultures en batch de Thermosipho sp. AT1272 et Thermococcus kodakarensis KOD1 immobilisées ont permis d’obtenir des concentrations allant jusqu’à 107 cellules/g de billes et 108 cellules/mL de fraction liquide. Une culture en continu réalisée en bioréacteur gas-lift pendant 41 jours à partir d’une communauté synthétique immobilisée composée de 8 souches (hyper)thermophiles a démontré la capacité de l’immobilisation cellulaire à protéger les cellules face à un stress oxique et à les maintenir (3 des 8 souches) dans le bioréacteur jusqu’à ce que les conditions de culture soient propices à leur croissance. La réactivité de la communauté immobilisée face aux changements environnementaux (température) a également été démontrée. Enfin, la culture en continu réalisée pendant 64 jours d’un échantillon immobilisé de diffuseur du site Rainbow a permis la croissance de plusieurs espèces bactériennes et archéennes (Oceanithermus sp., Thermococcus sp.) dont une partie n’a été détectée que dans les billes (Sulfurimonas sp., Nitratifractor sp., Vibrio sp.) par clonage-séquençage. L’ensemble de ces résultats ont permis de valider l’utilisation d’un protocole d’immobilisation par inclusion dans une matrice de polymères pour l’étude des communautés hydrothermales, de leur diversité et de leur dynamique. / Since the discovery of hydrothermal vents, multiple studies have been conducted in order to study microbial diversity. Molecular inventories realized have thus demonstrated a great diversity of species that contrasts with the low proportion (1%) of species isolated by culture approach. A new cell immobilization approach by inclusion in a polymer matrix (gellan and xanthan) has been developed for the study of these thermophilic anaerobic marine communities. The system, based on the formation of an emulsion between an inoculated polymer solution and oil, allows the entrapment of cells in gel beads with a diameter between 1 and 2 mm. The optimal immobilization conditions were obtained for emulsion performed at 80 °C with stirring (150 rpm) with a polymer solution composed of gellan (2.5%) and xanthan (0.25%) with 12 g/L of NaCl and 4 g/L of sodium citrate, bubbled with nitrogen and reduced with Na2S before inoculation. The beads showed a good mechanical stability after a 5-week incubation at pH between 5.4 and 8, temperatures up to 90 °C and NaCl and sulfur concentrations up to respectively 80 and 5 g/L. Batch cultures of immobilized Thermosipho sp. AT1272 and Thermococcus kodakarensis KOD1 yielded concentrations up to 107 cells/g of beads and 108 cells/mL of liquid fraction. A continuous culture performed in a gas-lift bioreactor for 41 days of an immobilized synthetic community composed of 8 (hyper)thermophilic strains demonstrated the capacity of cell immobilization to protect cells from oxique stress and to maintain them (3 of 8 strains) in the bioreactor until having suitable culture conditions for their growth. The reactivity of the immobilized community to environmental change (temperature) was also demonstrated. Finally, the continuous culture performed for 64 days of an immobilized diffuser sample from Rainbow site allowed the growth of several bacterial and archaeal species (Oceanithermus sp., Thermococcus sp.), part of which was detected only in the beads (Sulfurimonas sp., Nitratifractor sp., Vibrio sp.) by cloning-sequencing. All these results have validated the use of an immobilization protocol by inclusion in a polymer matrix for the study of hydrothermal communities, of their diversity and their dynamics.

La conception d’un système de transport en commun doit prendre en compte différentes dimensions pour résoudre deux problèmes importants d’optimisation : l’ordonnancement des véhicules (le graphicage) et l’affectation des conducteurs (l’habillage). Dans nos travaux, nous nous sommes focalisés sur le problème de l'habillage. L’objectif est de minimiser le nombre de conducteurs en respectant toutes les contraintes sociales et économiques. Par sa nature combinatoire, l’habillage est considéré comme une tâche complexe du processus de conception de réseaux de transport en commun. Nous avons proposé une approche fondée sur les hyper-heuristiques dont le principal avantage réside dans leur faculté d’adaptation à différents problèmes. Nous nous sommes intéressés plus particulièrement à une approche coopérative, capable de prendre en compte les changements au cours du processus de résolution. Nous avons étendu les fonctionnalités et amélioré les performances du framework traditionnel des hyper-heuristiques. L’algorithme proposé comporte une combinaison de plusieurs phases et plusieurs niveaux. La métaphore de la coalition est utilisée pour permettre la coopération entre hyper-heuristiques. Elle est destinée à favoriser la diversification des solutions et amplifier la capacité de recherche selon un contrôle décentralisé où chaque hyper-heuristique possède une certaine autonomie. Il est ainsi possible d’envisager différents modes de coopération entre les hyper-heuristiques : partage de solutions, apprentissage par mimétisme ou encore mise en concurrence de différentes stratégies de recherche. L’expérimentation a été réalisée aussi bien sur des instances réelles que sur des benchmarks. Elle a donné de bons résultats tant sur la déviation que sur le temps d’exécution. / The design of public transport system must take into account different dimensions to solve two main problems of optimization: the vehicles scheduling and driver scheduling. In our work, we focused on bus driver scheduling. Its objective is to minimize the number of drivers in accordance with social and environmental constraints. By its combinatorial nature, bus driver scheduling is considered a complex task in the design process of network transport. We have proposed an approach based on hyper-heuristics whose main advantage lies in their ability to adapt to different problems. We are particularly interested in a cooperative approach, which is able to take into account changes in the resolution process. We have extended the functionality and improved performance of the traditional framework of hyper- heuristics by proposing a pattern based on an organizational model. The proposed algorithm consists of a combination of several phases and several levels. The metaphor of the coalition is used to make cooperate several hyper-heuristics. The coalition is intended to favor diversified solutions and expand search capacity with decentralized control where each hyper-heuristic has certain autonomy. It is thus possible to consider different ways of cooperation between the hyper-heuristics: sharing solutions, learning by mimetism or carrying out different competitive search strategies. The experiment was carried out both on real-world instances and benchmarks. It gave good results on both quality of solution and execution time

This work concerns the simulation of viscoelastic behavior of polymer at different states. Viscoelastic modeling of polymer was performed from the solid state to the liquid state via a multiphase approach which is largely used to deal with the fluid structure interaction. To ensure the appreciation of the FSI, viscoelasticity is considered in two parts: an elastic one and viscous other where the main idea is to use a mixed formulation in three fields (u, v, p) (displacement, velocity, pressure), with u and v, represented the primary variables of a strain and a strain rate formulation. We are led to the Navier-Stokes compressible problem with extra-stress, which is solved by using the Mixed Finite Element. The present work contributes some stabilization elements to the numerical simulation of multiphase problem by the monolithic approach.Comparison between the literature and experiments was performed through the validation of an elastic case and the viscoelastic Kelvin-Voigt model in the context of Lagrangian framework as well as Eulerian framework. The extension of the methodology to a visco-hyper-elastic is given through the modeling and validation on material point on the finite elements library CimLib®. Finally, a stabilization scheme of the EVSS type is adopted for viscoelastic Kelvin-Voigt model, hyper-elastic Neo-Hookean model, and also visco-hyper-elastic model which proposed an open door in computational modeling, not only with viscoelasticity but also complex dynamic application.

Det här arbetet hade målet att undersöka vilken storlek förlusten av resurser som Hyper-V och Windows Server container introducerar när ett system delas upp med dessa. Genom att testa detta skulle man också kunna jämföra Microsofts implementering av containerbaserad virtualisering med Linux implementering och se om det finns några likheter. För att kunna jämföra med tidigare forskning fanns målet att försöka efterlikna metoden i tidigare forskning som gjort liknande tester i operativsystemet Linux med KVM och LXC så nära som möjligt. Resultaten visades sig till stor del överensstämma med resultaten på tester genomförda i Linux. Det vill säga att container-baserad virtualisering har överlag en mindre förlust av resurser än hypervisor-baserad virtualisering. Undantaget var dock nätverkstesterna där container-baserad virtualisering presterade sämst men även detta överensstämde med tidigare forskning. / This work had the goal of looking at the loss of resources that Hyper-V and Windows Server container introduce when a system is partitioned with these. By testing this, you could also compare Microsoft's implementation of container-based virtualization with Linux implementation and see if there are any similarities. To be able to compare with previous research, the goal was to try to mimic the method in previous research that made similar tests in the Linux operating system with KVM and LXC as close as possible. The results were largely consistent with the results of tests conducted in Linux. That is, container-based virtualization generally has a smaller loss of resources than hypervisor-based virtualization. The exception was, however, the network tests where container-based virtualization performed poorest, but this also was consistent with previous research.

Ce travail de thèse a porté sur l’étude de la génération de second harmonique par lesnanoparticules métalliques. La présence de résonances de plasmon de surface localisées dans lesnanoparticules métalliques accroit la section efficace non linéaire et le but de ce travail a été decomprendre comment ce couplage peut être mis à profit. D’un point de vue fondamental, lacomparaison entre expérience et théorie a permis de mettre en évidence le mode d’émissionoctupolaire ainsi que de pondérer les contributions de surface et de volume au signal total émis.Il a également été démontré que des profils de Fano non linéaire pouvaient être observés dans lecas de nano-objets très simples. Des applications pratiques, telle que les capteurs plasmoniques,ont été abordées montrant que les propriétés intrinsèques de la génération de second harmoniqueoffrent plusieurs avantages et augmentent la sensibilité de tels capteurs. Des mesuresexpérimentales ont également été effectuées sur des nanoparticules d’or uniques enfermées dansune matrice homogène, ouvrant la voie pour une compréhension plus fine de l’impact de lamorphologie des nanoparticules sur leur réponse non linéaire. / This work is devoted to the study of the second harmonic scattering from spherical metallicnanoparticles. The optical properties of noble metal nanoparticles are known to be dominated bythe localized surface plasmon resonances which increase the second harmonic intensity. From afundamental point of view, the octupolar emission mode is revealed for the first time bycomparison between experiments and theory. The origin of the second harmonic generation(SHG) in metallic nanoparticles is discussed showing that bulk contributions are needed. It wasshown that Fano profiles can be observed in a very simple configuration. Practical applicationsare also addressed demonstrating that the properties of SHG increase the plasmonic sensorperformances. The second harmonic generation form single gold nanoparticles embedded in ahomogeneous medium is also reported for the first time paving the way toward a betterunderstanding of the morphology impact on the nonlinear response of metallic nanoparticles.