Optimisation de la préparation des infirmières œuvrant aux soins intensifs en vue de leur certification canadienne

Rapport de stage présenté à la Faculté des sciences infirmières en vue de l'obtention du grade de Maître ès sciences (M.Sc.) en sciences infirmières option expertise-conseil en soins infirmiers

Synthesis and properties of d6 metal complexes of bidentate and tridentate ‘super donor’ ligands

La polyvalence de la réaction de couplage-croisé C-N a été explorée pour la synthèse de deux nouvelles classes de ligands: (i) des ligands bidentates neutres de type N^N et (ii) des ligands tridentates neutres de type N^N^N. Ces classes de ligands contiennent des N-hétérocycles aromatiques saturés qui sont couplés avec hexahydropyrimidopyrimidine (hpp). Les ligands forment de cycles à six chaînons sur la coordination du centre Ru(II). Ce fait est avantageux pour améliorer les propriétés photophysiques des complexes de polypyridyl de Ru(II). Les complexes de Ru(II) avec des ligands bidentés ont des émissions qui dépendent de la basicité relative des N-hétérocycles. Bien que ces complexes sont électrochimiquement et photophysiquement attrayant, le problème de la stereopurité ne peut être évité. Une conception soigneuse du type de ligand nous permet de synthétiser un ligand bis-bidentate qui est utile pour surmonter le problème de stereopurité. En raison de la spécialité du ligand bis-bidentate, son complexe diruthénium(II,II) présente une grande diastéréosélectivité sans séparation chirale. Alors que l'unité de hpp agit comme un nucléophile dans le mécanisme de C-N réaction de couplage croisé, il peut également agir en tant que groupe partant, lorsqu'il est activé avec un complexe de monoruthenium. Les complexes achiraux de Ru(II) avec les ligands tridentés présentent des meilleures propriétés photophysiques en comparason avec les prototypes [Ru(tpy)2]2+ (tpy = 2,2′: 6′, 2′′-terpyridine). L’introduction de deux unités de hpp dans les ligands tridentates rend le complexe de Ru(II) en tant que ‘absorbeur noir’ et comme ‘NIR émetteur’ (NIR = de l’anglais, Near Infra-Red). Cet effet est une conséquence d'une meilleure géométrie de coordination octaédrique autour de l'ion Ru(II) et de la forte donation sigma des unités hpp. Les complexes du Re(I) avec des ligands tridentates présentent un comportement redox intéressant et ils émettent dans le bleu. L'oxydation quasi-réversible du métal est contrôlée par la donation sigma des fragments hpp, tandis que la réduction du ligand est régie par la nature électronique du motif N-hétérocycle central du ligand lui-même. Cette thèse presente également l'auto-assemblage des métal-chromophores comme ‘métallo-ligands’ pour former des espèces supramoléculaires discretes utilisant des complexes neutres. Les synthèses et propriétés des métaux-chromophores précités et les supramolécules sont discutées.

Les jeux du dissemblable : folie, marge et féminin en littérature haïtienne contemporaine

