Un très grand nombre de problèmes combinatoires appartient à la famille des problèmes de satisfaction de contraintes (Constraint Satisfaction Problem ou CSP) : configuration, ordonnancement, affectation de ressources... Ces problèmes partagent une description commune qui autorise en général une modélisation claire et intuitive. Dans cette thèse, nous avons proposé et étudié une nouvelle méthode de résolution hybride pour les CSPs. Nous avons nommé cette méthode Tabu-NG pour Tabu Search based on NoGood. Le nom est un peu réducteur car il s'agit d'une hybridation d'algorithme de filtrage, de propagation de contraintes, de Recherche Tabou et de gestion de nogoods. La méthode a été appliquée sur deux types de problèmes. Le premier est l'affectation des fréquences (FAP) dans les réseaux de radiocommunications militaires, en particulier les problèmes proposés de 1993 (instances du projet européen CALMA) jusqu'à 2010 (instances d'un projet DGA). Le deuxième est le problème académique de k-coloration de graphes sur les instances DIMACS. La méthode a amélioré quelques meilleurs scores connus actuellement. Dans les deux problèmes nous avons traité des contraintes unaires et binaires, ainsi que des contraintes n-aires et de l'optimisation de fonction sous contraintes pour le FAP. Les principes de Tabu-NG sont généraux et elle peut s'appliquer sur d'autres CSP. Elle peut par ailleurs accueillir des heuristiques spécifiques aux problèmes, nous l'avons pratiqué sur les problèmes cités, et en ce sens nous pensons pouvoir qualifier la méthode de métaheuristique sans abuser de cette définition.

La Nouvelle-Calédonie est considérée comme une zone prioritaire pour la préservation de la biodiversité à l'échelle mondiale en raison de sa flore riche, originale et menacée. Pour mieux comprendre l'histoire de cette flore, une étude a été menée sur la famille des Cunoniaceae, qui compte dans l'archipel 88 espèces et 7 genres d'arbres et d'arbustes, dont le « faux-tamanou » et le « chêne rouge ». Quatre nouvelles espèces dans le genre Codia et deux dans le genre Cunonia ont été mises en évidence. Une phylogénie moléculaire des genres Acsmithia et Spiraeanthemum suggère qu'ils devraient être considérés comme un seul genre : Spiraeanthemum, car le genre Acsmithia est paraphylétique. Sur un plan biogéographique, les affinités des Cunoniaceae et de la flore de Nouvelle-Calédonie sont plus fortes avec l'Australie. Néanmoins, une analyse comparative globale à l'échelle de l'ensemble des plantes à fleurs montre que certaines lignées sont surreprésentées en Nouvelle-Calédonie, et d'autres sont sous-représentées, et ceci ne peut pas être entièrement expliqué par la biogéographie. Il semblerait que certaines lignées possèderaient une exaptation (« pré-adaptation ») aux sols ultramafiques (terrains miniers) qui aurait pu faciliter leur installation et leur diversification sur l'archipel. C'est notamment le cas du clade COM (Celastrales, Oxalidales et Malpighiales) auquel appartiennent les Cunoniaceae. L'histoire évolutive du genre Codia a été reconstruite à l'aide de marqueurs moléculaires et indique que l'adaptation aux terrains miniers est potentiellement ancestrale dans ce genre. L'hybridation a joué un rôle important dans la diversification du genre, et plusieurs espèces d'origine hybride présentent des caractères morphologiques absents chez les espèces parentales (phénotypes transgressifs). Certaines espèces qui se sont hybridées ont des distributions clairement distinctes aujourd'hui, suggérant des changements dans la répartition de ces espèces pouvant être liés aux périodes glaciaires du Quaternaire. Chez le genre Spiraeanthemum, des différences génétiques nettes ont été observées au sein de S. ellipticum et S. pubescens entre les populations du sud de la Grande Terre sur sol ultramafique et les populations du nord sur sol non¬ultramafique, suggérant l'existence d'espèces cryptiques. La flore de l'archipel possède également de nombreuses lignées reliques qui représentent une importante diversité phylogénétique. Chez les Cunoniaceae, une corrélation significative a été trouvée entre la position systématique et l'activité biologique des espèces. La diversité phylogénétique serait ainsi corrélée positivement à la valeur potentielle de la biodiversité, ce qui justifierait sa conservation. Face aux menaces qui pèsent sur la flore de la Nouvelle-Calédonie, notamment les feux, les espèces envahissantes, l'exploitation minière et le réchauffement climatique, il est important d'employer la meilleure stratégie pour la préservation de la biodiversité. Ainsi, il semble urgent de protéger les lignées reliques, mais aussi de préserver les processus qui permettent l'apparition de nouvelles espèces. Il s'agit notamment de protéger les sites qui présentent une mosaïque de sols où la cohabitation et l'hybridation d'espèces différant par leurs écologies deviennent possibles.

