16 resultados para Perturbation of constraints

em Université de Montréal, Canada


Relevância:

90.00% 90.00%

Publicador:

Resumo:

Studies were funded by Colegio de Postgraduados, México. CONACyT, México. SRE, México. Ministère de l’Éducation du Québec, University of Montreal and an Operating Grant to B.D. Murphy from the Canadian Institutes of Health Research.

Relevância:

90.00% 90.00%

Publicador:

Resumo:

Le cycle cellulaire est hautement régulé par la phosphorylation réversible de plusieurs effecteurs. La kinase dépendante des cyclines Cdk1 déclenche la mitose en induisant le bris de l’enveloppe nucléaire, la condensation des chromosomes et la formation du fuseau mitotique. Chez les animaux métazoaires, ces évènements sont contrés par la protéine phosphatase PP2A-B55, qui déphosphoryle plusieurs substrats de Cdk1. La kinase Greatwall (Gwl) est activée par le complexe cycline B-Cdk1 en début de mitose et induit ensuite l’inhibition de PP2A-B55 via Endos/Arpp19. Toutefois, les mécanismes moléculaires qui régulent Gwl sont encore peu connus. Nous avons montré que Gwl a une activité s’opposant à PP2A-B55, qui collabore avec la kinase Polo pour assurer l’attachement du centrosome au noyau et la progression du cycle cellulaire dans le syncytium de l’embryon de la drosophile. Ensuite, nous avons trouvé dans des cellules de drosophile que Gwl est localisée au noyau pendant l’interphase, mais qu’elle se relocalise au cytoplasme dès la prophase, avant le bris de l’enveloppe nucléaire. Nous avons montré que cette translocation de Gwl est cruciale pour sa fonction et qu’elle dépend de la phosphorylation de plusieurs résidus de la région centrale de Gwl par les kinases Polo et Cdk1. Cette région centrale contient également deux séquences de localisation nucléaire (respectivement NLS1 et NLS2). De plus, nos résultats suggèrent que la phosphorylation de Gwl par la kinase Polo promeut sa liaison avec la protéine 14-3-3ε, ce qui favorise la rétention cytoplasmique de Gwl. Le rôle de Cdk1 dans cette translocation reste quant à lui inconnu. De plus, nous avons montré que le complexe cycline B-Cdk1 entre dans le noyau avant que Gwl ne soit transportée dans le cytoplasme. Cdk1 pourrait donc activer Gwl et phosphoryler ses substrats nucléaires, à l’abri de PP2A-B55 qui est largement cytoplasmique. Gwl est ensuite exclue du noyau et relocalisée dans le cytoplasme afin d’induire l’inhibition de PP2A-B55. Cela permet de synchroniser les événements de phosphorylation se produisant dans le noyau et dans le cytoplasme. Fait intéressant, un mécanisme de régulation de la localisation de Gwl similaire à cela a été découvert chez l’humain et chez la levure, suggérant que ce mécanisme est conservé entre différentes espèces.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Suite à un infarctus du myocarde, la formation d’une cicatrice, nommée fibrose de réparation, représente un processus adaptatif et essentiel empêchant la rupture du myocarde. La cicatrice est constituée de myofibroblastes, de cellules vasculaires, de fibres sympathiques ainsi que de cellules souches neuronales cardiaques exprimant la nestine. Une perturbation au niveau de ces constituants cellulaires résulte en une formation maladaptative de la cicatrice et éventuellement, une diminution de la fonction cardiaque. La compréhension des événements cellulaires ainsi que les mécanismes sous-jacents participant à cette fibrose est alors d’une importance primordiale. Cette thèse est axée sur l’identification du rôle du système sympathique et des cellules souches neuronales cardiaques exprimant la nestine dans la formation de la cicatrice ainsi que leur interaction potentielle. Nos travaux examinent l’hypothèse que les cellules souches neuronales exprimant la nestine sont endogènes au cœur et que suite à un dommage ischémique, elles contribuent à la réponse angiogénique et à la réinnervation sympathique du tissu lésé. Les cellules souches neuronales exprimant la nestine sont retrouvées dans les cœurs de différentes espèces incluant le cœur infarci humain. Elles sont résidentes dans le cœur, proviennent de la crête neurale lors du développement et sont intercalées entre les cardiomyocytes n’exprimant pas la nestine. Suite à leur isolation de cœurs infarcis de rats, les cellules souches neuronales cardiaques prolifèrent sous forme de neurosphères et, dans des conditions appropriées in vitro, se différencient en neurones exprimant le neurofilament-M. Suite à un infarctus du myocarde, les niveaux de l’ARNm de nestine sont significativement augmentés au niveau de la région infarcie et non-infarcie. Nos résultats suggèrent que cette augmentation de l’expression de nestine dans la cicatrice reflète en partie la migration des cellules souches neuronales cardiaques exprimant la nestine de la région non-infarcie vers la région infarcie. Lors de la fibrose de réparation, ces cellules représentent un substrat cellulaire pour la formation de nouveaux vaisseaux et contribuent aussi à la croissance des fibres sympathiques dans la région infarcie. Finalement, nous démontrons que la formation de la cicatrice est associée à une innervation sympathique de la région infarcie et péri-infarcie. De plus, les fibres sympathiques présentes dans la région infarcie sont observées à proximité de vaisseaux de petits calibres. Ces données suggèrent indirectement que l’innervation de la cicatrice par les fibres sympathiques peut jouer un rôle dans la réponse angiogénique suite à un infarctus du myocarde. Suite à l’administration du corticostéroïde dexaméthasone, nous détectons un amincissement de la cicatrice, associé à une réduction significative des fibres sympathiques exprimant le neurofilament-M dans la région infarcie et péri-infarcie. La diminution de la densité de ces fibres par le dexaméthasone peut être reliée à une diminution de la prolifération des myofibroblastes et de la production de l’ARNm du facteur neurotrophique nerve growth factor.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Dans les cellules eucaryotes, le trafic intracellulaire de nombreuses protéines est assuré par des vésicules de transport tapissées de clathrine. Les complexes adaptateurs de clathrine (AP) sont responsables de l’assemblage de ces vésicules et de la sélection des protéines qui seront transportées. Nous avons étudié cinq familles atteintes du syndrome neurocutané MEDNIK qui est caractérisé par un retard mental, une entéropathie, une surdité, une neuropathie périphérique, de l’icthyose et de la kératodermie. Tous les cas connus de cette maladie à transmission autosomique récessive sont originaires de la région de Kamouraska, dans la province de Québec. Par séquençage direct des gènes candidats, nous avons identifié une mutation impliquant le site accepteur de l’épissage de l’intron 2 du gène codant pour la sous-unité σ1 du complexe AP1 (AP1S1). Cette mutation fondatrice a été retrouvée chez tous les individus atteints du syndrome MEDNIK et altère l’épissage normal du gène, menant à un codon stop prématuré. Afin de valider l’effet pathogène de la mutation, nous avons bloqué la traduction de cette protéine chez le poisson zébré en injectant une séquence d’oligonucléotides antisenses spécifique à AP1S1. À 48 heures après la fertilisation, les larves knock down pour AP1S1 montrent une réduction de la pigmentation, une désorganisation de la structure de l’épiderme et une perturbation du développement moteur. Alors que la surexpression de l’AP1S1 humain dans ce modèle a permis la récupération du phénotype normal, l’expression de l’AP1S1 mutant fut sans effet sur les phénotypes moteurs et cutanés des larves knock down. Les résultats obtenus montrent que la mutation du AP1S1 responsable du syndrome de MEDNIK est associée à une perte de fonction et que la sous-unité σ1 du complexe AP1 joue un rôle crucial dans l’organisation de l’épiderme et le développement de la moelle épinière.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Généralement, les problèmes de conception de réseaux consistent à sélectionner les arcs et les sommets d’un graphe G de sorte que la fonction coût est optimisée et l’ensemble de contraintes impliquant les liens et les sommets dans G sont respectées. Une modification dans le critère d’optimisation et/ou dans l’ensemble de contraintes mène à une nouvelle représentation d’un problème différent. Dans cette thèse, nous nous intéressons au problème de conception d’infrastructure de réseaux maillés sans fil (WMN- Wireless Mesh Network en Anglais) où nous montrons que la conception de tels réseaux se transforme d’un problème d’optimisation standard (la fonction coût est optimisée) à un problème d’optimisation à plusieurs objectifs, pour tenir en compte de nombreux aspects, souvent contradictoires, mais néanmoins incontournables dans la réalité. Cette thèse, composée de trois volets, propose de nouveaux modèles et algorithmes pour la conception de WMNs où rien n’est connu à l’ avance. Le premiervolet est consacré à l’optimisation simultanée de deux objectifs équitablement importants : le coût et la performance du réseau en termes de débit. Trois modèles bi-objectifs qui se différent principalement par l’approche utilisée pour maximiser la performance du réseau sont proposés, résolus et comparés. Le deuxième volet traite le problème de placement de passerelles vu son impact sur la performance et l’extensibilité du réseau. La notion de contraintes de sauts (hop constraints) est introduite dans la conception du réseau pour limiter le délai de transmission. Un nouvel algorithme basé sur une approche de groupage est proposé afin de trouver les positions stratégiques des passerelles qui favorisent l’extensibilité du réseau et augmentent sa performance sans augmenter considérablement le coût total de son installation. Le dernier volet adresse le problème de fiabilité du réseau dans la présence de pannes simples. Prévoir l’installation des composants redondants lors de la phase de conception peut garantir des communications fiables, mais au détriment du coût et de la performance du réseau. Un nouvel algorithme, basé sur l’approche théorique de décomposition en oreilles afin d’installer le minimum nombre de routeurs additionnels pour tolérer les pannes simples, est développé. Afin de résoudre les modèles proposés pour des réseaux de taille réelle, un algorithme évolutionnaire (méta-heuristique), inspiré de la nature, est développé. Finalement, les méthodes et modèles proposés on été évalués par des simulations empiriques et d’événements discrets.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Les vertébrés, du poisson à l'homme, possèdent un potentiel membranaire médié en partie par les ions chlorure (Cl-). L’une des premières formes d’activité neuronale lors du développement est la dépolarisation médiée par les ions chlorures extrudés par les canaux glycinergiques (GlyR) et GABAergiques. Cette dépolarisation est rendu possible grâce à l’expression retardée du co-transporteur d’ions chlorure et de potassium KCC2 lors du développement qui génère un gradient hyperpolarisant postnatalement chez les mammifères. Le rôle de cette dépolarisation précoce paradoxale durant le développement est inconnu. En injectant l’ARNm de KCC2 dans des embryons de poissons zébrés nouvellement fertilisé, nous avons devancé l’expression de ce co-transporteur rendant ainsi la glycine hyperpolarisante dans tous les neurones dès les premières phases du développement. Nous avons aussi ciblé le récepteur glycinergique directement en bloquant son activité et son expression à l’aide d’une drogue spécifique, la strychnine et d’un morpholino antisens (Knockdown). Dans les trois cas (KCC2, strychnine et GlyR KD), les perturbations de l’activité neuronale ont provoqués des erreurs dans la neurogenèse, en particulier une diminution du nombre d’interneurones sans avoir d’effets sur les motoneurones et les neurones sensoriels. De plus, en bloquant les canaux calciques activés à bas voltage dans le développement avec la drogue nifedipine, il y a des erreurs dans la neurogénèse semblables à celles remarquées dans les trois conditions précédentes. Nous concluons que la dépolarisation précoce par la glycine permet l’entrée du calcium et l’activation de la neurogénèse chez les interneurones.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Dans ce mémoire, nous cherchons à modéliser des tables à deux entrées monotones en lignes et/ou en colonnes, pour une éventuelle application sur les tables de mortalité. Nous adoptons une approche bayésienne non paramétrique et représentons la forme fonctionnelle des données par splines bidimensionnelles. L’objectif consiste à condenser une table de mortalité, c’est-à-dire de réduire l’espace d’entreposage de la table en minimisant la perte d’information. De même, nous désirons étudier le temps nécessaire pour reconstituer la table. L’approximation doit conserver les mêmes propriétés que la table de référence, en particulier la monotonie des données. Nous travaillons avec une base de fonctions splines monotones afin d’imposer plus facilement la monotonie au modèle. En effet, la structure flexible des splines et leurs dérivées faciles à manipuler favorisent l’imposition de contraintes sur le modèle désiré. Après un rappel sur la modélisation unidimensionnelle de fonctions monotones, nous généralisons l’approche au cas bidimensionnel. Nous décrivons l’intégration des contraintes de monotonie dans le modèle a priori sous l’approche hiérarchique bayésienne. Ensuite, nous indiquons comment obtenir un estimateur a posteriori à l’aide des méthodes de Monte Carlo par chaînes de Markov. Finalement, nous étudions le comportement de notre estimateur en modélisant une table de la loi normale ainsi qu’une table t de distribution de Student. L’estimation de nos données d’intérêt, soit la table de mortalité, s’ensuit afin d’évaluer l’amélioration de leur accessibilité.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Les matériaux conjugués ont fait l’objet de beaucoup de recherches durant les dernières années. Les nouveaux matériaux présentent des propriétés intéressantes que ce soit au niveau optique, électrique, mécanique ou même les trois en même temps. La synthèse reste la difficulté principale dans la fabrication de dispositifs électroniques. Les méthodes utilisées pour y parvenir sont l’électropolymérisation, le couplage de Suzuki ou de Wittig. Ces techniques comportent encore de nombreuses contraintes et s’avèrent difficilement réalisables à grande échelle. Les thiophènes, les pyrroles et les furanes ont démontré une bonne conductibilité et une bande de conduction basse due à une conjugaison accrue. L’objectif ici est de synthétiser des oligomères principalement composés de thiophènes dans le but d’en caractériser les propriétés spectroscopiques, électrochimiques et de conduction. La synthèse est souvent l’étape délicate de la fabrication de matériaux conjugués. Nous présentons ici une méthode de synthèse simple par modules avec des unités hétérocycliques. Les modules complémentaires sont attachés par condensation entre un aldéhyde et une amine menant à la formation d’un lien robuste, l’azomethine. Les résultats des propriétés photophysiques et électrochimiques de ces matériaux conjugués seront présentés. En ayant recours à différents groupes électrodonneurs et électroaccepteurs, en variant le degré de conjugaison ou en utilisant différents hétérocycles, les propriétés spectroscopiques, électrochimiques et de bande de conduction peuvent être adaptées à volonté, ce qui en fait des matériaux aux propriétés modelables. Ces nouvelles molécules seront analysées pour en déceler les propriétés recherchées dans la fabrication d’OLED. Nous explorerons les domaines de l’oxidation electrochimique réversible et de la polymérisation menant à la fabrication de quelques prototypes simples.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Les problèmes de satisfaction de contraintes, qui consistent à attribuer des valeurs à des variables en respectant un ensemble de contraintes, constituent une large classe de problèmes naturels. Pour étudier la complexité de ces problèmes, il est commode de les voir comme des problèmes d'homomorphismes vers des structures relationnelles. Un axe de recherche actuel est la caractérisation des classes de complexité auxquelles appartient le problème d'homomorphisme, ceci dans la perspective de confirmer des conjectures reliant les propriétés algébriques des structures relationelles à la complexité du problème d'homomorphisme. Cette thèse propose dans un premier temps la caractérisation des digraphes pour lesquels le problème d'homomorphisme avec listes appartient à FO. On montre également que dans le cas du problèmes d'homomorphisme avec listes sur les digraphes télescopiques, les conjectures reliant algèbre et complexité sont confirmées. Dans un deuxième temps, on caractérise les graphes pour lesquels le problème d'homomorphisme avec listes est résoluble par cohérence d'arc. On introduit la notion de polymorphisme monochromatique et on propose un algorithme simple qui résoud le problème d'homomorphisme avec listes si le graphe cible admet un polymorphisme monochromatique TSI d'arité k pour tout k ≥ 2.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Essai doctoral présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Doctorat (D.Psy.) en psychologie clinique