Depuis la deuxième moitié du XXe siècle et le tournant du millénaire, pourquoi se multiplient des figures de la folie et du féminin dans le paysage littéraire haïtien ? En remarquant les grandes tendances qui font coïncider l’expression de la catastrophe, de la défaite du sens et l’apparition de personnages et de figures féminins majeurs dans des œuvres de tous genres, mon interrogation porte sur la folie, la marge et le féminin dans la littérature haïtienne contemporaine en tant qu’expressions concourantes de la dissemblance. Je me penche ainsi, dans des œuvres marquantes, sur le jeu rhétorique des postures de la dissemblance et la manière dont elles pointent depuis le texte vers un au-delà de l’œuvre, soit ce qui en elle indique l’ «espace ménagé» de sa propre faillite ainsi que le travail de la lecture et de la création. Pour cela, il a fallu, à partir des limites (de l’œuvre, de la norme), construire une réflexion capable d’aménager aussi l’espace de sa propre contestation. Dans le premier chapitre, à partir du récit fondateur « Folie », de Marie Chauvet, je pose le problème de la folie en me penchant sur les configurations inaugurales qui me semblent mettre la scène du littéraire contemporain haïtien. J’en profite pour préciser l’approche rhétorique qui me permettra d’aborder les textes littéraires, tout en réfléchissant sur les enjeux théoriques posés par une lecture de la folie comme absence d’œuvre. En m’appuyant sur Chauvet et sur les travaux de Felman, je définis les modalités d’une lecture impliquée. Dans le second chapitre, je brosse un portrait complexe du contemporain haïtien, tel qu’il est médié et rendu à travers les « anthologies » essentielles de Davertige et de Frankétienne. Ces deux œuvres sont l’occasion de poursuivre une interrogation sur les limites en remarquant les formes et les enjeux mobilisés dans le littéraire par les élaborations de la marge, de la mémoire traumatique et de la folie. Une telle approche est aussi l’occasion d’une réflexion de fond sur le contemporain haïtien, abordé d’emblée comme panorama et comme problème façonné et façonnant des sujets d’écriture. Enfin, dans le troisième chapitre, je me penche sur les filiations larvées qui permettent aux configurations précédemment décrites de persister, alors que le féminin, comme dissemblance, négocie sa place du côté de la marge ou de la folie, dans les textes plus récents de Jan Dominique et de Lyonel Trouillot. Les réflexions que je propose sur les destinations, sur l’œuvre impossible ou absente (Foucault) me permettent de distinguer les processus de différenciation spécifiques de la marge et de la folie, mais surtout d’apercevoir, au cœur du texte littéraire, la folie comme l’absence essentielle où se risque et se joue la création. Le dissemblable devient alors cet objet fuyant d’une lecture impliquée dans laquelle, le regard critique s’adossant à une écriture littéraire chargée d’en interrompre systématiquement le flux, constitue en effet ce « moment insolite de la théorie» (Felman), qui, dévoilant son propre jeu rhétorique, maintient la théorie en échec tout en la faisant parler.

Exploration du phénomène de la stagnation des performances chez le nageur de haut niveau

La stagnation est un phénomène fréquent dans le domaine de la natation, bien qu’inexpliqué et incompris, pour lequel peu de solutions sont proposées. Malgré quelques recherches sur ce phénomène, notamment au baseball, la littérature sur le sujet demeure incomplète et ne permet pas de bien cerner le problème de la stagnation. Ainsi, cette étude a pour but premier d’identifier et de comprendre les causes possibles de la stagnation, les changements émotionnels, physiques et sociaux engendrés par un tel phénomène et les stratégies utilisées par les athlètes pour gérer la stagnation. Le deuxième objectif de cette étude est de jeter un regard sur l’impact de l’optimisme sur la résolution de la stagnation. Pour ce faire, des entrevues semi-structurées ont été menées auprès de onze nageurs ayant compétitionné au niveau national canadien. Les nageurs étaient divisés en trois groupes: les nageurs ayant résolu leur stagnation et qui continuent de nager, les nageurs ayant cessé la compétition de natation suite à une stagnation non résolue et ceux qui nagent encore malgré une stagnation non résolue. Les candidats sélectionnés ont complété deux questionnaires sur l’optimisme, le LOT-R et l’ASQ. L’analyse des résultats, réalisée grâce à la théorisation ancrée, a permis de déterminer un ensemble d’émotions vécues par les athlètes et d’identifier des stratégies afin de résoudre la stagnation. Les résultats de cette étude indiquent qu’une balance entre l’optimisme et le pessimisme, une motivation intrinsèque ainsi qu’une auto-détermination chez l'athlète sont des éléments importants afin de surmonter une stagnation.

Étude comparative des paramètres atmosphériques d'étoiles naines blanches déterminés par les techniques photométrique et spectroscopique

