Amplitude de mouvement du coude, développement d’une méthode de mesure radiographique et identification des facteurs influents.

L’instrument le plus fréquemment utilisé pour la mesure de l’amplitude de mouvement du coude est le goniomètre universel. Or celui-ci ne fait pas l’unanimité : plusieurs auteurs remettent en question sa fiabilité et validité. Cette étude détaille donc, en trois étapes, une alternative beaucoup plus précise et exacte : une méthode radiographique de mesure. Une étude de modélisation a d’abord permis de repérer les sources d’erreur potentielles de cette méthode radiographique, à ce jour jamais utilisée pour le coude. La méthode a ensuite servi à évaluer la validité du goniomètre. À cette fin, 51 volontaires ont participé à une étude clinique où les deux méthodes ont été confrontées. Finalement, la mesure radiographique a permis de lever le voile sur l’influence que peuvent avoir différents facteurs démographiques sur l’amplitude de mouvement du coude. La méthode radiographique s’est montrée robuste et certaines sources d’erreurs facilement évitables ont été identifiées. En ce qui concerne l’étude clinique, l’erreur de mesure attribuable au goniomètre était de ±10,3° lors de la mesure du coude en extension et de ±7,0° en flexion. L’étude a également révélé une association entre l’amplitude de mouvement et différents facteurs, dont les plus importants sont l’âge, le sexe, l’IMC et la circonférence du bras et de l’avant-bras. En conclusion, l’erreur du goniomètre peut être tolérée en clinique, mais son utilisation est cependant déconseillée en recherche, où une erreur de mesure de l’ordre de 10° est inacceptable. La méthode radiographique, étant plus précise et exacte, représente alors une bien meilleure alternative.

The role of Microsomal prostaglandin synthase-1 (mPGES-1) and Ephrin B2 in Scleroderma