L'objectif de la thèse a été l'étude de l'hybridation d'un groupe électrogène à pile à combustible (GE à PAC) dans le cas d'une application embarquée. Une partie importante du travail a consisté à tester en simulation diverses architectures de sources hybrides GE à PAC/superconducteurs. Plusieurs modèles ont été mis au point et utilisés suivant l'objectif envisagé. Le modèle du GE à PAC quasi-statique permet de prédire de manière rapide et qualitative les grandeurs électriques mises en jeu dans la chaîne sur des profils de mission temps - vitesse avec des stratégies de gestion de l'énergie plus ou moins complexes ; un modèle dynamique plus élaboré a été introduit pour étudier certains phénomènes transitoires. Une étude expérimentale met en oeuvre le concept d'hybridation de GE à PAC. Le démonstrateur réalisé doit permettre la validation des modèles et des stratégies de gestion de l'énergie élaborés dans la première partie du travail. Il constitue aussi un dispositif médiatique.

Ce travail étudie l'alimentation en énergie de systèmes électroniques communicants. Le but est de les rendre autonomes en récupérant de l'énergie provenant du milieu extérieur. En particulier, nous nous sommes attachés à explorer la piste des variations temporelles de température. Ces variations doivent être lentes (quelques degrés sur plusieurs heures) ce qui exclue bon nombre de solutions « classiques ». Pour répondre à cette problématique, nous avons développé une nouvelle approche, couplant des matériaux magnétiques et piézoélectriques. Cette hybridation permet de s'affranchir de la dépendance temporelle et de générer des pics d'énergie de plusieurs dizaines de μW lors du dépassement de certains seuils de température. Pour terminer, nous nous sommes enfin intéressés à la modélisation globale de ce phénomène sous Simulink.

Lobjectif général de cette thèse était de comprendre lhistoire évolutive du campagnol roussâtre (Myodes glareolus) en Eurasie à laide de la génétique moléculaire et des méthodes développées en phylogéographie et en génétique des populations mais aussi, par une approche multidisciplinaire impliquant des données morphologiques, paléontologiques, géologiques, paléoenvironnementales, écologiques et éthologiques. Un patron phylogéographique complexe et unique a été mis en évidence par la découverte de cinq lignées méditerranéennes et quatre lignées continentales pour cette espèce. Chacune de ces lignées présente une histoire évolutive particulière et permet de jeter un éclairage nouveau sur certains concepts et processus phylogéographiques. Le patron phylogéographique dune espèce peut être perçu comme un système en perpétuelle évolution, les réponses des organismes face aux changements environnementaux pouvant être très variables en termes de contraction, expansion, différenciation et extinction. La découverte de plusieurs lignées de campagnols roussâtres en péninsule ibérique, italienne et en Europe centrale révèle la complexité phylogéographique rencontrée au niveau de certaines régions refuges. La fragmentation du milieu durant les glaciations aurait conduit à structurer lespace géographique en îles dhabitat ou îles continentales (les refuges glaciaires) qui ont joué et jouent encore un rôle majeur dans lémergence et lévolution de la diversité génétique intraspécifique. Dans cette optique, cette thèse de doctorat révèle que les populations méditerranéennes savèrent être les garantes des plus hautes valeurs de diversité et de richesse intraspécifique malgré le fait quelles occupent une petite partie de laire de distribution de lespèce. Les régions méditerranéennes ont vu la contraction et lexpansion de nombreuses populations despèces tempérées au fil des refroidissements et réchauffements du Pleistocène. A côté de cette stratégie de survie des populations face aux changements climatiques, notre étude montre que certaines populations situées dans des refuges glaciaires nordiques ont été capables de survivre in situ aux glaciations, en recherchant localement les conditions environnementales les plus favorables ou en sadaptant à un nouvel environnement. En Russie, les populations de campagnols roussâtres ont subi une diminution drastique de leur diversité génétique et une extinction de plusieurs populations, suite aux changements brutaux des ceintures de végétation dans cette région durant les changements climatiques. Néanmoins, il existe un signal dexpansion post-glaciaire large et rapide pour ces populations ce qui montre leur capacité dexpansion sur de très longues distances dès que lhabitat leur redevient plus favorable. Finalement, létude dune lignée de campagnol roussâtre introgressée par lADN mitochondrial dune autre espèce, nous a permis daborder la question de lhybridation interspécifique chez les mammifères. La découverte de cette lignée largement étendue géographiquement et, dans certaines régions, très probablement soumise à la sélection naturelle, démontre que lhybridation interspécifique peut aussi être source de diversité et dadaptation chez les mammifères.