Ce mémoire présente une analyse comparative des paramètres atmosphériques obtenus à l’aide des techniques photométrique et spectroscopique. Pour y parvenir, les données photométriques et spectroscopiques de 1375 naines blanches de type DA tirées du Sloan Digital Sky Survey (SDSS) ainsi que les données spectroscopiques du Villanova White Dwarf Catalog ont été utilisées. Il a d’abord fallu s’assurer que les données photométriques et spectroscopiques étaient bien calibrées. L’analyse photométrique a démontré que la photométrie ugriz ne semblait pas avoir de problème de calibration autre que le décalage des points zéro, qui est compensé en appliquant les corrections photométriques appropriées. De plus, le fait que le filtre u laisse passer le flux à certaines longueurs d’onde dans le rouge ne semble pas affecter la détermination des paramètres atmosphériques. L’analyse spectroscopique a ensuite confirmé que l’application de fonctions de correction permettant de tenir compte des effets hydrodynamiques 3D est la solution au problème de log g élevés. La comparaison des informations tirées des données spectroscopiques des deux différentes sources suggère que la calibration des spectres du SDSS n’est toujours pas au point. Les paramètres atmosphériques déterminés à l’aide des deux techniques ont ensuite été comparés et les températures photométriques sont systématiquement plus faibles que celles obtenues à partir des données spectroscopiques. Cet effet systématique pourrait être causé par les profils de raies utilisés dans les modèles d’atmosphère. Une méthode permettant d’obtenir une estimation de la gravité de surface d’une naine blanche à partir de sa photométrie a aussi été développée.

Présentation personnalisée des informations environnementales

Nous présentons dans cette thèse notre travail dans le domaine de la visualisation. Nous nous sommes intéressés au problème de la génération des bulletins météorologiques. Étant donné une masse énorme d’information générée par Environnement Canada et un utilisateur, il faut lui générer une visualisation personnalisée qui répond à ses besoins et à ses préférences. Nous avons développé MeteoVis, un générateur de bulletin météorologique. Comme nous avons peu d’information sur le profil de l’utilisateur, nous nous sommes basés sur les utilisateurs similaires pour lui calculer ses besoins et ses préférences. Nous utilisons l'apprentissage non supervisé pour regrouper les utilisateurs similaires. Nous calculons le taux de similarité des profils utilisateurs dans le même cluster pour pondérer les besoins et les préférences. Nous avons mené, avec l’aide d'utilisateurs n’ayant aucun rapport avec le projet, des expériences d'évaluation et de comparaison de notre outil par rapport à celui utilisé actuellement par Environnement Canada. Les résultats de cette évaluation montrent que les visualisation générées par MeteoVis sont de loin meilleures que les bulletins actuels préparés par EC.

Unfolded singularities of analytic differential equations

La thèse est composée d’un chapitre de préliminaires et de deux articles sur le sujet du déploiement de singularités d’équations différentielles ordinaires analytiques dans le plan complexe. L’article Analytic classification of families of linear differential systems unfolding a resonant irregular singularity traite le problème de l’équivalence analytique de familles paramétriques de systèmes linéaires en dimension 2 qui déploient une singularité résonante générique de rang de Poincaré 1 dont la matrice principale est composée d’un seul bloc de Jordan. La question: quand deux telles familles sontelles équivalentes au moyen d’un changement analytique de coordonnées au voisinage d’une singularité? est complètement résolue et l’espace des modules des classes d’équivalence analytiques est décrit en termes d’un ensemble d’invariants formels et d’un invariant analytique, obtenu à partir de la trace de la monodromie. Des déploiements universels sont donnés pour toutes ces singularités. Dans l’article Confluence of singularities of non-linear differential equations via Borel–Laplace transformations on cherche des solutions bornées de systèmes paramétriques des équations non-linéaires de la variété centre de dimension 1 d’une singularité col-noeud déployée dans une famille de champs vectoriels complexes. En général, un système d’ÉDO analytiques avec une singularité double possède une unique solution formelle divergente au voisinage de la singularité, à laquelle on peut associer des vraies solutions sur certains secteurs dans le plan complexe en utilisant les transformations de Borel–Laplace. L’article montre comment généraliser cette méthode et déployer les solutions sectorielles. On construit des solutions de systèmes paramétriques, avec deux singularités régulières déployant une singularité irrégulière double, qui sont bornées sur des domaines «spirals» attachés aux deux points singuliers, et qui, à la limite, convergent vers une paire de solutions sectorielles couvrant un voisinage de la singularité confluente. La méthode apporte une description unifiée pour toutes les valeurs du paramètre.