La sclérodermie (sclérose systémique, ScS) est une maladie auto-immune du tissu conjonctif caractérisée  par  l’épaississement  de  la  peau,  l’apparition  spontanée de lésions cicatricielles, des maladies   des   vaisseaux   sanguins,   divers   degrés   d’inflammation,   en   association   avec   un   système   immunitaire hyperactif. La pathogénèse exacte de cette maladie est inconnue et aucun traitement approprié   n’est   disponible.   La fibrose est un élément distinctif de la maladie de ScS et est considérée   résulter   d’une   incapacité   à   mettre   fin   de   façon   appropriée   à   la   réponse   normale   de   réparation   des   plaies.   L’analyse   histologique   du   stade   initial   de   la   ScS   révèle   une   infiltration   périvasculaire de cellules mononucléaires dans le derme, associée à une synthèse accrue de collagène dans les fibroblastes environnants. Ainsi, la compréhension des moyens de contrôler le stade inflammatoire de la ScS pourrait être bénéfique pour contrôler la progression de la maladie peu après son apparition. La mPGES-1 est une enzyme inductible qui agit en aval de la cyclo- oxygénase (COX) pour catalyser spécifiquement la conversion de la prostaglandine (PG) H2 en PGE2. La mPGES-1  joue  un  rôle  clé  dans  l’inflammation,  la  douleur  et  l’arthrite;;  toutefois,  le   rôle de la mPGES-1 dans les mécanismes de fibrose, spécifiquement en rapport avec la ScS humaine, est inconnu. Mon laboratoire a précédemment montré que les souris à mPGES-1 nulle sont résistantes à la fibrose   cutanée   induite   par   la   bléomycine,   à   l’inflammation,   à   l’épaississement  cutané,  à  la  production  de  collagène  et  à  la  formation  de  myofibroblastes.  Sur  la   base  de  ces  résultats,  j’ai  formulé  l’hypothèse  que  l’inhibition pharmacologique de la mPGES-1 régulera à la baisse la production de médiateurs pro-inflammatoires et pro-fibreux au cours de la maladie   de   ScS.   Afin   d’explorer   le   rôle   de   la   mPGES-1   dans   l’inflammation   et   la   fibrose   associées  à  la  maladie  de  ScS,  j’ai  d’abord  examiné  l’expression  de  la  mPGES-1 dans la peau normale comparativement à des biopsies de peau extraites de patients atteints de ScS. Mes résultats ont montré que la mPGES-1 est nettement élevée dans la peau de patients atteints de ScS en comparaison avec la peau humaine normale. De plus, les niveaux de PGE2 dérivés de la mPGES-1 étaient également significativement plus élevés dans les fibroblastes cutanés isolés de patients  atteints  de  ScS  comparativement  aux  fibroblastes  isolés  de  témoins  sains.  J’ai  également   étudié  l’effet  de  l’inhibition pharmacologique de la mPGES-1  sur  l’expression  de  marqueurs  pro- fibreux.   Mes   études   ont   montré   que   l’expression   de   médiateurs   pro-fibreux clés (α-SMA, endothéline-1, collagène de type 1 et facteur de croissance du tissu conjonctif (FCTC)) est élevée dans les fibroblastes cutanés ScS en comparaison avec les fibroblastes cutanés normaux. Un traitement avec un inhibiteur de la mPGES-1 a eu pour effet de réduire significativement l’expression  de  l’α-SMA,  de  l’endothéline-1, du collagène de type 1 mais pas du FCTC dans les fibroblastes  ScS,  sans  effet  significatif  sur  les  fibroblastes  normaux.  J’ai  en  outre  examiné  l’effet   de  l’inhibition  de  la  mPGES-1 sur des cytokines pro-inflammatoires clés impliquées dans la pathologie de la ScS, incluant IL-6, IL-8 et MCP-1.  L’inhibition  pharmacologique  de  la  mPGES- 1 a eu pour effet de réduire significativement les niveaux de production de cytokines pro- inflammatoires IL6, IL8 et MCP-1 dans les fibroblastes avec lésion ScS comparativement à des fibroblastes non traités. De plus, les patients atteints de ScS ont présenté des niveaux plus élevés de p-AKT, de p-FAK et de p-SMAD3 en comparaison avec les fibroblastes cutanés normaux. L’inhibiteur  de  la  mPGES-1 a pu réguler à la baisse cette expression accrue de p-AKT et de p- FAK, mais pas de p-SMAD3,  dans  les  fibroblastes  ScS.  Ces  résultats  ont  suggéré  que  l’inhibition   de la mPGES-1 pourrait être une méthode viable pour réduire le développement de sclérose cutanée et constituent une cible thérapeutique potentielle pour contrôler les mécanismes fibreux et inflammatoires associés à la pathophysiologie de la maladie de ScS. L’un   des   autres   processus   critiques   reliés   à   l’évolution de la réponse fibreuse associée à la maladie de ScS est la différenciation des fibroblastes en des cellules activées spécialisées iii iv appelées myofibroblastes, responsables de déclencher une signalisation adhésive excessive et le dépôt excessif de matrice extracellulaire,   conduisant   à   la   destruction   de   l’architecture   de   l’organe.   Ainsi,   l’identification   des   facteurs   endogènes   qui   initient/   favorisent   la   différenciation   fibroblaste-myofibroblaste peut mener à des stratégies thérapeutiques prometteuses pour contrôler  l’excès  de  signalisation  adhésive  et  de  fibrose  associé  à  la  maladie  de  ScS.  Des  études   antérieures  dans  le  domaine  de  la  biologie  du  cancer  ont  suggéré  que  l’éphrine  B2,  une  protéine   transmembranaire appartenant à la famille des éphrines, est impliquée dans la signalisation adhésive   et   le   remodelage   extracellulaire.   Cependant,   son   rôle   dans   la   fibrose   n’a   jamais   été   exploré.   Dans   la   deuxième   partie   de   mon   étude,   j’ai   donc   étudié   le   rôle   de   l’éphrine   B2   dans   la   fibrose.   Mes   études   montrent   que   l’expression   de   l’éphrine   B2   est   significativement   augmentée   dans la peau humaine ScS comparativement à la peau normale. Plus important encore, le traitement in vitro de   fibroblastes   de   la   peau   humaine   normale   avec   de   l’éphrine   B2   recombinante est capable de transformer des fibroblastes en cellules myofibroblastiques manifestant toutes les caractéristiques myofibroblastiques typiques, incluant la formation accrue de  fibres  de  tension,  des  adhérences  focales,  l’activation  accrue  de  la  FAK,  un  accroissement  de   l’expression  et  de  la  migration  de  fibroblastes  et  de  leur  adhérence  à  la  fibronectine  à  la  fois  chez   les   fibroblastes   cutanés   normaux   et   ScS.   En   outre,   j’ai   traité   des   souris   avec   de   l’éphrine   B2   recombinante et montré que ces souris ont développé une fibrose cutanée significative associée à une épaisseur dermique et à une synthèse de collagène augmentées, une teneur en hydroxyproline (teneur en collagène) accrue et un nombre accru de myofibroblastes exprimant de   l’α-SMA, une activation augmentée de la FAK et de marqueurs pro-fibreux incluant le collagène de type 1 et le FCTC. Dans  l’ensemble,  mes  études  ont  identifié  deux  médiateurs  endogènes  cruciaux  impliqués  dans  la   propagation  de  l’inflammation  et  de  la  fibrose  associées  à  la  maladie  de  ScS.  L’inhibition  de  la   mPGES-1   pourrait   représenter   une   bonne   stratégie   alternative   pour   contrer   l’inflammation   et   la   fibrose au moins durant les stades précoces de la maladie de ScS. De plus, une signalisation excessive   de   l’éphrine B2 favorise la signalisation adhésive et fibreuse en déclenchant la différenciation   de   fibroblastes   en   myofibroblastes   par   l’activation   de   la   voie   de   signalisation   de   la  FAK.  Ainsi,  l’inhibition  d’éphrine  B2  bloquera  la  formation  de  fibroblastes-myofibroblastes et régulera à la baisse la fibrose associée à la maladie de ScS. En somme, la mPGES-1  et  l’éphrine   B2 semblent toutes deux des cibles attrayantes pour le traitement de la ScS et des troubles fibreux qui y sont reliés.

Étude fonctionnelle du couplage chimiokine-estrogène dans les tissus reproducteurs

Les estrogènes sont impliqués dans plusieurs aspects de la physiologie humaine en particulier, le développement, la croissance, la différenciation des tissus reproducteurs, la reproduction, et la grossesse. Les effets cellulaires des estrogènes sont transmis via l'interaction avec les récepteurs des estrogènes ERα et ERβ. L’activation de ERα et ERβ contrôle directement la transcription des gènes cibles nécessaires pour médier les effets physiologiques des estrogènes. L’effet des estrogènes peut aussi être mitogénique et devient la cause de plusieurs pathologies surtout dans les tissus qui présentent une sensibilité accrue à l’hormone tel que les tissus mammaires, les ovaires et l’utérus. De ce fait, une surexposition de ces tissus à l’estrogène augmente le risque de développer le cancer. Dans une lignée cellulaire qui coexprime les deux récepteurs, nous avons identifié la chimiokine SDF-1 qui interagit avec le récepteur CXCR4 et qui décrit une boucle de régulation autocrine/paracrine entre la voie des chimiokines et celle des estrogènes. Cette régulation induit une augmentation de l’expression des gènes cibles prolifératifs du cancer du sein. Cependant, les mécanismes exacts de cette régulation restent inconnus. Afin d'identifier les cibles exactes de cette régulation au niveau génomique, nous avons développé un modèle cellulaire pour discriminer le rôle respectif de ERα et ERβ au niveau du contrôle transcriptionnel de cette boucle de régulation des chimiokines. En partant d’une lignée cellulaire ER-, nous avons généré un système cellulaire qui exprime l’un ou l’autre des isoformes en plus du mutant ERβ-S87A. Nous avons construit le promoteur CXCR4bLuc qu’on a testé dans les lignées cellulaires générées. En utilisant la construction du promoteur CXCR4bLuc, nous avons démontré une voie de régulation des récepteurs des chimiokines par les récepteurs des estrogènes. L’activation membranaire de CXCR4 par SDF-1 implique l’activation directe du récepteur de l’estrogène ERβ par phosphorylation de la sérine 87. Cette phosphorylation active ERβ et favorise l’expression du gène de CXCR4. La transcription de CXCR4 passe par la liaison de ERβ au niveau d’un élément de liaison ERE que nous avons identifié dans ce travail par la technique de ChIP. Ainsi, nous avons identifié une cible exacte de la régulation des récepteurs des chimiokines CXCR4 par le récepteur des estrogènes ERβ qui peut constituer une approche prometteuse pour contrer les pathologies associées au cancer du sein et ses métastases.

La résolution du problème de formation de cellules dans un contexte multicritère

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

Le règne de la scientificité : histoire de l'étiologie des maladies infectieuses dans la presse médicale du Québec, 1840-1880

L’essor de la discipline bactériologique est l’un des phénomènes les plus célébrés de l’historiographie médicale. Les approches qu’ont empruntées les historiens pour aborder le sujet depuis le tournant du XXe siècle se sont progressivement modifiées pour passer, le plus souvent, d’une interprétation endogène des développements de la science, où les concepts, les théories, les méthodes de la médecine sont perçus comme se développant isolément du contexte social dans lequel ils s’insèrent, à l’approche inverse, sociologique, où chacune des facettes de l’entreprise médico-scientifique est influencée par son milieu dans une interaction où les instances publiques, gouvernementales et professionnelles impliquées par les projets de médicalisation, formant une dynamique impassible, modifient le cours de chaque aspect de l’histoire médicale. Mais, en dehors des éléments professionnels, le développement de la pensée médico-scientifique est-il invariablement subjugué par cette dynamique sociale ? L’idéal de scientificité prôné par les médecins, formant un archétype dans lequel la rigueur du professionnel doit être isolée de ces facteurs extrinsèques n’est-il pas en mesure d’avoir conféré aux démarches médico-scientifiques une stabilité authentique vis-à-vis les fluctuations de l’environnement sociopolitique et professionnel dans lequel elles s’inscrivent ? Cette étude répond à ce questionnement par l’analyse exhaustive du discours défini par les périodiques médicaux du Québec entre 1840 et 1880. Elle s’articule sur deux développements inédits : l’un qui présente les assises méthodologiques de la vérification, c’est-à-dire la définition de l’archétype médical, son rôle dans la légitimation professionnelle, les critères de scientificité qu’il détermine de même qu’une typologie du discours qu’il permet d’inférer ; l’autre, ses résultats. L’étude montre que l’archétype décrit par le corps médical québécois, loin de n’être qu’un outil discursif par lequel la profession a pu être socialement reconnue au XIXe siècle, exerça une influence déterminante sur la formation de l’attitude professionnelle à l’égard des nouveautés étiologiques présentées par les pionniers de la bactériologie. En plus de dévoiler la trame exacte du développement de la pensée étiologique au Québec, la thèse souligne la complémentarité des approches internes et externes de l’historiographie médicale. Elle contribue ainsi à une représentation plus juste des processus à l’oeuvre dans le développement scientifique.

Étude des artefacts en tomodensitométrie par simulation Monte Carlo

En radiothérapie, la tomodensitométrie (CT) fournit l’information anatomique du patient utile au calcul de dose durant la planification de traitement. Afin de considérer la composition hétérogène des tissus, des techniques de calcul telles que la méthode Monte Carlo sont nécessaires pour calculer la dose de manière exacte. L’importation des images CT dans un tel calcul exige que chaque voxel exprimé en unité Hounsfield (HU) soit converti en une valeur physique telle que la densité électronique (ED). Cette conversion est habituellement effectuée à l’aide d’une courbe d’étalonnage HU-ED. Une anomalie ou artefact qui apparaît dans une image CT avant l’étalonnage est susceptible d’assigner un mauvais tissu à un voxel. Ces erreurs peuvent causer une perte cruciale de fiabilité du calcul de dose. Ce travail vise à attribuer une valeur exacte aux voxels d’images CT afin d’assurer la fiabilité des calculs de dose durant la planification de traitement en radiothérapie. Pour y parvenir, une étude est réalisée sur les artefacts qui sont reproduits par simulation Monte Carlo. Pour réduire le temps de calcul, les simulations sont parallélisées et transposées sur un superordinateur. Une étude de sensibilité des nombres HU en présence d’artefacts est ensuite réalisée par une analyse statistique des histogrammes. À l’origine de nombreux artefacts, le durcissement de faisceau est étudié davantage. Une revue sur l’état de l’art en matière de correction du durcissement de faisceau est présentée suivi d’une démonstration explicite d’une correction empirique.