Relevância:

80.00% 80.00%

Publicador:

Resumo:

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

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é.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Relevância:

80.00% 80.00%

Publicador:

Resumo:

L’insuffisance rénale chronique (IRC) est caractérisée par de multiples déséquilibres homéostatiques tels que la résistance à l’insuline. Peu d’études se sont intéressées aux mécanismes sous-jacents à cette résistance à l’insuline en IRC. De plus, il est méconnu si cette résistance à l’insuline peut mener au développement d’un diabète de type II chez des patients prédisposés. Dans un modèle d’IRC, le rat Sprague-Dawley (CD) néphrectomisé 5/6e, on observe une corrélation entre la gravité de l’atteinte rénale, évaluée par la créatinine sérique, et l’hyperglycémie, évaluée par la fructosamine sérique (R2 = 0.6982, p < 0.0001). Cependant, cet état hyperglycémique n’est pas observable lors d’une glycémie à jeun. Lors d’un test de tolérance au glucose, on observe une plus grande élévation de la glycémie (AUC 1.25 fois, p < 0.0001) chez le rat atteint d’IRC. Par contre, la sécrétion d’insuline au cours de ce même test n’augmente pas significativement (AUC ≈ 1.30 fois, N.S.) en comparaison aux rats témoins. Malgré une élévation des taux d’insuline en IRC suivant un bolus de glucose, les tissus périphériques ne montrent pas d’augmentation de la captation du glucose sanguin suggérant un défaut d’expression et/ou de fonction des transporteurs de glucose chez ces rats. En effet, on observe une diminution de ces transporteurs dans divers tissus impliqués dans le métabolisme du glucose tel que le foie (≈ 0.60 fois, p < 0.01) et le muscle (GLUT1 0.73 fois, p < 0.05; GLUT4 0.69 fois, p < 0.01). En conséquence, une diminution significative du transport insulinodépendant du glucose est observable dans le muscle des rats atteint d’IRC (≈ 0.63 fois, p < 0.0001). Puisque les muscles sont responsables de la majorité de la captation insulinodépendante du glucose, la diminution de l’expression du GLUT4 pourrait être associée à la résistance à l’insuline observée en IRC. La modulation de l’expression des transporteurs de glucose pourrait être à l’origine de la résistance à l’insuline en IRC. Cela dit, d’autres mécanismes peuvent aussi être impliqués. En dépit de cette importante perturbation du transport du glucose, nous n’avons pas observé de cas de diabète de type II chez le rat CD atteint d’IRC. Dans un modèle de rat atteint d’un syndrome métabolique, le rat Zucker Leprfa/fa, l’IRC provoque une forte hyperglycémie à jeun (1.5 fois, p < 0.0001). De plus, l’IRC chez le rat Zucker provoque une réponse glycémique (AUC 1.80 fois, p < 0.0001) exagérée lors d’un test de tolérance au glucose. Une forte résistance à l’insuline est mesurée au niveau des muscles puisque la dose usuelle d’insuline (2mU/mL) n’est pas suffisante pour stimuler la captation du glucose chez le rat Zucker atteint d’IRC. De plus, une modulation similaire des transporteurs de glucose peut être observée chez ces deux espèces. Par contre, environ 30% (p < 0.001) des rats Zucker atteints d’IRC avaient une glycosurie. L’IRC en soi ne mènerait donc pas au développement d’un diabète de type II. Par contre, lorsqu’une résistance à l’insuline est présente antérieurement au développement d’une IRC, cela pourrait précipiter l’apparition d’un diabète de type II chez ces patients prédisposés.