L'hybridation, phénomène omniprésent dans de nombreux domaines, a particulièrement influencé l'évolution du cinéma. Alors que les premières générations de cinéastes semblaient avoir tout inventé de ce nouvel art, le cinéma n'a cessé d'emprunter aux dernières technologies et aux dernières formes d'expressions artistiques, à mesure que se mettaient en place des média de plus en plus présents dans la vie quotidienne. L'étude des passerelles qui se multiplient au fil des décennies, permet de cerner les mécanismes qui concourent à l'abolition progressive des frontières entre les média et les disciplines artistiques. Toutefois, la présente recherche ne se borne pas à scruter ces seules œuvres issues des dernières technologies, mais elle se réfère aussi aux pionniers avant-gardistes des années 1920 qui ont posé les bases de l'hybridation. Elle est donc structurée selon deux grands axes : d'une part l'axe historique, l'histoire du cinéma étant profondément marquée par les vicissitudes de notre temps, et d'autre part l'axe de la pluridisciplinarité, incluant les diverses formes d'expressions artistiques et les divers média. Plus spécifiquement, dans le foisonnement de la production cinématographique, la présente étude se propose de faire le point sur la situation du cinéma hybride au tournant du siècle, à partir d'un corpus constitué de douze films produits en France, aux U.S.A. , au Canada et au Japon, entre 1983 et 2004, et auxquels fait pendant Metropolis de Fritz Lang [1927]. Enfin, comme on pourra le constater, cette enquête s'est inspirée des nombreuses et pertinentes études et comptes-rendus qui l'ont précédée.

Nous avons développé un microlaboratoire pour étudier la diffusion et son couplage<br />avec la réaction chimique. Il est constitué d'une chambre d'analyse dans laquelle on peut<br />appliquer des champs électriques en deux dimensions pour obtenir des profils de concentration<br />stationnaires ou non-stationnaires. La simplicité spatiale du flux électrophorétique<br />utilisé permet d'appliquer systématiquement une analyse dans l'espace de Fourier. Ce traitement<br />fournit le coefficient de diffusion d'un analyte pur ainsi que la constante thermodynamique<br />et les constantes cinétiques d'un mélange réactif. Dans le but de développer des<br />techniques de séparation resposant sur la cinétique, nous avons étudié la réaction d'hybridation<br />entre deux brins d'ADN et constitué une banque d'oligonucléotides avec des<br />constantes cinétiques variées. Ces études nous ont mené à developper, en collaboration<br />avec le Museum National d'Histoire Naturelle, une sonde oligonucléotidique fluorescente à<br />motif quadruplex permettant une discrimination cinétique lorsqu'elle s'hybride avec une<br />séquence parfaitement complémentaire ou mésappariée.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal