Subtribe Alopecurinae (Poeae, Poaceae) sensu lato‘s seven genera share interesting morphological similarities (dense spicate panicles and one-flowered spikelets) that were widely thought to have a common origin. However, recent molecular evidence for three of the genera has suggested that the subtribe may be polyphyletic. To test this, five DNA regions were sequenced and analyzed using phylogenetic methods. Results confirm that Alopecurinae s.l. as presently treated is polyphyletic and should be dissolved. Additionally, the genus Cornucopiae may be just another Alopecurus. Limnas and Pseudophleum are not closely allied to Alopecurus or each other, and are even further from Phleum. Phleum is a distinct lineage that is not closely allied to any other included Alopecurinae genus. Evidence for revising infrageneric classifications of Alopecurus and Phleum is presented, as is evidence for separating A. magellanicus into two or more subspecies.

Dans ce manuscrit de thèse, mes travaux portent sur la combinaison de méthodes pour la prise de décision séquentielle (plusieurs étapes de décision corrélées) dans des environnements complexes et incertains. Les méthodes mises au point sont essentiellement appliquées à des problèmes de gestion et de production d'électricité tels que l'optimisation de la gestion des stocks d'énergie dans un parc de production pour anticiper au mieux la fluctuation de la consommation des clients.Le manuscrit comporte 7 chapitres regroupés en 4 parties : Partie I, « Introduction générale », Partie II, « État de l'art », Partie III, « Contributions » et Partie IV, « Conclusion générale ».Le premier chapitre (Partie I) introduit le contexte et les motivations de mes travaux, à savoir la résolution de problèmes d' « Unit commitment », c'est à dire l'optimisation des stratégies de gestion de stocks d'énergie dans les parcs de production d'énergie. Les particularités et les difficultés sous-jacentes à ces problèmes sont décrites ainsi que le cadre de travail et les notations utilisées dans la suite du manuscrit.Le second chapitre (Partie II) dresse un état de l'art des méthodes les plus classiques utilisées pour la résolution de problèmes de prise de décision séquentielle dans des environnements incertains. Ce chapitre introduit des concepts nécessaires à la bonne compréhension des chapitres suivants (notamment le chapitre 4). Les méthodes de programmation dynamique classiques et les méthodes de recherche de politique directe y sont présentées.Le 3e chapitre (Partie II) prolonge le précédent en dressant un état de l'art des principales méthodes d’optimisation spécifiquement adaptées à la gestion des parcs de production d'énergie et à leurs subtilités. Ce chapitre présente entre autre les méthodes MPC (Model Predictive Control), SDP (Stochastic Dynamic Programming) et SDDP (Stochastic Dual Dynamic Programming) avec pour chacune leurs particularités, leurs avantages et leurs limites. Ce chapitre complète le précédent en introduisant d'autres concepts nécessaires à la bonne compréhension de la suite du manuscrit.Le 4e chapitre (Partie III) contient la principale contribution de ma thèse : un nouvel algorithme appelé « Direct Value Search » (DVS) créé pour résoudre des problèmes de prise de décision séquentielle de grande échelle en milieu incertain avec une application directe aux problèmes d' « Unit commitment ». Ce chapitre décrit en quoi ce nouvel algorithme dépasse les méthodes classiques présentées dans le 3e chapitre. Cet algorithme innove notamment par sa capacité à traiter des grands espaces d'actions contraints dans un cadre non-linéaire, avec un grand nombre de variables d'état et sans hypothèse particulière quant aux aléas du système optimisé (c'est à dire applicable sur des problèmes où les aléas ne sont pas nécessairement Markovien).Le 5e chapitre (Partie III) est consacré à un concept clé de DVS : l'optimisation bruitée. Ce chapitre expose une nouvelle borne théorique sur la vitesse de convergence des algorithmes d'optimisation appliqués à des problèmes bruités vérifiant certaines hypothèses données. Des méthodes de réduction de variance sont également étudiées et appliquées à DVS pour accélérer sensiblement sa vitesse de convergence.Le 6e chapitre (Partie III) décrit un résultat mathématique sur la vitesse de convergence linéaire d’un algorithme évolutionnaire appliqué à une famille de fonctions non quasi-convexes. Dans ce chapitres, il est prouvé que sous certaines hypothèses peu restrictives sur la famille de fonctions considérée, l'algorithme présenté atteint une vitesse de convergence linéaire.Le 7e chapitre (Partie IV) conclut ce manuscrit en résumant mes contributions et en dressant quelques pistes de recherche intéressantes à explorer. / This thesis is dedicated to sequential decision making (also known as multistage optimization) in uncertain complex environments. Studied algorithms are essentially applied to electricity production ("Unit Commitment" problems) and energy stock management (hydropower), in front of stochastic demand and water inflows. The manuscript is divided in 7 chapters and 4 parts: Part I, "General Introduction", Part II, "Background Review", Part III, "Contributions" and Part IV, "General Conclusion". This first chapter (Part I) introduces the context and motivation of our work, namely energy stock management. "Unit Commitment" (UC) problems are a classical example of "Sequential Decision Making" problem (SDM) applied to energy stock management. They are the central application of our work and in this chapter we explain main challenges arising with them (e.g. stochasticity, constraints, curse of dimensionality, ...). Classical frameworks for SDM problems are also introduced and common mistakes arising with them are be discussed. We also emphasize the consequences of these - too often neglected - mistakes and the importance of not underestimating their effects. Along this chapter, fundamental definitions commonly used with SDM problems are described. An overview of our main contributions concludes this first chapter. The second chapter (Part II) is a background review of the most classical algorithms used to solve SDM problems. Since the applications we try to solve are stochastic, we there focus on resolution methods for stochastic problems. We begin our study with classical Dynamic Programming methods to solve "Markov Decision Processes" (a special kind of SDM problems with Markovian random processes). We then introduce "Direct Policy Search", a widely used method in the Reinforcement Learning community. A distinction is be made between "Value Based" and "Policy Based" exploration methods. The third chapter (Part II) extends the previous one by covering the most classical algorithms used to solve UC's subtleties. It contains a state of the art of algorithms commonly used for energy stock management, mainly "Model Predictive Control", "Stochastic Dynamic Programming" and "Stochastic Dual Dynamic Programming". We briefly overview distinctive features and limitations of these methods. The fourth chapter (Part III) presents our main contribution: a new algorithm named "Direct Value Search" (DVS), designed to solve large scale unit commitment problems. We describe how it outperforms classical methods presented in the third chapter. We show that DVS is an "anytime" algorithm (users immediately get approximate results) which can handle large state spaces and large action spaces with non convexity constraints, and without assumption on the random process. Moreover, we explain how DVS can reduce modelling errors and can tackle challenges described in the first chapter, working on the "real" detailed problem without "cast" into a simplified model. Noisy optimisation is a key component of DVS algorithm; the fifth chapter (Part III) is dedicated to it. In this chapter, some theoretical convergence rate are studied and new convergence bounds are proved - under some assumptions and for given families of objective functions. Some variance reduction techniques aimed at improving the convergence rate of graybox noisy optimization problems are studied too in the last part of this chapter. Chapter sixth (Part III) is devoted to non-quasi-convex optimization. We prove that a variant of evolution strategy can reach a log-linear convergence rate with non-quasi-convex objective functions. Finally, the seventh chapter (Part IV) concludes and suggests some directions for future work.

Les travaux de thèse présentés s’intéressent à l’optimisation des systèmes hospitaliers. Une solution existante est la mutualisation de ressources au sein d’un même territoire. Cela peut passer par différentes formes de coopération dont la Communauté Hospitalière de Territoire. Différents problèmes sont définis en fonction du niveau de décision : stratégique, tactique ou opérationnel ; et du niveau de modélisation : macroscopique, mesoscopique et microscopique. Des problèmes de dimensionnement, de planification et d’ordonnancement peuvent être considérés. Nous définissons notamment le problème de planification d’activités avec affectation de ressources. Plusieurs cas sont dissociés : soit les ressources humaines sont à capacité infinie, soit elles sont à capacité limitée et leur affectation sur site est une donnée, soit elles sont à capacité limitée et leur affectation sur site est une variable. Ces problèmes sont spécifiés et formalisés mathématiquement. Tous ces problèmes sont comparés à un problème de bin packing : le problème du bin packing de base pour le problème où les ressources humaines sont à capacité infinie, le problème du bin packing avec interdépendances dans les deux autres cas. Le problème du bin packing avec incompatibilités est ainsi défini. De nombreuses méthodes de résolution ont déjà été proposées pour le problème du bin packing. Nous faisons plusieurs propositions dont un couplage hiérarchique entre une heuristique et une métaheuristique. Des métaheuristiques basées individu et une métaheuristique basée population, l’optimisation par essaim particulaire, sont utilisées. Cette proposition nécessite un nouveau codage inspiré des problèmes de permutation d’ordonnancement. Cette méthode donne de très bons résultats sur les instances du problème du bin packing. Elle est simple à appliquer : elle couple des méthodes déjà connues. Grâce au couplage proposé, les nouvelles contraintes à considérer nécessitent d’être intégrées uniquement au niveau de l’heuristique. Le fonctionnement de la métaheuristique reste le même. Ainsi, notre méthode est facilement adaptable au problème de planification d’activités avec affectation de ressources. Pour les instances de grande taille, le solveur utilisé comme référence ne donne qu’un intervalle de solutions. Les résultats de notre méthode sont une fois encore très prometteurs : les solutions obtenues sont meilleures que la borne supérieure retournée par le solveur. Il est envisageable d’adapter notre méthode sur d’autres problèmes plus complexes par intégration dans l’heuristique des nouvelles contraintes à considérer. Il serait notamment intéressant de tester ces méthodes sur de réelles instances hospitalières afin d’évaluer leur portée. / The presented work is about optimization of the hospital system. An existing solution is the pooling of resources within the same territory. This may involve different forms of cooperation between several hospitals. Various problems are defined at the decision level : strategic, tactical or operational ; and at the modeling level : macroscopic, mesoscopic and microscopic. Problems of sizing, planning and scheduling may be considered. We define the problem of activities planning with resource allocation. Several cases are dissociated : either human resources are under infinite capacity, or they are under limited capacity and their assignment on a place is given, or they are under limited capacity and their assignment is a variable. These problems are specified and mathematically formalized. All thes problems are compared to a bin packing problem : the classical problem of bin packing is used for the problem where human resources are under infinite capacity, the bin packing problem with interdependencies is used in the two other cases. The bin packing problem with incompatibilities is defined. Many resolution methods have been proposed for the bin packing problem. We make several propositions including a hierarchical coupling between heuristic and metaheuristic. Single based metaheuristics and a population based metaheuristic, the particle swarm optimization, are used. This proposition requires a new encoding inspired by permutation problems. This method gives very good results to solve instances of the bin packing problem. It is easy to apply : it combines already known methods. With the proposed coupling, the new constraints to be considered need to be integrated only on the heuristic level. The running of the metaheuristic is the same. Thus, our method is easily adaptable to the problem of activities planning with resource allocation. For big instances, the solver used as a reference returns only an interval of solutions. The results of our method are once again very promising : the obtained solutions are better than the upper limit returned by the solver. It is possible to adapt our method on more complex issues through integration into the heuristic of the new constraints to consider. It would be particularly interesting to test these methods on real hospital authorities to assess their significance.

Les microorganismes représentent la forme de vie la plus diverse et abondante sur Terre et jouent un rôle fondamental dans tous les processus biologiques. Cependant, du fait de la grande diversité des communautés microbiennes, la caractérisation fine des environnements complexes reste difficile par les approches moléculaires actuelles de PCR et de métagénomique. En effet, ces approches ne conduisent qu’à une caractérisation partielle des communautés et ne permettent pas systématiquement d’associer la structure des communautés aux fonctions métaboliques réalisées. L’approche de capture de gènes par hybridation appliquée à des échantillons métagénomiques complexes a démontré son intérêt pour révéler toute la diversité connue mais aussi inconnue des biomarqueurs fonctionnels ciblés, ainsi que pour enrichir leurs régions flanquantes sur quelques centaines de permettant en évidence des associations de gènes. Ainsi, les travaux de thèse ont visé à développer une nouvelle méthode de capture de gènes par hybridation capable d’enrichir de façon ciblée de larges régions génomiques à partir d’échantillons complexes, permettant ainsi de faire le lien entre structure et fonction des communautés microbiennes. Ces développements ont nécessité la détermination de sondes de capture, l’utilisation d’une méthode d’extraction d’ADN de haut poids moléculaire et la mise au point d’un protocole de capture permettant de piéger des fragments nucléiques de grande taille (jusqu’à 50 kb). La validation de la méthode de capture par hybridation sur un échantillon environnemental de sol a permis de révéler tout son potentiel. Appliquée au gène exprimant l’ARNr 16S, cette stratégie a permis de révéler une diversité microbienne non accessible par les approches moléculaires conventionnelles, avec une résolution d’identification jusqu'au niveau de l’espèce rendue possible grâce à la reconstruction de la séquence complète de ce marqueur phylogénétique. Appliquée à un gène fonctionnel, elle a conduit à la reconstruction de la séquence du biomarqueur et de ses régions flanquantes pouvant atteindre plusieurs dizaines de kb, permettant d’identifier les microorganismes possédant les capacités métaboliques d’intérêt. Ainsi, la capture par hybridation représente une approche alternative prometteuse pour le diagnostic environnemental en conduisant à une meilleure caractérisation des communautés microbiennes. / Microorganisms are the most diverse and abundant life forms on Earth and are key players in thefunctioning of all biological processes. Nevertheless, PCR and metagenomics strategies aiming to describemicrobial communities are hampered by their huge diversity. Indeed, these molecular methods only drive to apartial description of communities and do not systematically allow linking functions back to the identities of themicroorganisms. Hybridization capture applied to complex metagenomic samples has demonstrated its efficiency to reveal all known and unknown diversity of targeted biomarkers, and to enrich their flanking regions over a few hundred bp facilitating the discovery of gene associations.Thus, this work aimed at developing a new hybridization capture method capable of specifically enrichinglarge genomic regions from complex samples allowing to associate structure and functions of communities. Thedevelopment of this method required the design of capture probes, the use of a high molecular weight DNAextraction method, and the elaboration of a capture protocol dedicated to the enrichment of large genomicfragments (up to 50 kbp).The validation of the hybridization capture method on an environmental soil sample uncovered all itspotential. Applied to the 16S rRNA gene, this strategy revealed greater microbial diversity than conventionalmolecular methods and improved phylogenetic resolution up to the species level thanks to the reconstruction offull-length genes. Applied to a functional gene, the method enabled the reconstruction of large genomic regionscarrying the targeted biomarker and its flanking regions over several tens of kbp, leading to the identification ofmicroorganisms with specific metabolic functions. Hybridization capture thus appears as a promising alternativemethod for environmental diagnosis, through providing a better knowledge of microbial communities.

Background: In addition to conventional chemotherapeutics, nucleic acid-based therapeutics like antisense oligodeoxynucleotides (AS-ODN) represent a novel approach for the treatment of bladder cancer (BCa). An efcient delivery of AS-ODN to the urothelium and then into cancer cells might be achieved by the local application of multiwalled carbon nanotubes (MWCNT). In the present study, pristine MWCNT and MWCNT functionalized with hydrophilic moieties were synthesized and then investigated regarding their physicochemical characteristics, dispersibility, biocompatibility, cellular uptake and mucoadhesive properties. Finally, their binding capacity for AS-ODN via hybridization to carrier strand oligodeoxynucleotides (CS-ODN), which were either non-covalently adsorbed or covalently bound to the diferent MWCNT types, was evaluated. Results: Pristine MWCNT were successfully functionalized with hydrophilic moieties (MWCNT-OH, -COOH, -NH2, -SH), which led to an improved dispersibility and an enhanced dispersion stability. A viability assay revealed that MWCNTOH, MWCNT-NH2 and MWCNT-SH were most biocompatible. All MWCNT were internalized by BCa cells, whereupon the highest uptake was observed for MWCNT-OH with 40% of the cells showing an engulfment. Furthermore, all types of MWCNT could adhere to the urothelium of explanted mouse bladders, but the amount of the covered urothelial area was with 2–7% rather low. As indicated by fuorescence measurements, it was possible to attach CS-ODN by adsorption and covalent binding to functionalized MWCNT. Adsorption of CS-ODN to pristine MWCNT, MWCNT-COOH and MWCNT-NH2 as well as covalent coupling to MWCNT-NH2 and MWCNT-SH resulted in the best binding capacity and stability. Subsequently, therapeutic AS-ODN could be hybridized to and reversibly released from the CS-ODN coupled via both strategies to the functionalized MWCNT. The release of AS-ODN at experimental conditions (80 °C, bufer) was most efective from CS-ODN adsorbed to MWCNT-OH and MWCNT-NH2 as well as from CS-ODN covalently attached to MWCNT-COOH, MWCNT-NH2 and MWCNT-SH. Furthermore, we could exemplarily demonstrate that AS-ODN could be released following hybridization to CS-ODN adsorbed to MWCNT-OH at physiological settings (37 °C, urine). Conclusions: In conclusion, functionalized MWCNT might be used as nanotransporters in antisense therapy for the local treatment of BCa.

Many developing countries depend on the World Bank for development assistance, which the Bank often provides with policy reform conditions. Resistance to World Bank’s conditionality caused the Bank to posit “ownership” as a country’s real assent to its development policies. The combination of ownership and conditionality invalidates the neocolonial, false-paradigm and dualism theses in explaining the international dependence development model. This study explains this model by investigating how the relationship between conditionality and ownership in the context of this model impacts forest management in Cameroon. Integrating theoretical and methodological insights mainly from political science, economics, geosciences, and sociology, the study finds that in this model, conditionality and ownership have a hybrid relationship that fosters and hinders effective forest management in Cameroon. This finding positions policy hybridity within this model. It proposes a nouvelle way to understand international development policies’ interactions, and the effects of the interactions on natural resource management.

Extensive serotonin (5-HT) fiber innervation throughout the brain corroborates 5-HT’s modulatory role in numerous behaviors including social behavior, emotion regulation, and learning and memory. Abnormal brain 5-HT levels and function are implicated in Autism Spectrum Disorder (ASD) which often co-occurs with other neuropsychiatric conditions. While 5-HT therapeutics are used to treat ASD, variable improvements in symptomatology require further investigation of 5-HT-mediated pathology. Neurexins (Nrxns) are presynaptic cell adhesion molecules that maintain synapse function for proper neural circuit assembly. Given that aberrant Nrxn and 5-HT function independently contribute to signaling pathology and behavioral impairments, it is critical to understand how Nrxn-mediated 5-HT neurotransmission participates in pathological mechanisms underlying ASD. Using fluorescence in situ hybridization, I found that the three Nrxn genes (Nrxn1, Nrxn2, and Nrxn3) are differentially expressed in 5-HT neurons in the dorsal raphe nucleus (DRN) and median raphe nucleus which contain the primary source of 5-HT neurons in the brain. Our lab generated a mouse model with selective deletion of Nrxns in 5-HT neurons to investigate the function of Nrxns in 5-HT signaling. The loss of Nrxns at 5-HT release sites reduced 5-HT release in the DRN and hippocampus and altered 5-HT innervation in specific brain regions. The lack of 5-HTergic Nrxns also reduced sociability and increased depressive-like behavior in males. This mouse model provides mechanisms to shed new light on 5-HT neurotransmission in the generation of complex behaviors.

<div> <div> <div> <p> </p><div> <div> <div> <div> <div> <div> <p> </p><div> <div> <div> <p>Two-dimensional (2D) transition-metal dichalcogenides (TMDCs) and transition metal carbides/nitrides (MXenes), have been recently receiving attention for gas sensing applications due to their high specific area and rich surface functionalities. However, using pristine 2D materials for gas-sensing applications presents some drawbacks, including high operation temperatures, low gas response, and poor selectivity, limiting their practical sensing applications. Moreover, one of the long-standing challenges of MXenes is their poor stability against hydration and oxidation in a humid environment, which negatively influences their long- term storage and applications. Many studies have reported that the sensitivity and selectivity of 2D materials can be improved by surface functionalization and hybridization with other materials.</p><p>In this work, the effects of surface functionalization and/or hybridization of these two materials classes (TMDCs and MXenes) on their gas sensing performance have been investigated. In one of the lines of research, 2D MoS2 nanoflakes were functionalized with Au nanoparticles as a sensing material, providing a performance enhancement towards sensing of volatile organic compounds (VOCs) at room temperature. Next, a nanocomposite film composed of exfoliated MoS2, single-walled carbon nanotubes, and Cu(I)−tris(mercaptoimidazolyl)borate complexes was the sensing material used for the design of a chemiresistive sensor for the selective detection of ethylene (C2H4). Moreover, the hybridization of MXene (Ti3C2Tx) and TMDC (WSe2) as gas-sensing materials was also proposed. The Ti3C2Tx/WSe2 hybrid sensor reveals high sensitivity, good selectivity, low noise level, and ultrafast response/recovery times for the detection of various VOCs. Lastly, we demonstrated a surface functionalization strategy for Ti3C2Tx with fluoroalkylsilane (FOTS) molecules, providing a superhydrophobic surface, mechanical/environmental stability, and excellent sensing performance. The strategies presented here can be an effective solution for not only improving materials' stability, but also enhancing sensor performance, shedding light on the development of next-generation field-deployable sensors.</p> </div> </div> </div><div><div><div><div><div><div> </div> </div> </div> </div> </div> </div></div></div></div> </div> </div> </div></div></div></div><div><div><div> </div> </div> </div>

Les travaux développés dans cette thèse traitent de la thématique du vieillissement des Piles à Combustible (PàC) à Membranes Echangeuses de Protons Basse Température (PEM BT). L’utilisation d’une PàC dans un contexte stationnaire à l’intérieur d’une batterie H2 (tandem PàC/Electrolyseur avec un étage de stockage H2 voire O2) est envisagée dans le cadre du déploiement d’un micro-réseau insulaire basé sur des sources d’énergie renouvelables (éolien et photovoltaïque). Deux aspects connexes associés à l’utilisation de la PàC et à son vieillissement dans cet environnement sont investigués dans ce travail de thèse : d’une part la manière dont les performances de la PàC et son rendement vont se dégrader au cours du temps et d’autre part les méthodes et outils qui vont être utilisés pour évaluer son état de santé durant sa période d’activité. La première de ces deux thématiques est abordée via l’étude d’une base de données d’essais en endurance à courant constant effectués sur des prototypes de stack PEM BT fonctionnant en H2/O2. L’hétérogénéité du vieillissement pour les différents stacks testés est mise en avant, de même que le découplage entre les pertes d’étanchéité interne et les dégradations des performances en tension au courant nominal durant les différentes campagnes. Une méthodologie proposant une dissociation des dynamiques réversibles et irréversibles de décroissance de la tension de la PàC au cours du temps est ensuite exposée et sert de base à la construction d’un modèle de dégradation de la tension sur un fonctionnement à courant fixe. Le modèle montre des résultats encourageants et une perspective liée à son utilisation dans le cadre du pronostic est suggérée. La question de la sensibilité du vieillissement aux variations dynamiques de la charge est ensuite abordée de manière complémentaire à ces essais d’endurance (effectués à charge constante) via une campagne de vieillissement effectuée sur des monocellules hybridées ou non directement par des supercondensateurs et cyclant sur un profil de courant dynamique. Une comparaison des évolutions des performances des monocellules au cours du temps dans les deux cas (hybridé et non-hybridé) est effectuée et met en avant l’effet du cyclage dynamique sur la dégradation des performances des PàC. La deuxième thématique touchant les méthodes et outils dédiés à l’évaluation de l’état de santé de la PàC durant son fonctionnement est introduite dans la suite de ces travaux en se penchant notamment sur une des causes majeures de la fin de vie des PàC : l’accroissement du crossover d’H2 vers l’O2 lié à la perte d’étanchéité interne de la membrane. Des mesures de tension à vide (OCV) effectuées lors de phases d’arrêt/démarrage sont scrutées a posteriori pour une des campagnes de la base de données d’essais en endurance. L’objectif est de rechercher des éventuelles corrélations entre l’accroissement des fuites internes et l’évolution de ces mesures au cours du temps afin de développer des potentiels indicateurs des fuites internes. Une séquence opératoire de mise en gaz mettant en avant un lien entre le niveau de crossover d’H2 et la vitesse d’effondrement de l’OCV pour certaines cellules du stack est identifiée et reproduite à l’occasion d’une campagne complémentaire d’essais. Une dernière partie du manuscrit est finalement consacrée à une approche théorique prospective dédiée à l’intégration d’un phénomène parasite, l’oxydation du Pt, dans la modélisation des performances statiques et dynamiques d’une PàC. Les retombées attendues portent sur l’amélioration de l’interprétation des caractérisations menées régulièrement (EIS, OCV, balayages sinus de forte amplitude aux très basses fréquences…), permettant le suivi du vieillissement. / This thesis work deals with the thematic of the Low Temperature Proton Exchange Membrane (PEM LT) Fuel Cell (FC) aging. The use of a FC inside a H2 battery (association of a FC, an electrolyzer and H2 / O2 tanks) in a stationary context is considered in an island micro-grid based on renewable energies (wind and solar power). Two axes linked with the FC use and aging in this context are investigated in this work: one of the axes is centered in the study of the FC performance decrease dynamics over time and the other on the development of methods and tools dedicated to the state of health monitoring during the FC operation. The first thematic is introduced through the exploitation of several aging campaigns performed on PEM FC stack prototypes under constant current solicitations. The stacks considered are fed with pure O2 on the cathode side. A focus is made on the aging heterogeneity inside the stacks and a decoupling between the nominal voltage degradation dynamics and the development of the H2 internal leak with time is highlighted for the different stacks and campaigns. A generic methodology dissociating the reversible and the irreversible voltage losses dynamics is proposed and is further used as a basis to model the nominal voltage degradation with time. The model built in this way is showing encouraging results and its potential use for prognostic purpose is suggested. Whereas these investigations focus on the FC performance degradations under constant current solicitation, the impact of load current dynamic variations on the FC aging is also treated with an experimental study performed on single cells. An ageing campaign under a dynamic load profile is performed on several single cells directly hybridized or not by supercapacitors. The hybridized cells are cycling on an almost-constant current profile whereas the non-hybridized cells are cycling on a dynamic one. A comparison of the performances evolution with time in both cases (hybridized and nothybridized) is done and highlights the effect of the dynamic cycling on the FC performance degradation. The second thematic dealing with the FC state of health evaluation is introduced with one of the main causes of the FC end-of-life: the development of the H2 internal leak between the anode and cathode compartments. Open Circuit Voltage (OCV) measurements performed during start-up and shut-down routines phases are scanned a posteriori in one of the aging campaign of the database. The objective is to seek some potential correlations between those OCV measurements and the H2 internal leak increase over time in order to develop internal leak indicators. A gases introduction operating sequence highlighting a link between the internal leak level and the OCV drift for some stack’s cells is identified during some start-up phases and reproduced during a complementary campaign. A last part of the manuscript is finally dedicated to the integration of a parasitic mechanism (the Pt oxidation) into the FC theoretical quasi-static and dynamic performance modeling. The model integrating this phenomenon is showing some abilities to explain and analyze several experimental features observed on classical performance characterization measurements (EIS, OCV measurements, large amplitude sinus sweep at very low frequency…), opening some perspectives for the FC state of health monitoring.

L’Optimisation Combinatoire (OC) est un domaine de recherche qui est en perpétuel changement. Résoudre un problème d’optimisation combinatoire (POC) consiste essentiellement à trouver la ou les meilleures solutions dans un ensemble des solutions réalisables appelé espace de recherche qui est généralement de cardinalité exponentielle en la taille du problème. Pour résoudre des POC, plusieurs méthodes ont été proposées dans la littérature. On distingue principalement les méthodes exactes et les méthodes d’approximation. Ne pouvant pas viser une résolution exacte de problèmes NP-Complets lorsque la taille du problème dépasse une certain seuil, les chercheurs on eu de plus en plus recours, depuis quelques décennies, aux algorithmes dits hybrides (AH) ou encore à au calcul parallèle. Dans cette thèse, nous considérons la classe POC des problèmes de conception d'un réseau fiable. Nous présentons un algorithme hybride parallèle d'approximation basé sur un algorithme glouton, un algorithme de relaxation Lagrangienne et un algorithme génétique, qui produit des bornes inférieure et supérieure pour les formulations à base de flows. Afin de valider l'approche proposée, une série d'expérimentations est menée sur plusieurs applications: le Problème de conception d'un réseau k-arête-connexe avec contrainte de borne (kHNDP) avec L=2,3, le problème de conception d'un réseau fiable Steiner k-arête-connexe (SkESNDP) et ensuite deux problèmes plus généraux, à savoir le kHNDP avec L >= 2 et le problème de conception d'un réseau fiable k-arête-connexe (kESNDP). L'étude expérimentale de la parallélisation est présentée après cela. Dans la dernière partie de ce travail, nous présentons deux algorithmes parallèles exactes: un Branch-and-Bound distribué et un Branch-and-Cut distribué. Une série d'expérimentation a été menée sur une grappe de 128 processeurs, et des accélération intéressantes ont été atteintes pour la résolution du problèmes kHNDP avec k=3 et L=3. / Combinatorial Optimization (CO) is an area of research that is in a constant progress. Solving a Combinatorial Optimization Problem (COP) consists essentially in finding the best solution (s) in a set of feasible solutions called a search space that is usually exponential in cardinality in the size of the problem. To solve COPs, several methods have been proposed in the literature. A distinction is made mainly between exact methods and approximation methods. Since it is not possible to aim for an exact resolution of NP-Complete problems when the size of the problem exceeds a certain threshold, researchers have increasingly used Hybrid (HA) or parallel computing algorithms in recent decades. In this thesis we consider the COP class of Survivability Network Design Problems. We present an approximation parallel hybrid algorithm based on a greedy algorithm, a Lagrangian relaxation algorithm and a genetic algorithm which produces both lower and upper bounds for flow-based formulations. In order to validate the proposed approach, a series of experiments is carried out on several applications: the k-Edge-Connected Hop-Constrained Network Design Problem (kHNDP) when L = 2,3, The problem of the Steiner k-Edge-Connected Network Design Problem (SkESNDP) and then, two more general problems namely the kHNDP when L >= 2 and the k-Edge-Connected Network Design Problem (kESNDP). The experimental study of the parallelisation is presented after that. In the last part of this work, we present a two parallel exact algorithms: a distributed Branch-and-Bound and a distributed Branch-and-Cut. A series of experiments has been made on a cluster of 128 processors and interesting speedups has been reached in kHNDP resolution when k=3 and L=3.