Le procédé de galvanisation en continu consiste à recouvrir les tôles d'aciers d'un revêtement de zinc en les immergeant dans un bain métallique fondu. Lors du recuit continu à 800°C sous atmosphère N2‐H2 qui précède l'immersion de la tôle dans le bain, la structure de l'acier est recristallisée et les oxydes de fer sont réduits. Il se produit en même temps la ségrégation et l'oxydation des éléments d'alliages moins nobles que le fer, les oxydes formés pouvant être à l'origine de défauts de revêtement. Afin de mieux comprendre les réactions d'oxydation sélective qui se produisent à la surface et en profondeur de l'acier, nous avons étudié la germination et la croissance d'oxydes sélectifs sur un acier ferritique. Des alliages binaires de FeMn ont été étudiés dans ce travail. Les particules d'oxyde sont composées de l'oxyde de manganèse MnO. L'oxydation externe dépend de l'orientation cristallographique du substrat. Des particules de différentes formes sont observées sur des grains de ferrite d'orientations différentes : des particules cubiques se trouvent sur la surface (100), des particules triangulaires sur la surface (110) et des particules hexagonales sur la surface (111). Une étude théorique plus approfondie a été réalisée à l'aide de simulation numérique par la méthode DFT et le code SIESTA. Aucune influence significative de la présence de manganèse n'a été trouvée sur l'énergie d'adsorption dissociative du dioxygène à l'échelle atomique. Cependant, la barrière de diffusion des atomes de Fe, Mn, et O est beaucoup plus faible sur la surface (110) que sur la surface (001). Ceci peut être une explication de la raison pour laquelle la taille des particules est plus grande sur la surface (110) que sur la surface (100).