Structures linéaires dans les ensembles à faible densité

Réalisé en cotutelle avec l'Université Paris-Diderot.

To Say or not to Say: Dyadic Ambivalence over Emotional Expression and its Associations with Sexual Function, Satisfaction, Depression, Dyadic Adjustment, and Pain in Women with Provoked Vestibulodynia and their Partners

Essai doctoral présenté à la Faculté des Arts et des Sciences en vue de l’obtention du grade de Doctorat en Psychologie Clinique

Hypertension et régulation de l'expression moléculaire de l'angiotensinogène par la ribonucléoprotéine hétérogène nucléaire K

Le diabète est une maladie chronique dont la principale caractéristique est un niveau plasmatique élevé de glucose, qui est causé soit par un défaut dans la production d’insuline, l’action de l’insuline, ou les deux à la fois. Plusieurs études ont démontré que l’hyperglycémie chronique peut mener à la dysfonction et même la défaillance de plusieurs organes, dont le coeur, le système vasculaire, les yeux et les reins, se traduisant par des infarctus du myocarde, des accidents cérébro-vasculaires et des complications rétinales et rénales, respectivement. La néphropathie diabétique (DN) est la principale cause de déficience rénale et affecte près de 25-40% des patients diabétiques. La DN est invariablement associée à un risque élevé d’accident cérébrovasculaire et de dysfonction cardivasculaire. L’angiotensinogène (Agt) est l’unique précurseur de tous les types d’angiotensines. En plus du système rénine-angiotensine (RAS) sytémique, le rein possède son propre système intrarénal et exprime tous les composants du RAS. L’Agt est fortement exprimé dans les cellules du tubule proximal rénal (RPTC) et y est converti en angiotensine II (AngII), le peptide biologiquement actif du RAS. Les patients diabétiques présentent de hauts niveaux d’AngII et une augmentation de l’expression des gènes du RAS, suggérant que l’activation du RAS intrarénal joue un rôle important dans la progression de la DN. Les mécanismes qui contrôlent la régulation du niveau rénal d’Agt par l’hyperglycémie et l’insuline demeurent mal compris. Le but global de cette thèse est de mieux comprendre les mécanismes moléculaires qui contrôlent l’expression du gène Agt chez la souris Akita (un modèle murin de diabète de type 1). Dans cette optique, la première partie de la thèse se concentre sur deux facteurs de transcription de la famille des ribonucléoprotéines nucléaires hétérogènes (hnRNP). Chan et collaborateurs ont déjà identifié 2 protéines nucléaires hnRNP F et hnRNP K, de 48kD et 70kD respectivement. HnRNP F et hnRNP K forment un hétérodimère et se lient à l’élément de réponse à l’insuline (IRE) présent dans le promoteur du gène Agt du rat et inhibent la transcription du gène Agt in vitro. Afin de déterminer si hnRNP F / K sont responsables de l’inhibition de l’expression rénale de Agt par l’insuline in vivo, nous avons étudié des souris Akita males traités ou non avec des implants d’insuline pour une période de 4 semaines. Des souris non-Akita males ont été employées comme contrôles. Les souris Akita développent de l’hypertension et de l’hypertrophie rénale. Le traitement à l’insuline rétablit les niveaux de glucose plasmatiques et la pression systolique (SBP), et atténue l’hypertrophie rénale, l’albuminurie (ratio albumine/créatinine urinaire, ACR) et les niveaux urinaires d’Agt et AngII chez les souris Akita. De plus, le traitement à l’insuline inhibe l’expression rénale du gène Agt, tout en augmentant l’expression des gènes hnRNP F, hnRNP K et ACE2 (enzyme de conversion de l’angiotensine-2). Dans des RPTC in vitro, l’insuline inhibe Agt, mais stimule l’expression de hnRNP F et hnRNP K en présence de hautes concentrations de glucose, et ce via la voie de signalisation MAPK p44/42 (protéine kinase activée par un mitogène). La transfection avec des petits ARN interférents (siRNA) contre hnRNP F et hnRNP K prévient l’inhibition de l’expression d’Agt par l’insuline dans les RPTC. Cette étude démontre bien que l’insuline prévient l’hypertension et atténue les dommages rénaux observés chez les souris Akita diabétiques, en partie grâce à la suppression de la transcription rénale de Agt, via une augmentation de l’expression de hnRNP F et hnRNP K. La seconde partie de cette thèse change de focus et se tourne vers le facteur Nrf2 (nuclear factor erythroid 2-related factor 2). Nrf2 est un facteur de transcription qui contrôle les gènes de la réponse antioxydante cellulaire en réponse au stress oxydant ou aux électrophiles. Le but de cette étude est d’examiner l’impact de la surexpression de la catalase (Cat) dans les RPTC sur l’expression du gène Agt via Nrf2 et sur le développement de l’hypertension et des dommages rénaux résultants chez les souris diabétiques Akita transgéniques (Tg). Nos études ont démontré que la surexpression de Cat dans les souris Akita Cat-Tg normalise la SBP, atténue les dommages rénaux et inhibe l’expression des gènes Nrf2 et Agt dans les RPTC. In vitro, le glucose élevé (HG) et l’oltipraz (un activateur de Nrf2) stimulent l’expression de Nrf2 et Agt, et cet effet peut être bloqué par la trigonelline (inhibiteur de Nrf2), des siRNA contre Nrf2, des antioxydants ou des inhibiteurs pharmacologiques NF-κB et MAPK p38. La suppression de sites de réponse à Nrf2 présents dans le promoteur du gène Agt du rat abolit la stimulation par l’oltipraz. Finalement, des souris males adultes non-transgéniques traitées avec l’oltipraz montrent une augmentation de l’expression de Nrf2 et Agt dans leurs RPTC et cette augmentation peut être normalisée par la trigonelline. Ces données permettent d’identifier un nouveau mécanisme d’action de Nrf2, par la stimulation du gène Agt intrarénal et l’activation du RAS, qui induisent l’hypertension et les dommages rénaux par le glucose élevé et les espèces réactives de l’oxygène chez les souris diabétiques. Nos conclusions permettent de démontrer que l’insuline induit l’expression de hnRNP F et hnRNP K, qui jouent ensuite un rôle protecteur en prévenant l’hypertension. La surexpression de la catalase dans les RPTC vient quant à elle atténuer l’activation de Nrf2 et ainsi réduit la SBP chez les souris Akita.