Probabilité et temps de fixation à l’aide de processus ancestraux

Ce mémoire analyse l’espérance du temps de fixation conditionnellement à ce qu’elle se produise et la probabilité de fixation d’un nouvel allèle mutant dans des populations soumises à différents phénomènes biologiques en uti- lisant l’approche des processus ancestraux. Tout d’abord, l’article de Tajima (1990) est analysé et les différentes preuves y étant manquantes ou incomplètes sont détaillées, dans le but de se familiariser avec les calculs du temps de fixa- tion. L’étude de cet article permet aussi de démontrer l’importance du temps de fixation sur certains phénomènes biologiques. Par la suite, l’effet de la sé- lection naturelle est introduit au modèle. L’article de Mano (2009) cite un ré- sultat intéressant quant à l’espérance du temps de fixation conditionnellement à ce que celle-ci survienne qui utilise une approximation par un processus de diffusion. Une nouvelle méthode utilisant le processus ancestral est présentée afin d’arriver à une bonne approximation de ce résultat. Des simulations sont faites afin de vérifier l’exactitude de la nouvelle approche. Finalement, un mo- dèle soumis à la conversion génique est analysé, puisque ce phénomène, en présence de biais, a un effet similaire à celui de la sélection. Nous obtenons finalement un résultat analytique pour la probabilité de fixation d’un nouveau mutant dans la population. Enfin, des simulations sont faites afin de détermi- nerlaprobabilitédefixationainsiqueletempsdefixationconditionnellorsque les taux sont trop grands pour pouvoir les calculer analytiquement.

Caractérisation de l’interaction entre la protéine Lin28 et le précurseur du microARN let-7g

La régulation de l’expression des gènes est ce qui permet à nos cellules de s’adapter à leur environnement, de combattre les infections ou, plus généralement, de produire la quantité exacte de protéine nécessaire pour répondre à un besoin spécifique. Parmi les joueurs les plus importants dans cette régulation de l’expression des gènes on retrouve les microARN (miARN). Ces petits ARN de 22 nucléotides sont présents chez la majorité des espèces multicellulaires et sont responsables du contrôle direct de plus de 30% des gènes exprimant des protéines chez les vertébrés. La famille de miARN lethal-7 (let-7) est composée de miARN parmi les plus connus et ayant des fonctions cruciales pour la cellule. La régulation du niveau des miARN let-7 est essentielle au bon développement cellulaire. La biogenèse de ces miARN, du transcrit primaire jusqu’à leur forme mature, est régulée principalement par Lin28, une protéine pluripotente très conservée. Cette protéine est composée d’un domaine cold shock (CSD) et de deux domaines de liaison au zinc. C’est grâce à ces domaines de liaison à l’ARN que Lin28 peut lier et inhiber la maturation des miARN let-7. L’objectif de cette thèse est de caractériser l’interaction entre Lin28 et le microARN précurseur let-7g afin de mieux comprendre le rôle de cette protéine dans l’inhibition de la biogenèse du miARN. À l’aide de techniques biochimiques et biophysiques, nous avons d’abord défini les principaux déterminants de l’interaction entre Lin28 et la boucle terminale du miARN précurseur let-7g (TL-let-7g). Nous avons conclu que le domaine C-terminal de Lin28, composé d’un motif riche en lysines et arginines ainsi que de deux motifs de liaison au zinc, permet à la protéine de lier spécifiquement et avec haute affinité un renflement riche en guanine conservé chez les précurseurs de la famille let-7. Aussi, parce que la séquence et la spécificité de liaison à l’ARN de ce domaine C-terminal sont semblables à celles de la protéine NCp7 du VIH, nous avons défini ce dernier comme le domaine NCp7-like de Lin28. Par la suite, nous avons caractérisé la multimérisation de trois protéines Lin28 sur la boucle terminale de pre-let-7g. Ceci a permis de réconcilier d’apparentes contradictions retrouvées dans la littérature actuelle concernant les sites de liaison de Lin28 lors de sa liaison aux miARN précurseurs. Nous avons identifié trois sites de liaison à haute affinité sur TL-let-7g qui sont liés dans un ordre précis par trois protéines Lin28. Lors de la formation du complexe multimérique, le CSD permet une déstabilisation de l’ARN, ce qui rend accessible plusieurs sites de liaison. Le domaine NCp7-like permet plutôt un assemblage ordonné de la protéine et facilite la liaison initiale de cette dernière. Ces nouveaux résultats rendent possible la mise au point d’un nouveau modèle de l’interaction entre Lin28 et le miARN précurseur let-7g. En conclusion, les études réalisées dans cette thèse apportent une meilleure compréhension des mécanismes moléculaires impliqués dans la régulation post-transcriptionnelle d’une importante famille de miARN et permettront de guider les futures études dans le domaine de recherche en pleine effervescence qu’est celui de la biogenèse des miARN.