Les principaux sujets étudiés dans cette thèse concernent le développement d'algorithmes stochastiques d'optimisation sous incertitude, l'étude de leurs propriétés théoriques et leurs applications. Les algorithmes proposés sont des variantes du recuit simulé qui n'utilisent que des estimations sans biais de la fonction de coût. On étudie leur convergence en utilisant des outils développés dans la théorie des processus de Markov : on utilise les propriétés du générateur infinitésimal et des inégalités fonctionnelles pour mesurer la distance entre leur distribution et une distribution cible. La première partie est dédiée aux graphes quantiques, munis d'une mesure de probabilité sur l'ensemble des sommets. Les graphes quantiques sont des versions continues de graphes pondérés non-orientés. Le point de départ de cette thèse a été de trouver la moyenne de Fréchet de tels graphes. La moyenne de Fréchet est une extension aux espaces métriques de la moyenne euclidienne et est définie comme étant le point qui minimise la somme des carrés des distances pondérées à tous les sommets. Notre méthode est basée sur une formulation de Langevin d'un recuit simulé bruité et utilise une technique d'homogénéisation. Dans le but d'établir la convergence en probabilité du processus, on étudie l'évolution de l'entropie relative de sa loi par rapport a une mesure de Gibbs bien choisie. En utilisant des inégalités fonctionnelles (Poincaré et Sobolev) et le lemme de Gronwall, on montre ensuite que l'entropie relative tend vers zéro. Notre méthode est testée sur des données réelles et nous proposons une méthode heuristique pour adapter l'algorithme à de très grands graphes, en utilisant un clustering préliminaire. Dans le même cadre, on introduit une définition d'analyse en composantes principales pour un graphe quantique. Ceci implique, une fois de plus, un problème d'optimisation stochastique, cette fois-ci sur l'espace des géodésiques du graphe. Nous présentons un algorithme pour trouver la première composante principale et conjecturons la convergence du processus de Markov associé vers l'ensemble voulu. Dans une deuxième partie, on propose une version modifiée de l'algorithme du recuit simulé pour résoudre un problème d'optimisation stochastique global sur un espace d'états fini. Notre approche est inspirée du domaine général des méthodes Monte-Carlo et repose sur une chaine de Markov dont la probabilité de transition à chaque étape est définie à l'aide de " mini-lots " de taille croissante (aléatoire). On montre la convergence en probabilité de l'algorithme vers l'ensemble optimal, on donne la vitesse de convergence et un choix de paramètres optimisés pour assurer un nombre minimal d'évaluations pour une précision donnée et un intervalle de confiance proche de 1. Ce travail est complété par un ensemble de simulations numériques qui illustrent la performance pratique de notre algorithme à la fois sur des fonctions tests et sur des données réelles issues de cas concrets. / The main topics of this thesis involve the development of stochastic algorithms for optimization under uncertainty, the study of their theoretical properties and applications. The proposed algorithms are modified versions of simulated an- nealing that use only unbiased estimators of the cost function. We study their convergence using the tools developed in the theory of Markov processes: we use properties of infinitesimal generators and functional inequalities to measure the distance between their probability law and a target one. The first part is concerned with quantum graphs endowed with a probability measure on their vertex set. Quantum graphs are continuous versions of undirected weighted graphs. The starting point of the present work was the question of finding Fréchet means on such a graph. The Fréchet mean is an extension of the Euclidean mean to general metric spaces and is defined as an element that minimizes the sum of weighted square distances to all vertices. Our method relies on a Langevin formulation of a noisy simulated annealing dealt with using homogenization. In order to establish the convergence in probability of the process, we study the evolution of the relative entropy of its law with respect to a convenient Gibbs measure. Using functional inequalities (Poincare and Sobolev) and Gronwall's Lemma, we then show that the relative entropy goes to zero. We test our method on some real data sets and propose an heuristic method to adapt the algorithm to huge graphs, using a preliminary clustering. In the same framework, we introduce a definition of principal component analysis for quantum graphs. This implies, once more, a stochastic optimization problem, this time on the space of the graph's geodesics. We suggest an algorithm for finding the first principal component and conjecture the convergence of the associated Markov process to the wanted set. On the second part, we propose a modified version of the simulated annealing algorithm for solving a stochastic global optimization problem on a finite space. Our approach is inspired by the general field of Monte Carlo methods and relies on a Markov chain whose probability transition at each step is defined with the help of mini batches of increasing (random) size. We prove the algorithm's convergence in probability towards the optimal set, provide convergence rate and its optimized parametrization to ensure a minimal number of evaluations for a given accuracy and a confidence level close to 1. This work is completed with a set of numerical experiments and the assessment of the practical performance both on benchmark test cases and on real world examples.

Cette thèse est consacrée à l'étude théorique et numérique d'algorithmes d'optimisation stochastiques adaptés au traitement du problème de planification des trajectoires d'avions en environnement incertain. L'optimisation des temps de vol et de la consommation de carburant est un élément central de la compétitivité des compagnies aériennes. Elles sont à la recherche d'outils permettant d'optimiser le choix de leurs routes aériennes avec toujours plus de précision. Pourtant, les méthodes actuellement disponibles pour l'optimisation de ces routes aériennes requièrent l'utilisation de représentations simplifiées des performances avion. Nous proposons, dans cette thèse, de répondre à cette exigence de précision et d'adapter, par conséquent, nos méthodes de résolution aux contraintes de la modélisation industrielle des performances avion tout en tenant compte de l'incertitude qui pèse sur les conditions réelles de vol (trafic aérien et conditions atmosphériques). Nous appuyons notre démarche par trois contributions scientifiques. Premièrement, nous avons mis en place un environnement de test pour algorithmes d'optimisation de trajectoires. Ce cadre a permis d'unifier la procédure de test pour l'ensemble des modèles de performances avion. Deuxièmement, nous avons développé et analysé sur le plan théorique deux nouveaux algorithmes d'optimisation stochastique globale en l'absence de dérivés. La première approche, très générique, n'utilise pas d'information particulière liée à la dynamique avion. Il s'agit de l'algorithme NSA basé sur la méthode du recuit simulé. Les développements théoriques ont abouti à la formulation des conditions et vitesse de convergence de cet algorithme. La seconde approche, l'algorithme SPY, est plus spécifique, il utilise une information de régularité lipschitzienne autour de l'optimum recherche. Il s'agit d'un algorithme de type bandits Lipschitz, basé sur la méthode de Piyavskii. De même, nous analysons les conditions de convergence de cet algorithme et fournissons une borne supérieure sur son erreur d'optimisation (regret simple). / This PhD thesis is dedicated to the theoretical and numerical analysis of stochastic algorithms for the stochastic flight planning problem. Optimizing the fuel consumption and flight time is a key factor for airlines to be competitive. These companies thus look for flight optimization tools with higher and higher accuracy requirements. However, nowadays available methodologies for flight planning are based on simplified aircraft performance models. In this PhD, we propose to fulfill the accuracy requirements by adapting our methodology to both the constraints induced by the utilization of an industrial aircraft performance computation code and the consideration of the uncertainty about the real flight conditions, i.e., air traffic and weather conditions. Our proposal is supported by three main contributions. First, we design a numerical framework for benchmarking aircraft trajectory optimization tools. This provides us a unified testing procedure for all aircraft performance models. Second, we propose and study (both theoretically and numerically) two global derivative-free algorithms for stochastic optimization problems. The first approach, the NSA algorithm, is highly generic and does not use any prior knowledge about the aircraft performance model. It is an extension of the simulated annealing algorithm adapted to noisy cost functions. We provide an upper bound on the convergence speed of NSA to globally optimal solutions. The second approach, the SPY algorithm, is a Lipschitz bandit algorithm derived from Piyavskii's algorithm. It is more specific as it requires the knowledge of some Lipschitz regularity property around the optimum, but it is therefore far more efficient. We also provide a theoretical study of this algorithm through an upper bound on its simple regret.