Exploration des effets d’un programme de réadaptation visant l’amélioration des activités et la participation des personnes cérébrolésées. Application à l’activité cuisine

Thèse réalisée en cotutelle France- Québec

Du dialogue entre pensée et poésie chez le second Heidegger

Le réveil de la question de l’Être fut le grand leitmotiv de la pensée de Martin Heidegger. Or cette question ne trouve pas la même formulation de Sein und Zeit jusqu’aux derniers écrits. En effet, si l’œuvre maîtresse du penseur prépare le terrain pour un questionnement sur le langage et la parole authentique, elle ne rattache pas explicitement la problématique de l’Être à celle de la poésie. À partir du milieu des années trente, un tournant se fera jour : la poésie deviendra un partenaire privilégié dans la mise en œuvre de la question de l’Être. Cette tendance de pensée se radicalisera dans les décennies ultérieures, où la compréhension du langage véritable comme poème deviendra de plus en plus centrale. À quoi tient ce rôle imparti au discours poétique dans l’œuvre de Heidegger? Quelle place occupe le dire poétique dans le cadre plus large d’une herméneutique philosophique tournée vers l’aspect langagier de toute existence? Comment comprendre le lien entre une pensée de l’Ereignis, du Quadriparti et de la fondation de l’Être à travers le dire du poète? Enfin, quels parallèles faut-il dresser entre les tâches respectives du penseur et du poète dans le contexte d’un dialogue authentique? Ces questions guideront notre parcours et traceront la voie d’une interprétation dont l’accent portera sur les thèmes privilégiés du dépassement du langage conceptuel de la philosophie, de la place déterminante du Sacré et de la responsabilité insigne du poète et du penseur dans le projet de la garde de l’Être. Notre objectif sera d’éclaircir le sens de ce recours à la poésie afin de mieux comprendre en quoi Heidegger a pu trouver dans un tel dialogue les ressources nécessaires qui alimenteront l’élan de son unique quête : une approche authentique du sens de l’Être, de son alètheia et de son topos. On sait l’importance de ce dialogue : estimant que la métaphysique s’était caractérisée par un « oubli de l’être » (Seinsvergessenheit), Heidegger juge qu’une autre pensée (das andere Denken) reste malgré tout possible, mais qu’elle aurait à se déployer en tant que dialogue entre pensée et poésie.