Adorno : jazz, industrie culturelle et idéologie

La critique adornienne du jazz fait parfois l’objet de débats. Ces derniers ont généralement pour objet la nature dite élitiste de ses propos. Cette position critique par rapport au jazz et à la culture de masse, qu’Adorno nomme Kulturindustrie, ainsi que sa théorie esthétique semblent être à l’origine de cette accusation d’élitisme. Ce mémoire a pour objet de mettre en lumière le fondement de cette critique d’élitisme qui s’avère être une incompréhension du rôle que joue sa critique du jazz pour sa philosophie. Il est impératif d’analyser la critique adornienne du jazz en lien avec la dialectique de la raison ainsi que sa théorie esthétique afin d’en saisir la nature exacte. Une analyse de la dialectique de la raison ainsi que les concepts de l’idéologie, de mimésis, d’autonomie et de Kulturindustrie révèle le non fondement de la critique faite à l’égard des propos d’Adorno à l’endroit du jazz.

Étude de l’évolution des génomes par duplications, pertes et réarrangements

La duplication est un des évènements évolutifs les plus importants, car elle peut mener à la création de nouvelles fonctions géniques. Durant leur évolution, les génomes sont aussi affectés par des inversions, des translocations (incluant des fusions et fissions de chromosomes), des transpositions et des délétions. L'étude de l'évolution des génomes est importante, notamment pour mieux comprendre les mécanismes biologiques impliqués, les types d'évènements qui sont les plus fréquents et quels étaient les contenus en gènes des espèces ancestrales. Afin d'analyser ces différents aspects de l'évolution des génomes, des algorithmes efficaces doivent être créés pour inférer des génomes ancestraux, des histoires évolutives, des relations d'homologies et pour calculer les distances entre les génomes. Dans cette thèse, quatre projets reliés à l'étude et à l'analyse de l'évolution des génomes sont présentés : 1) Nous proposons deux algorithmes pour résoudre des problèmes reliés à la duplication de génome entier : un qui généralise le problème du genome halving aux pertes de gènes et un qui permet de calculer la double distance avec pertes. 2) Nous présentons une nouvelle méthode pour l'inférence d'histoires évolutives de groupes de gènes orthologues répétés en tandem. 3) Nous proposons une nouvelle approche basée sur la théorie des graphes pour inférer des gènes in-paralogues qui considère simultanément l'information provenant de différentes espèces afin de faire de meilleures prédictions. 4) Nous présentons une étude de l'histoire évolutive des gènes d'ARN de transfert chez 50 souches de Bacillus.

Évolution moléculaire : un modèle Markov-modulé pour les processus de substitution