Lors de l’élaboration des aciers plats inoxydables, un recuit haute température de courte durée (60 s environ), sous atmosphère oxydante (O2/H2O/CO2/N2) est mis en place après laminage à froid. Ce recuit entraîne la formation d’une couche d’oxyde de faible épaisseur qui est éliminée par un décapage. Ces étapes de recuit et décapage peuvent entraîner une perte de qualité du produit fini, se traduisant par une perte de brillance. L’acier bistabilisé Ti, Nb (AISI 441) est sensible à la dégradation de surface. L’objectif de la thèse est d’identifier les phénomènes à l’origine de la perte de brillance. Les travaux menés consistent à étudier les couches d’oxyde et le comportement de l’acier lors du décapage. Une morphologie originale de l’interface interne avec la présence de protrusions métalliques a été observée. L’étude des protrusions par la microscopie électronique à balayage couplée à une sonde ionique focalisée : MEB-FEG/FIB, a permis de proposer un mécanisme décrivant leur formation. Ce mécanisme s’appuie sur la précipitation de la silice qui semble également être un élément clé pour comprendre la dégradation de surface. Un lien entre perte de brillance et teneur en chrome dans le substrat a été établi. La déchromisation de l’acier liée au recuit est susceptible d’être facilitée par les protrusions. / During the industrial processing line of stainless steel flat products, a short annealing (60 s) at high temperature in a gas furnace-oxidizing atmosphere (O2/H2O/CO2/N2) takes place after cold rolling. This annealing leads to the formation of a thin oxide film which is then removed by a pickling step at the end of the process. The annealing and pickling stages may cause a loss of gloss, resulting in a loss of product quality. The steel bistabilizied Ti, Nb (AISI 441) is sensitive to this surface degradation. The aim of this thesis is to identify the phenomena leading to the loss of gloss. Our work consists in studying the oxide layers and the behavior of steel during pickling. A peculiar morphology of the internal interface with the presence of metallic protrusions was observed. The protrusions investigation using a scanning electron microscopy coupled with a focused ion beam: MEB-FEG/FIB, allowed us to propose a mechanism of their formation. This mechanism is based on the precipitation of silica which also appears to be a key point to understand the surface degradation. A link between the loss of gloss and the chromium content in the substrate was established and the chromium depletion related to the annealing is likely to be facilitated by protrusions.