Les polynômes orthogonaux matriciels et la méthode de factorisation

La méthode de factorisation est appliquée sur les données initiales d'un problème de mécanique quantique déja résolu. Les solutions (états propres et fonctions propres) sont presque tous retrouvés.

Solution Methods for Service Network Design with Resource Management Consideration

La gestion des ressources, équipements, équipes de travail, et autres, devrait être prise en compte lors de la conception de tout plan réalisable pour le problème de conception de réseaux de services. Cependant, les travaux de recherche portant sur la gestion des ressources et la conception de réseaux de services restent limités. La présente thèse a pour objectif de combler cette lacune en faisant l’examen de problèmes de conception de réseaux de services prenant en compte la gestion des ressources. Pour ce faire, cette thèse se décline en trois études portant sur la conception de réseaux. La première étude considère le problème de capacitated multi-commodity fixed cost network design with design-balance constraints(DBCMND). La structure multi-produits avec capacité sur les arcs du DBCMND, de même que ses contraintes design-balance, font qu’il apparaît comme sous-problème dans de nombreux problèmes reliés à la conception de réseaux de services, d’où l’intérêt d’étudier le DBCMND dans le contexte de cette thèse. Nous proposons une nouvelle approche pour résoudre ce problème combinant la recherche tabou, la recomposition de chemin, et une procédure d’intensification de la recherche dans une région particulière de l’espace de solutions. Dans un premier temps la recherche tabou identifie de bonnes solutions réalisables. Ensuite la recomposition de chemin est utilisée pour augmenter le nombre de solutions réalisables. Les solutions trouvées par ces deux méta-heuristiques permettent d’identifier un sous-ensemble d’arcs qui ont de bonnes chances d’avoir un statut ouvert ou fermé dans une solution optimale. Le statut de ces arcs est alors fixé selon la valeur qui prédomine dans les solutions trouvées préalablement. Enfin, nous utilisons la puissance d’un solveur de programmation mixte en nombres entiers pour intensifier la recherche sur le problème restreint par le statut fixé ouvert/fermé de certains arcs. Les tests montrent que cette approche est capable de trouver de bonnes solutions aux problèmes de grandes tailles dans des temps raisonnables. Cette recherche est publiée dans la revue scientifique Journal of heuristics. La deuxième étude introduit la gestion des ressources au niveau de la conception de réseaux de services en prenant en compte explicitement le nombre fini de véhicules utilisés à chaque terminal pour le transport de produits. Une approche de solution faisant appel au slope-scaling, la génération de colonnes et des heuristiques basées sur une formulation en cycles est ainsi proposée. La génération de colonnes résout une relaxation linéaire du problème de conception de réseaux, générant des colonnes qui sont ensuite utilisées par le slope-scaling. Le slope-scaling résout une approximation linéaire du problème de conception de réseaux, d’où l’utilisation d’une heuristique pour convertir les solutions obtenues par le slope-scaling en solutions réalisables pour le problème original. L’algorithme se termine avec une procédure de perturbation qui améliore les solutions réalisables. Les tests montrent que l’algorithme proposé est capable de trouver de bonnes solutions au problème de conception de réseaux de services avec un nombre fixe des ressources à chaque terminal. Les résultats de cette recherche seront publiés dans la revue scientifique Transportation Science. La troisième étude élargie nos considérations sur la gestion des ressources en prenant en compte l’achat ou la location de nouvelles ressources de même que le repositionnement de ressources existantes. Nous faisons les hypothèses suivantes: une unité de ressource est nécessaire pour faire fonctionner un service, chaque ressource doit retourner à son terminal d’origine, il existe un nombre fixe de ressources à chaque terminal, et la longueur du circuit des ressources est limitée. Nous considérons les alternatives suivantes dans la gestion des ressources: 1) repositionnement de ressources entre les terminaux pour tenir compte des changements de la demande, 2) achat et/ou location de nouvelles ressources et leur distribution à différents terminaux, 3) externalisation de certains services. Nous présentons une formulation intégrée combinant les décisions reliées à la gestion des ressources avec les décisions reliées à la conception des réseaux de services. Nous présentons également une méthode de résolution matheuristique combinant le slope-scaling et la génération de colonnes. Nous discutons des performances de cette méthode de résolution, et nous faisons une analyse de l’impact de différentes décisions de gestion des ressources dans le contexte de la conception de réseaux de services. Cette étude sera présentée au XII International Symposium On Locational Decision, en conjonction avec XXI Meeting of EURO Working Group on Locational Analysis, Naples/Capri (Italy), 2014. En résumé, trois études différentes sont considérées dans la présente thèse. La première porte sur une nouvelle méthode de solution pour le "capacitated multi-commodity fixed cost network design with design-balance constraints". Nous y proposons une matheuristique comprenant la recherche tabou, la recomposition de chemin, et l’optimisation exacte. Dans la deuxième étude, nous présentons un nouveau modèle de conception de réseaux de services prenant en compte un nombre fini de ressources à chaque terminal. Nous y proposons une matheuristique avancée basée sur la formulation en cycles comprenant le slope-scaling, la génération de colonnes, des heuristiques et l’optimisation exacte. Enfin, nous étudions l’allocation des ressources dans la conception de réseaux de services en introduisant des formulations qui modèlent le repositionnement, l’acquisition et la location de ressources, et l’externalisation de certains services. À cet égard, un cadre de solution slope-scaling développé à partir d’une formulation en cycles est proposé. Ce dernier comporte la génération de colonnes et une heuristique. Les méthodes proposées dans ces trois études ont montré leur capacité à trouver de bonnes solutions.