Les processus Markoviens continus en temps sont largement utilisés pour tenter d’expliquer l’évolution des séquences protéiques et nucléotidiques le long des phylogénies. Des modèles probabilistes reposant sur de telles hypothèses sont conçus pour satisfaire la non-homogénéité spatiale des contraintes fonctionnelles et environnementales agissant sur celles-ci. Récemment, des modèles Markov-modulés ont été introduits pour décrire les changements temporels dans les taux d’évolution site-spécifiques (hétérotachie). Des études ont d’autre part démontré que non seulement la force mais également la nature de la contrainte sélective agissant sur un site peut varier à travers le temps. Ici nous proposons de prendre en charge cette réalité évolutive avec un modèle Markov-modulé pour les protéines sous lequel les sites sont autorisés à modifier leurs préférences en acides aminés au cours du temps. L’estimation a posteriori des différents paramètres modulants du noyau stochastique avec les méthodes de Monte Carlo est un défi de taille que nous avons su relever partiellement grâce à la programmation parallèle. Des réglages computationnels sont par ailleurs envisagés pour accélérer la convergence vers l’optimum global de ce paysage multidimensionnel relativement complexe. Qualitativement, notre modèle semble être capable de saisir des signaux d’hétérogénéité temporelle à partir d’un jeu de données dont l’histoire évolutive est reconnue pour être riche en changements de régimes substitutionnels. Des tests de performance suggèrent de plus qu’il serait mieux ajusté aux données qu’un modèle équivalent homogène en temps. Néanmoins, les histoires substitutionnelles tirées de la distribution postérieure sont bruitées et restent difficilement interprétables du point de vue biologique.

Problèmes de tournées de véhicules avec contraintes de chargement

Cette thèse s’intéresse aux problèmes de tournées de véhicules où l’on retrouve des contraintes de chargement ayant un impact sur les séquences de livraisons permises. Plus particulièrement, les items placés dans l’espace de chargement d’un véhicule doivent être directement accessibles lors de leur livraison sans qu’il soit nécessaire de déplacer d’autres items. Ces problèmes sont rencontrés dans plusieurs entreprises de transport qui livrent de gros objets (meubles, électroménagers). Le premier article de cette thèse porte sur une méthode exacte pour un problème de confection d’une seule tournée où un véhicule, dont l’aire de chargement est divisée en un certain nombre de piles, doit effectuer des cueillettes et des livraisons respectant une contrainte de type dernier entré, premier sorti. Lors d’une collecte, les items recueillis doivent nécessairement être déposés sur le dessus de l’une des piles. Par ailleurs, lors d’une livraison, les items doivent nécessairement se trouver sur le dessus de l’une des piles. Une méthode de séparation et évaluation avec plans sécants est proposée pour résoudre ce problème. Le second article présente une méthode de résolution exacte, également de type séparation et évaluation avec plans sécants, pour un problème de tournées de véhicules avec chargement d’items rectangulaires en deux dimensions. L’aire de chargement des véhicules correspond aussi à un espace rectangulaire avec une orientation, puisque les items doivent être chargés et déchargés par l’un des côtés. Une contrainte impose que les items d’un client soient directement accessibles au moment de leur livraison. Le dernier article aborde une problème de tournées de véhicules avec chargement d’items rectangulaires, mais où les dimensions de certains items ne sont pas connus avec certitude lors de la planification des tournées. Il est toutefois possible d’associer une distribution de probabilités discrète sur les dimensions possibles de ces items. Le problème est résolu de manière exacte avec la méthode L-Shape en nombres entiers.

Analyse de sensibilité de l’effet d’un programme de prévention avec randomisation : application de trois techniques d’appariement pour balancer les groupes contrôle et expérimental : distance de Mahanalobis, score de propension et algorithme génétique

Les analyses effectuées dans le cadre de ce mémoire ont été réalisées à l'aide du module MatchIt disponible sous l’environnent d'analyse statistique R. / Statistical analyzes of this thesis were performed using the MatchIt package available in the statistical analysis environment R.

Recherche et caractérisation des étoiles jeunes de faible masse dans le voisinage solaire

L'outil développé dans le cadre de cette thèse est disponible à l'adresse suivante: www.astro.umontreal.ca/~malo/banyan.php

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.