Le procédé de galvanisation en continu consiste à recouvrir les tôles d’aciers d’un revêtement de zinc en les immergeant dans un bain métallique fondu. Lors du recuit continu à 800°C sous atmosphère N2‐H2 qui précède l’immersion de la tôle dans le bain, la structure de l’acier est recristallisée et les oxydes de fer sont réduits. Il se produit en même temps la ségrégation et l’oxydation des éléments d’alliages moins nobles que le fer, les oxydes formés pouvant être à l’origine de défauts de revêtement. Afin de mieux comprendre les réactions d’oxydation sélective qui se produisent à la surface et en profondeur de l’acier, nous avons étudié la germination et la croissance d’oxydes sélectifs sur un acier ferritique. Des alliages binaires de FeMn ont été étudiés dans ce travail. Les particules d'oxyde sont composées de l'oxyde de manganèse MnO. L'oxydation externe dépend de l'orientation cristallographique du substrat. Des particules de différentes formes sont observées sur des grains de ferrite d'orientations différentes : des particules cubiques se trouvent sur la surface (100), des particules triangulaires sur la surface (110) et des particules hexagonales sur la surface (111). Une étude théorique plus approfondie a été réalisée à l'aide de simulation numérique par la méthode DFT et le code SIESTA. Aucune influence significative de la présence de manganèse n’a été trouvée sur l'énergie d'adsorption dissociative du dioxygène à l'échelle atomique. Cependant, la barrière de diffusion des atomes de Fe, Mn, et O est beaucoup plus faible sur la surface (110) que sur la surface (001). Ceci peut être une explication de la raison pour laquelle la taille des particules est plus grande sur la surface (110) que sur la surface (100). / Continuous galvanizing process involving immersion in a molten zinc bath is commonly used to form zinc coatings on steel sheets. Before hot‐dip galvanizing, the steel sheets are annealed at a temperature of 800°C in a N2 atmosphere containing 5 vol.% of H2, with only traces of water. This heat treatment is used to recrystallize the steel substrate and to reduce the iron oxides in order to improve the wettability by liquid zinc. At the same time, the less‐noble alloying elements of the steel preferentially oxidize and diffuse towards the surface. The aim of this study is a better understanding of selective oxidation of ferritic steels. The binary alloys of FeMn are studied in this work. The oxide particles are found to be composed of manganese oxide MnO. External oxidation is found to be dependent on the crystallographic orientation of the substrate. Particles of different shapes are observed on ferrite grains of different orientations: square particles are found on the (100) surface, triangle particles on the (110) surface and hexagon particles are found on the (111) surface. Further theoretical study was carried out using numerical simulation with DFT method and SIESTA code. No significant influence of manganese presence has been found on the dissociative adsorption energy of dioxygen at the atomic scale. However, the diffusion barrier of the Fe, Mn, and O atoms are much less on the (110) surface than on the (001) surface. This can be an explanation for why the particles are bigger on the (110) surface than on the (100) surface.