Domain/Multi-Domain Protection and Provisioning in Optical Networks

L’évolution récente des commutateurs de sélection de longueurs d’onde (WSS -Wavelength Selective Switch) favorise le développement du multiplexeur optique d’insertionextraction reconfigurable (ROADM - Reconfigurable Optical Add/Drop Multiplexers) à plusieurs degrés sans orientation ni coloration, considéré comme un équipement fort prometteur pour les réseaux maillés du futur relativement au multiplexage en longueur d’onde (WDM -Wavelength Division Multiplexing ). Cependant, leur propriété de commutation asymétrique complique la question de l’acheminement et de l’attribution des longueur d’ondes (RWA - Routing andWavelength Assignment). Or la plupart des algorithmes de RWA existants ne tiennent pas compte de cette propriété d’asymétrie. L’interruption des services causée par des défauts d’équipements sur les chemins optiques (résultat provenant de la résolution du problème RWA) a pour conséquence la perte d’une grande quantité de données. Les recherches deviennent ainsi incontournables afin d’assurer la survie fonctionnelle des réseaux optiques, à savoir, le maintien des services, en particulier en cas de pannes d’équipement. La plupart des publications antérieures portaient particulièrement sur l’utilisation d’un système de protection permettant de garantir le reroutage du trafic en cas d’un défaut d’un lien. Cependant, la conception de la protection contre le défaut d’un lien ne s’avère pas toujours suffisante en termes de survie des réseaux WDM à partir de nombreux cas des autres types de pannes devenant courant de nos jours, tels que les bris d’équipements, les pannes de deux ou trois liens, etc. En outre, il y a des défis considérables pour protéger les grands réseaux optiques multidomaines composés de réseaux associés à un domaine simple, interconnectés par des liens interdomaines, où les détails topologiques internes d’un domaine ne sont généralement pas partagés à l’extérieur. La présente thèse a pour objectif de proposer des modèles d’optimisation de grande taille et des solutions aux problèmes mentionnés ci-dessus. Ces modèles-ci permettent de générer des solutions optimales ou quasi-optimales avec des écarts d’optimalité mathématiquement prouvée. Pour ce faire, nous avons recours à la technique de génération de colonnes afin de résoudre les problèmes inhérents à la programmation linéaire de grande envergure. Concernant la question de l’approvisionnement dans les réseaux optiques, nous proposons un nouveau modèle de programmation linéaire en nombres entiers (ILP - Integer Linear Programming) au problème RWA afin de maximiser le nombre de requêtes acceptées (GoS - Grade of Service). Le modèle résultant constitue celui de l’optimisation d’un ILP de grande taille, ce qui permet d’obtenir la solution exacte des instances RWA assez grandes, en supposant que tous les noeuds soient asymétriques et accompagnés d’une matrice de connectivité de commutation donnée. Ensuite, nous modifions le modèle et proposons une solution au problème RWA afin de trouver la meilleure matrice de commutation pour un nombre donné de ports et de connexions de commutation, tout en satisfaisant/maximisant la qualité d’écoulement du trafic GoS. Relativement à la protection des réseaux d’un domaine simple, nous proposons des solutions favorisant la protection contre les pannes multiples. En effet, nous développons la protection d’un réseau d’un domaine simple contre des pannes multiples, en utilisant les p-cycles de protection avec un chemin indépendant des pannes (FIPP - Failure Independent Path Protecting) et de la protection avec un chemin dépendant des pannes (FDPP - Failure Dependent Path-Protecting). Nous proposons ensuite une nouvelle formulation en termes de modèles de flots pour les p-cycles FDPP soumis à des pannes multiples. Le nouveau modèle soulève un problème de taille, qui a un nombre exponentiel de contraintes en raison de certaines contraintes d’élimination de sous-tour. Par conséquent, afin de résoudre efficacement ce problème, on examine : (i) une décomposition hiérarchique du problème auxiliaire dans le modèle de décomposition, (ii) des heuristiques pour gérer efficacement le grand nombre de contraintes. À propos de la protection dans les réseaux multidomaines, nous proposons des systèmes de protection contre les pannes d’un lien. Tout d’abord, un modèle d’optimisation est proposé pour un système de protection centralisée, en supposant que la gestion du réseau soit au courant de tous les détails des topologies physiques des domaines. Nous proposons ensuite un modèle distribué de l’optimisation de la protection dans les réseaux optiques multidomaines, une formulation beaucoup plus réaliste car elle est basée sur l’hypothèse d’une gestion de réseau distribué. Ensuite, nous ajoutons une bande pasiv sante partagée afin de réduire le coût de la protection. Plus précisément, la bande passante de chaque lien intra-domaine est partagée entre les p-cycles FIPP et les p-cycles dans une première étude, puis entre les chemins pour lien/chemin de protection dans une deuxième étude. Enfin, nous recommandons des stratégies parallèles aux solutions de grands réseaux optiques multidomaines. Les résultats de l’étude permettent d’élaborer une conception efficace d’un système de protection pour un très large réseau multidomaine (45 domaines), le plus large examiné dans la littérature, avec un système à la fois centralisé et distribué.