L'utilisation des fibres SiC Tyranno SA3 (TSA3) et Hi Nicalon S (HNS) pour le renforcement de composites céramiques dédiées aux applications nucléaires impose l'étude de leur stabilité microstructurale et de leur comportement mécanique sous irradiation. La cinétique d'amorphisation des fibres a été étudiée et comparée à celle d'un matériau modèle, 6H-SiC monocristallin, sans que des différences significatives puissent être observées. La dose seuil d'amorphisation totale a été évaluée à ~0,4 dpa à température ambiante et aucune amorphisation complète n'a pas être obtenue pour des températures d'irradiation supérieures à 200 ºC. Les échantillons amorphes ont ensuite été recuits thermiquement ce qui a conduit, pour des températures élevées, à leur recristallisation mais également à une fissuration et une délamination de la zone irradiée. Ce processus d'endommagement était activé thermiquement avec une énergie d'activation de 1,05 eV. En ce qui concerne le comportement mécanique, le fluage d'irradiation des fibres TSA3 a été étudié en utilisant une machine de traction in situ implantée sur deux plateformes d'irradiation aux ions. On montre que sous irradiation ces fibres se déforment en fonction du temps avec des chargements thermique et mécanique où le fluage thermique est négligeable. Cette déformation est plus élevée pour les faibles températures d'irradiation en raison d'un couplage entre le gonflement et le fluage d'irradiation. Pour des températures voisines de 1000 ºC, le gonflement devient négligeable ce qui permet l'étude spécifique du fluage d'irradiation dont la vitesse de déformation présente une dépendance linéaire au flux d'ions. / The use of Tyranno SA3 (TSA3) and Hi Nicalon S (HNS) SiC fibers as reinforcement for ceramic composites for nuclear applications requires the characterization of its structural stability and mechanical behavior under irradiation. Ion-amorphization kinetics of these fibers have been studied and compared to the model material, i.e. 6H-SiC single crystals, with no significant differences. For all samples, full amorphization threshold dose yields ~0.4 dpa at room temperature and complete amorphization was not achieved for irradiation temperatures over 200 ºC. Successively, ion-amorphized samples have been thermally annealed. It is reported that thermal annealing at high temperatures not only induces the recrystallization of the ion-amorphized samples but also causes cracking and delamination. Cracking is reported to be a thermally driven phenomenon characterized by activation energy of 1.05 eV. Regarding the mechanical irradiation behavior, irradiation creep of TSA3 fibers has been investigated using a tensile device dedicated to in situ tests coupled to two different ion-irradiation lines. It is reported that ion-irradiation (12 MeV C4+ and 92 MeV Xe23+) induces a time-dependent strain under loads where thermal creep is negligible. In addition, irradiation strain is reported to be higher at low irradiation temperatures due to a coupling between irradiation swelling and irradiation creep. At temperatures near 1000 ºC, irradiation swelling is minimized hence allowing the characterization of the irradiation creep. Irradiation creep rate is characterized by a linear correlation between the ion flux and the strain rate and square root dependence with the applied load.

L'objectif de ces travaux était l'élaboration, par activation mécanique et frittage SPS, de céramiques à base de titanate de baryum (non dopé, dopé au zirconium et/ou au lanthane) présentant des permittivités élevées et de faibles pertes diélectriques. Les poudres de BaTiO3 (BT) ont été obtenues par activation mécanique suivie d'un traitement de calcination. Différents précurseurs de baryum (BaCO3 et Ba(NO3)2) et de titane (TiO2 anatase et amorphe) ont été utilisés. Il convient de noter que le nitrate de baryum a été utilisé pour la première fois pour la synthèse de BT par activation mécanique. L'utilisation du nitrate de baryum et de titane amorphe en mécanosynthèse, a permis d'obtenir des nanopoudres de BT à faible température (600-700oC), inférieure à celle requise avec BaCO3 comme précurseur de départ (= 900oC). Dans tous les cas, les poudres présentent des grains de taille nanométrique et cristallisent dans la structure cubique. L'effet de la stoechiométrie de la poudre sur la structure et la microstructure de BT a été également analysé. Le mécanisme de formation de BT à partir de (BaCO3 et Ba(NO3)2) a aussi été étudié. Les céramiques ont été mises en forme et frittées par Spark Plasma Sintering (SPS). Les paramètres de frittage SPS ont été optimisés afin d'obtenir des céramiques présentant une densité élevée. Les céramiques subissent ensuite un traitement thermique de recuit. Toutes les céramiques présentent des permittivités colossales (>105) stables dans une large gamme de fréquences (40 à 105 Hz) associées à de faibles pertes diélectriques (<0,08). Nous avons montré une dépendance de la permittivité avec la température pour toutes ces céramiques, à l'exception de celles issues du précurseur BaCO3. De plus, la température de Curie (TC) des céramiques frittées par SPS est décalée vers des valeurs plus faibles (~110oC), comparée à celle de BT obtenu par frittage conventionnel (~120oC). Des céramiques de BaTiO3 dopées au zirconium (Zr) (5 et 10 at.%) ont été élaborées par frittage conventionnel et SPS. Les céramiques frittées de façon conventionnelle cristallisent dans la structure cubique et la densification est de 93%. Les mesures diélectriques en fonction de la température ont montré que la Tc diminue et que le pic de permittivité maximale s'élargit avec l'augmentation du taux de Zr. Après frittage SPS, seules les céramiques de BT dopée à 5% en Zr sont correctement densifiées (98%). Celles-ci présentent des permittivités colossales (105) et de faibles pertes (0,08), peu différentes des céramiques non dopées. Le dopage à 5% de zirconium conduit à une diminution plus importante de la valeur de la température de Curie (Tc= 100°C). Des céramiques totalement densifiées (99%), dopées à 5% au lanthane (La) ont été également élaborées par SPS. Ces céramiques présentent une structure cubique et des permittivités élevées (~106) mais associées à des pertes élevées (>0.1). La permittivité relative est stable dans une large gamme de température allant de -53 à 170oC. Finalement, des céramiques codopées en La et Zr ont été préparées par frittage conventionnel. Ces céramiques ont une densification de 96% et une structure pseudo-cubique, avec une taille de grains de 1 µm. Les mesures diélectriques en fonction de la température montrent la diminution de la Tc avec l'augmentation du taux des dopants. Les valeurs de permittivités les plus élevées, associées à de faibles pertes (e ~5,7 103 et tan d ~0,03) ont été obtenues pour le composé : Ba0,98La0,02Ti0,90Zr0,10O3. / The main objective of this work was the elaboration of barium titanate based ceramics (un-doped and doped by zirconium and/or lanthanum) by mechanical activation and spark plasma sintering (SPS). Our goal was to prepare ceramics presenting high permittivity and low dielectric loss. BaTiO3 powders were obtained by mechanical alloying followed by a calcination treatment. Different barium and titanium precursors (BaCO3, Ba(NO3)2, TiO2 anatase and amorphous) have been used. It worth noting that barium nitrate was used for the first time for the BT synthesis by mechanical activation. The use of barium nitrate and amorphous titanium as precursors in the mechanical alloying process allowed obtaining BT nano-powders at low temperature (600-700oC). All the powders present nanometric grains size and crystallize in cubic structure. The effect of powder stoichiometry on the structure and microstructure of BT was analyzed. The BT formation mechanism starting from BaCO3 and Ba(NO3)2 as precursors was studied too. BT ceramics were sintered using Spark Plasma Sintering. SPS sintering parameters were optimized in order to obtain high density ceramics. Post-annealing heat treatment was performed on ceramics. All obtained ceramics present colossal permittivity (105) stable over a wide frequency range (40 to 105 Hz) associated with low dielectric loss (< 0.08). We have shown permittivity dependence with temperature for all ceramics, except those from BaCO3 precursor. Furthermore, Curie temperature (TC) of all SPS sintered ceramics shifted towards lower values (~110oC), compared to those obtained by conventional sintering (~120oC). Zirconium (Zr) doped BT ceramics (5 and 10 at.%) were elaborated by conventional and SPS sintering. Conventionally sintered ceramics crystallize in the cubic structure and the densification is 93%. Dielectric measurement showing the change of the relative permittivity as a function of temperature showed that TC decreases and the maximal permittivity peak broadens as the Zr rate increases. After SPS sintering, only the 5% of Zr doped ceramics were properly densified (98%). These ceramics present colossal permittivity (105) associated with low dielectric loss (0.08), slightly different of undoped ceramics. Doping by 5% of Zr leads to a significant decrease in the Curie temperature value (TC=100oC). Highly densified (99%) ceramics doped by 5% of lanthanum (La) was obtained by SPS. Those ceramics present a cubic structure and a colossal permittivity (~106), associated with high dielectric loss (>0.1). Relative permittivity is stable over a wide range of temperature ranging from -53 to 170oC. Finally, ceramics codped by La and Zr were prepared by conventional sintering. Those ceramics present a 96% densification and pseudo-cubic structure, with grains size about 1 µm. Dielectric measurements showed the decrease of TC with increasing of dopants rate. The highest values of permittivity (e ~5.7 103 and tan d ~0.03) was obtained for: Ba0.98La0.02Ti0.90Zr0.10O3.

La reconstruction phylogénétique est considérée comme un élément central de divers domaines comme l’écologie, la biologie et la physiologie moléculaire pour lesquels les relations généalogiques entre séquences d’espèces ou de gènes, représentées sous forme d’arbres, peuvent apporter des éclairages significatifs à la compréhension de phénomènes biologiques. Le problème de Maximum de Parcimonie est une approche importante pour résoudre la reconstruction phylogénétique en se basant sur un critère d’optimalité pour lequel l’arbre comprenant le moins de mutations est préféré. Dans cette thèse nous proposons différentes méthodes pour s’attaquer à la nature combinatoire de ce problème NP-complet. Premièrement, nous présentons un algorithme de Recuit Simulé compétitif qui nous a permis de trouver des solutions de meilleure qualité pour un ensemble de problèmes. Deuxièmement, nous proposons une nouvelle technique de Path-Relinking qui semble intéressante pour comparer des arbres mais pas pour trouver des solutions de meilleure qualité. Troisièmement, nous donnons le code d’une implantation sur GPU de la fonction objectif dont l’intérêt est de réduire le temps d’exécution de la recherche pour des instances dont la longueur des séquences est importante. Finalement, nous introduisons un prédicteur capable d’estimer le score optimum pour un vaste ensemble d’instances avec une très grande précision. / Phylogenetic reconstruction is considered a central underpinning of diverse fields like ecology, molecular biology and physiology where genealogical relationships of species or gene sequences represented as trees can provide the most meaningful insights into biology. Maximum Parsimony (MP) is an important approach to solve the phylogenetic reconstruction based on an optimality criterion under which the tree that minimizes the total number of genetic transformations is preferred. In this thesis we propose different methods to cope with the combinatorial nature of this NP-complete problem. First we present a competitive Simulated Annealing algorithm which helped us find trees of better parsimony score than the ones that were known for a set of instances. Second, we propose a Path-Relinking technique that appears to be suitable for tree comparison but not for finding trees of better quality. Third, we give a GPU implementation of the objective function of the problem that can reduce the runtime for instances that have an important number of residues per taxon. Finally, we introduce a predictor that is able to estimate the best parsimony score of a huge set of instances with a high accuracy.

L'industrie aéronautique, dans le cadre de l'avion plus électrique, met en oeuvre le remplacement d'actionneurs pneumatiques ou hydrauliques par des actionneurs électromécaniques. Cela permet de réduire le nombre de réseaux de distribution présents dans l'avion, de faciliter la maintenance et d'améliorer le rendement. Le but final est de réduire la masse et d'améliorer l'efficacité énergétique globale d'un avion pour réduire sa consommation en carburant. Les travaux de ce mémoire de thèse s'inscrivent donc la logique de réduction de la masse des convertisseurs tout en assurant des critères de perturbations CEM (Compatibilité ElectroMagnétique). En effet, les normes CEM sont de plus en plus contraignantes, en particulier les domaines sensibles tel que l'aéronautique. Les filtres CEM sont donc de plus en plus nombreux. Dans ces filtres, les composants magnétiques occupent plus de 50 % de la place et surtout de la masse. L'objectif de cette thèse est de faire émerger des solutions innovantes, en dotant les filtres CEM passifs d'un composant magnétique unique pour les perturbations de mode conduites afin de réduire sa masse. Afin de comprendre leur fonctionnement, suite à une étude bibliographique, nous avons réalisé une étude comparative de topologies à composant magnétique unique. Nous avons développé un outil de modélisation fréquentielle du composant magnétique unique. A partir d'une modélisation <<système>> nous avons pu prendre en compte l'environnement du composant magnétique (Réseau Stabilisateur d'Impédance de Ligne (RSIL), Source de perturbations, Capacités) et une modélisation plus fine des propriétés magnétiques du composant. Grâce à un modèle gyrateur-capacité, nous avons pu prédire les performances du filtre complet dans son environnement et l'optimiser. Cette étude nous a permis de réaliser une topologie de composant magnétique unique plus compacte et plus performante que la topologie existante. Par ailleurs, nous avons démontré la faisabilité de l'intégration sur PCB (Printed Board Circuit) d'alliage nanocristallin en réalisant une autre topologie de composant unique basée sur les mêmes facteurs que la précédente mais intégrée dans un PCB. Les verrous technologiques auxquels nous avons été confrontés et les solutions que nous avons proposées pour les résoudre sont détaillés dans le mémoire. / In the context of the more electric aircraft, the industry replaces pneumatic or/and hydraulic actuators for electromechanicalactuators. The ultimate goal is to reduce the weight and improve the overall energy efficiency of an aircraft to reduce fuelconsumption. This thesis aims the mass reduction converters while providing criteria EMC interference (electromagneticcompatibility). In fact, EMC standards are becoming more stringent, particularly in sensitive areas such as aeronautics. EMCfilters are more numerous. In these filters, the magnetic components have more than 50% of the space and weigth. Theobjective of this thesis is to design innovative EMC filters solutions, using a single magnetic component, to reduce conducted disturbances (common and differential modes). Following a review of the literature, we conducted a comparative study of single magnetic component topologies. We have developed a modeling tool frequency magnetic single component. From a modeling <<system>> we have to take into account the environment of the magnetic component (Impedance Stabilization Network Line (LISN), Source disturbances and capacities) and a finer modeling of magnetic properties of component. With a gyrator-capacitor model, we could predict the performance of the complete filter in its environment and optimize it. This study has allowed us to achieve a unique magnetic topology component more compact and efficient than the existing topology. In addition, we have demonstrated the feasibility of integrating PCB (Printed Circuit Board) of nanocrystalline alloy by performing another single component topology based on the same factors as above but integrated into a PCB. The technological obstacles which we faced and solutions we have proposed to solve them are detailed in the report.

Depuis quelques années, les polyoléfines et en particulier le Polyéthylène présentent un intérêt économique qui se traduit par un marché en croissance constante. Cependant, il est souvent nécessaire d’améliorer leurs propriétés d’usage notamment pour des problématiques liées à l’industrie automobile. Dans ce contexte, une amélioration des propriétés thermomécaniques et barrière aux vapeurs et liquides du Polyéthylène sur une gamme de température étendue constitue un nouveau challenge scientifique et environnemental. Dans cette étude, nous avons tout d’abord étudié l’impact de charges inorganiques et d’un recuit à 125°C sous air sur les propriétés thermomécaniques d’un HDPE. Le deuxième axe de recherche s’est concentré sur l’amélioration des propriétés barrière aux essences de ce polymère en favorisant les charges lamellaires pour leur haut facteur de forme induisant un effet de tortuosité élevé. L’impact de ce type de charges sur les phénomènes de sorption et d’extraction a été étudié dans le but de définir une formulation à base HDPE optimale pour limiter la perte physique d’oligomères et d’antioxydants. Le but de ces travaux étant de mieux comprendre les différents mécanismes mis en jeu, nous avons cherché à établir les relations Structure / Morphologie / Propriétés pour les deux axes d’étude développés / In the recent years, the use of polyolefin and especially Polyethylene are of economic interest resulting in a growing attention concerning the improvement of its properties of use, especially for automotive application. In this context, the reinforcement of its thermomechanical properties and the improvement of its barrier properties to different fuels over an extended temperature range constitute a major scientific and environmental challenge. In this study, we first decided to analyze the impact of silica particles and of an annealing at 125°C under air atmosphere on thermomechanical properties of a HDPE. The second area of research was focused on the improvement of its barrier properties to fuels by the addition of lamellar charges known for their high aspect ratio inducing a tortuosity effect. The impact of these particles on sorption and extraction phenomena was also studied to determine an optimal HDPE-based formulation in order to limit the physical loss of oligomers and antioxidants. The guideline of this project was the determination of Structure / Morphology / Properties relationships to have a better understanding of the involved mechanisms