Parallel metaheuristics for stochastic capacitated multicommodity network design

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

Reconstruction of the surface of the Sun from stereoscopic images

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

Modélisation MHD tridimensionnelle de tubes de flux coronaux utilisant l'assimilation des donnés 4D-VAR

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

Analyse spatiale en écologie : développements méthodologiques

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

Reconstruction des structures magnéto-convectives solaires sous une région active, par l’utilisation conjointe d’un modèle de convection anélastique et d’une méthode d’assimilation de données.

L’utilisation d’une méthode d’assimilation de données, associée à un modèle de convection anélastique, nous permet la reconstruction des structures physiques d’une partie de la zone convective située en dessous d’une région solaire active. Les résultats obtenus nous informent sur les processus d’émergence des tubes de champ magnétique au travers de la zone convective ainsi que sur les mécanismes de formation des régions actives. Les données solaires utilisées proviennent de l’instrument MDI à bord de l’observatoire spatial SOHO et concernent principalement la région active AR9077 lors de l’ ́évènement du “jour de la Bastille”, le 14 juillet 2000. Cet évènement a conduit à l’avènement d’une éruption solaire, suivie par une importante éjection de masse coronale. Les données assimilées (magnétogrammes, cartes de températures et de vitesses verticales) couvrent une surface de 175 méga-mètres de coté acquises au niveau photosphérique. La méthode d’assimilation de données employée est le “coup de coude direct et rétrograde”, une méthode de relaxation Newtonienne similaire à la méthode “quasi-linéaire inverse 3D”. Elle présente l’originalité de ne pas nécessiter le calcul des équations adjointes au modèle physique. Aussi, la simplicité de la méthode est un avantage numérique conséquent. Notre étude montre au travers d’un test simple l’applicabilité de cette méthode à un modèle de convection utilisé dans le cadre de l’approximation anélastique. Nous montrons ainsi l’efficacité de cette méthode et révélons son potentiel pour l’assimilation de données solaires. Afin d’assurer l’unicité mathématique de la solution obtenue nous imposons une régularisation dans tout le domaine simulé. Nous montrons enfin que l’intérêt de la méthode employée ne se limite pas à la reconstruction des structures convectives, mais qu’elle permet également l’interpolation optimale des magnétogrammes photosphériques, voir même la prédiction de leur évolution temporelle.

La structure de Jordan des matrices de transfert des modèles de boucles et la relation avec les hamiltoniens XXZ

Les modèles sur réseau comme ceux de la percolation, d’Ising et de Potts servent à décrire les transitions de phase en deux dimensions. La recherche de leur solution analytique passe par le calcul de la fonction de partition et la diagonalisation de matrices de transfert. Au point critique, ces modèles statistiques bidimensionnels sont invariants sous les transformations conformes et la construction de théories des champs conformes rationnelles, limites continues des modèles statistiques, permet un calcul de la fonction de partition au point critique. Plusieurs chercheurs pensent cependant que le paradigme des théories des champs conformes rationnelles peut être élargi pour inclure les modèles statistiques avec des matrices de transfert non diagonalisables. Ces modèles seraient alors décrits, dans la limite d’échelle, par des théories des champs logarithmiques et les représentations de l’algèbre de Virasoro intervenant dans la description des observables physiques seraient indécomposables. La matrice de transfert de boucles D_N(λ, u), un élément de l’algèbre de Temperley- Lieb, se manifeste dans les théories physiques à l’aide des représentations de connectivités ρ (link modules). L’espace vectoriel sur lequel agit cette représentation se décompose en secteurs étiquetés par un paramètre physique, le nombre d de défauts. L’action de cette représentation ne peut que diminuer ce nombre ou le laisser constant. La thèse est consacrée à l’identification de la structure de Jordan de D_N(λ, u) dans ces représentations. Le paramètre β = 2 cos λ = −(q + 1/q) fixe la théorie : β = 1 pour la percolation et √2 pour le modèle d’Ising, par exemple. Sur la géométrie du ruban, nous montrons que D_N(λ, u) possède les mêmes blocs de Jordan que F_N, son plus haut coefficient de Fourier. Nous étudions la non diagonalisabilité de F_N à l’aide des divergences de certaines composantes de ses vecteurs propres, qui apparaissent aux valeurs critiques de λ. Nous prouvons dans ρ(D_N(λ, u)) l’existence de cellules de Jordan intersectorielles, de rang 2 et couplant des secteurs d, d′ lorsque certaines contraintes sur λ, d, d′ et N sont satisfaites. Pour le modèle de polymères denses critique (β = 0) sur le ruban, les valeurs propres de ρ(D_N(λ, u)) étaient connues, mais les dégénérescences conjecturées. En construisant un isomorphisme entre les modules de connectivités et un sous-espace des modules de spins du modèle XXZ en q = i, nous prouvons cette conjecture. Nous montrons aussi que la restriction de l’hamiltonien de boucles à un secteur donné est diagonalisable et trouvons la forme de Jordan exacte de l’hamiltonien XX, non triviale pour N pair seulement. Enfin nous étudions la structure de Jordan de la matrice de transfert T_N(λ, ν) pour des conditions aux frontières périodiques. La matrice T_N(λ, ν) a des blocs de Jordan intrasectoriels et intersectoriels lorsque λ = πa/b, et a, b ∈ Z×. L’approche par F_N admet une généralisation qui permet de diagnostiquer des cellules intersectorielles dont le rang excède 2 dans certains cas et peut croître indéfiniment avec N. Pour les blocs de Jordan intrasectoriels, nous montrons que les représentations de connectivités sur le cylindre et celles du modèle XXZ sont isomorphes sauf pour certaines valeurs précises de q et du paramètre de torsion v. En utilisant le comportement de la transformation i_N^d dans un voisinage des valeurs critiques (q_c, v_c), nous construisons explicitement des vecteurs généralisés de Jordan de rang 2 et discutons l’existence de blocs de Jordan intrasectoriels de plus haut rang.

Dynamo Magnétohydrodynamique en champ moyen

De nos jours, il est bien accepté que le cycle magnétique de 11 ans du Soleil est l'oeuvre d'une dynamo interne présente dans la zone convective. Bien qu'avec la puissance de calculs des ordinateurs actuels il soit possible, à l'aide de véritables simulations magnétohydrodynamiques, de résoudre le champ magnétique et la vitessse dans toutes les directions spatiales, il n'en reste pas moins que pour étudier l'évolution temporelle et spatiale de la dynamo solaire à grande échelle, il reste avantageux de travailler avec des modèles plus simples. Ainsi, nous avons utilisé un modèle simplifié de la dynamo solaire, nommé modèle de champ moyen, pour mieux comprendre les mécanismes importants à l'origine et au maintien de la dynamo solaire. L'insertion d'un tenseur-alpha complet dans un modèle dynamo de champ moyen, provenant d'un modèle global-MHD [Ghizaru et al., 2010] de la convection solaire, nous a permis d'approfondir le rôle que peut jouer la force électromotrice dans les cycles magnétiques produits par ce modèle global. De cette façon, nous avons pu reproduire certaines caractéristiques observées dans les cycles magnétiques provenant de la simulation de Ghizaru et al., 2010. Tout d'abord, le champ magnétique produit par le modèle de champ moyen présente deux modes dynamo distincts. Ces modes, de périodes similaires, sont présents et localisés sensiblement aux mêmes rayons et latitudes que ceux produits par le modèle global. Le fait que l'on puisse reproduire ces deux modes dynamo est dû à la complexité spatiale du tenseur-alpha. Par contre, le rapport entre les périodes des deux modes présents dans le modèle de champ moyen diffère significativement de celui trouvé dans le modèle global. Par ailleurs, on perd l'accumulation d'un fort champ magnétique sous la zone convective dans un modèle où la rotation différentielle n'est plus présente. Ceci suggère que la présence de rotation différentielle joue un rôle non négligeable dans l'accumulation du champ magnétique à cet endroit. Par ailleurs, le champ magnétique produit dans un modèle de champ moyen incluant un tenseur-alpha sans pompage turbulent global est très différent de celui produit par le tenseur original. Le pompage turbulent joue donc un rôle fondamental au sein de la distribution spatiale du champ magnétique. Il est important de souligner que les modèles dépourvus d'une rotation différentielle, utilisant le tenseur-alpha original ou n'utilisant pas de pompage turbulent, parviennent tous deux à produire une dynamo oscillatoire. Produire une telle dynamo à l'aide d'un modèle de ce type n'est pas évident, a priori. Finalement, l'intensité ainsi que le type de profil de circulation méridienne utilisés sont des facteurs affectant significativement la distribution spatiale de la dynamo produite.

Source spaces and perturbations for cluster complexes

Dans ce travail, nous définissons des objets composés de disques complexes marqués reliés entre eux par des segments de droite munis d’une longueur. Nous construisons deux séries d’espaces de module de ces objets appelés clus- ters, une qui sera dite non symétrique, la version ⊗, et l’autre qui est dite symétrique, la version •. Cette construction permet des choix de perturba- tions pour deux versions correspondantes des trajectoires de Floer introduites par Cornea et Lalonde ([CL]). Ces choix devraient fournir une nouvelle option pour la description géométrique des structures A∞ et L∞ obstruées étudiées par Fukaya, Oh, Ohta et Ono ([FOOO2],[FOOO]) et Cho ([Cho]). Dans le cas où L ⊂ (M, ω) est une sous-variété lagrangienne Pin± mono- tone avec nombre de Maslov ≥ 2, nous définissons une structure d’algèbre A∞ sur les points critiques d’une fonction de Morse générique sur L. Cette struc- ture est présentée comme une extension du complexe des perles de Oh ([Oh]) muni de son produit quantique, plus récemment étudié par Biran et Cornea ([BC]). Plus généralement, nous décrivons une version géométrique d’une catégorie de Fukaya avec seul objet L qui se veut alternative à la description (relative) hamiltonienne de Seidel ([Sei]). Nous vérifions la fonctorialité de notre construction en définissant des espaces de module de clusters occultés qui servent d’espaces sources pour des morphismes de comparaison.

Construction d'un Atlas 3D numérique de la cornée humaine par recalage d'images

Nous proposons de construire un atlas numérique 3D contenant les caractéristiques moyennes et les variabilités de la morphologie d’un organe. Nos travaux seront appliqués particulièrement à la construction d'un atlas numérique 3D de la totalité de la cornée humaine incluant la surface antérieure et postérieure à partir des cartes topographiques fournies par le topographe Orbscan II. Nous procédons tout d'abord par normalisation de toute une population de cornées. Dans cette étape, nous nous sommes basés sur l'algorithme de recalage ICP (iterative closest point) pour aligner simultanément les surfaces antérieures et postérieures d'une population de cornée vers les surfaces antérieure et postérieure d'une cornée de référence. En effet, nous avons élaboré une variante de l'algorithme ICP adapté aux images (cartes) de cornées qui tient compte de changement d'échelle pendant le recalage et qui se base sur la recherche par voisinage via la distance euclidienne pour établir la correspondance entre les points. Après, nous avons procédé pour la construction de l'atlas cornéen par le calcul des moyennes des élévations de surfaces antérieures et postérieures recalées et leurs écarts-types associés. Une population de 100 cornées saines a été utilisée pour construire l'atlas cornéen normal. Pour visualiser l’atlas, on a eu recours à des cartes topographiques couleurs similairement à ce qu’offrent déjà les systèmes topographiques actuels. Enfin, des observations ont été réalisées sur l'atlas cornéen reflétant sa précision et permettant de développer une meilleure connaissance de l’anatomie cornéenne.

Défi verbal et auto-analgésie : une étude psychophysiologique chez les Quichuas

La douleur est une expérience humaine des plus universelles et d’une riche variabilité culturelle. Néanmoins, il y a peu d’études sur ce sujet en général et qui plus est, la recherche sur la douleur chez les Amérindiens est presque inexistante. L’expérience de douleur de quelques 28 millions d’Amérindiens en Amérique du Sud, dont les Quichuas (Inca), est encore méconnue. Cette recherche interdisciplinaire, psychophysiologique et anthropologique, vise deux buts : (1) Étudier les effets de type analgésique du défi verbal culturellement significatif chez les Quichuas ; et (2) Faire un survol de leur système de croyances concernant la douleur, leur façon de la percevoir, de la décrire, et de la contrôler. Pour le volet expérimental, on a recruté 40 hommes en bonne santé. Les volontaires étaient assignés de façon alternée soit au groupe expérimental (20) soit au groupe contrôle (20). On a enregistré chez eux les seuils de la douleur, et celui de la tolérance à la douleur. Chez le groupe expérimental, on a, de plus, mesuré le seuil de la tolérance à la douleur avec défi verbal. La douleur était provoquée par pression au temporal, et mesurée à l’aide d’un algésimètre. Après chaque seuil, on a administré une échelle visuelle analogique. Pour le deuxième volet de l’étude, un groupe de 40 participants (15 femmes et 25 hommes) a répondu verbalement à un questionnaire en quichua sur la nature de la douleur. Celui-ci touchait les notions de cause, de susceptibilité, les caractéristiques de la douleur, les syndromes douloureux, les méthodes de diagnostic et de traitement, ainsi que la prévention. Notre étude a révélé que les participants ayant reçu le défi verbal ont présenté une tolérance accrue à la douleur statistiquement significative. Les valeurs de l’échelle visuelle analogique ont aussi augmenté chez ce groupe, ce qui indique un état accru de conscience de la douleur. L’expérience de la douleur chez les Quichuas est complexe et les stratégies pour la combattre sont sophistiquées. Selon leur théorie, le vécu d’émotions intenses, dues à des évènements de la vie, à l’existence d’autres maladies qui affectent la personne de façon concomitante, et aux esprits présents dans la nature ou chez d’autres personnes joue un rôle dans l’origine, le diagnostic et le traitement de la douleur. Les Quichuas accordent une grande crédibilité à la biomédecine ainsi qu’à la médecine traditionnelle quichua. Ils perçoivent la famille et le voisinage comme étant des sources supplémentaires de soutien. Il ressort également que les Quichuas préfèrent un service de santé de type inclusif et pluraliste. En conclusion, cette étude a révélé que des mots culturellement significatifs ayant une connotation de défi semblent augmenter la tolérance à la douleur chez les Quichuas. Il s’agit de la première étude à documenter les effets analgésiques de la parole. D’autre part, cette étude souligne également la potentielle utilité clinique de connaître le système quichua de croyances entourant la douleur et le contrôle de cette dernière. Ceci s’avère particulièrement utile pour les cliniciens soucieux d’offrir des soins de santé de meilleure qualité, culturellement adaptés, dans les Andes.

Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires

Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes

Environnement alimentaire local et son association avec les habitudes alimentaires de personnes âgées

Contexte : Un accès adéquat aux aliments sains dans les environnements résidentiels peut contribuer aux saines habitudes alimentaires. Un tel accès est d’autant plus important pour les personnes âgées, où les changements associés au vieillissement peuvent accentuer leur dépendance aux ressources disponibles dans le voisinage. Cependant, cette relation n’a pas encore été établie chez les aînés. Objectifs : La présente thèse vise à quantifier les associations entre l’environnement alimentaire local et les habitudes alimentaires de personnes âgées vivant à domicile en milieu urbain. La thèse s’est insérée dans un projet plus large qui a apparié les données provenant d’une cohorte d’aînés québécois vivant dans la région métropolitaine montréalaise avec des données provenant d’un système d’information géographique. Trois études répondent aux objectifs spécifiques suivants : (1) développer des indices relatifs de mixité alimentaire pour qualifier l’offre d’aliments sains dans les magasins d’alimentation et l’offre de restaurants situés dans les quartiers faisant partie du territoire à l’étude et en examiner la validité; (2) quantifier les associations entre la disponibilité relative de magasins d’alimentation et de restaurants près du domicile et les habitudes alimentaires des aînés; (3) examiner l’influence des connaissances subjectives en nutrition dans la relation entre l’environnement alimentaire près du domicile et les habitudes alimentaires chez les hommes et les femmes âgés. Méthodes : Le devis consiste en une analyse secondaire de données transversales provenant de trois sources : les données du cycle 1 pour 848 participants de l’Étude longitudinale québécoise « La nutrition comme déterminant d’un vieillissement réussi » (2003-2008), le Recensement de 2001 de Statistique Canada et un registre privé de commerces et services (2005), ces derniers regroupés dans un système d’information géographique nommé Mégaphone. Des analyses bivariées non paramétriques ont été appliquées pour répondre à l’objectif 1. Les associations entre l’exposition aux commerces alimentaires dans le voisinage et les habitudes alimentaires (objectif 2), ainsi que l’influence des connaissances subjectives en nutrition dans cette relation (objectif 3), ont été vérifiées au moyen d’analyses de régression linéaires. Résultats : Les analyses ont révélé trois résultats importants. Premièrement, l’utilisation d’indices relatifs pour caractériser l’offre alimentaire s’avère pertinente pour l’étude des habitudes alimentaires, plus particulièrement pour l’offre de restaurants-minute. Deuxièmement, l’omniprésence d’aspects défavorables dans l’environnement, caractérisé par une offre relativement plus élevée de restaurants-minute, semble nuire davantage aux saines habitudes alimentaires que la présence d’opportunités d’achats d’aliments sains dans les magasins d’alimentation. Troisièmement, un environnement alimentaire plus favorable aux saines habitudes pourrait réduire les écarts quant à la qualité de l’alimentation chez les femmes ayant de plus faibles connaissances subjectives en nutrition par rapport aux femmes mieux informées. Conclusion : Ces résultats mettent en relief la complexité des liens entre l’environnement local et l’alimentation. Dans l’éventualité où ces résultats seraient reproduits dans des recherches futures, des stratégies populationnelles visant à résoudre un déséquilibre entre l’accès aux sources d’aliments sains par rapport aux aliments peu nutritifs semblent prometteuses.

Changement identitaire et revendications régionalistes du Kansaï au Japon

Depuis quelque temps, au Japon, on utilise de plus en plus le terme « Kansaï » pour désigner la région du Kinki (littéralement « le voisinage de la capitale »). Cette thèse propose d’analyser l’émergence de cette entité régionale et de son discours culturel dans le but de pallier le manque de recherches antérieures sur la diversité socioculturelle et le régionalisme au Japon. Il y existe, d’une part, une volonté de considérer le Japon comme une entité homogène, et d’autre part, un contexte dans lequel le Japon lui-même prône l’homogénéité de son peuple. Historiquement, ces énoncés ont été réfutés à plusieurs reprises par différents chercheurs et organismes. Entre-temps, sur le plan régional, la diversité devient de moins en moins clairement observable dû à l’urbanisation, aux moyens de transport, à la migration interne et au développement des médias de masse. Cette situation à l'époque post-industrielle a engendré aujourd’hui le discours régionaliste du Kansaï. Dans ce contexte, cette étude porte spécifiquement sur le discours culturel concernant la région et la population du Kansaï, c’est-à-dire la région Kinki, où étaient situés les anciennes capitales et le berceau de l’État japonais du Yamato. On observe une modification et une transformation de cette région depuis l’époque Tokugawa. À partir de l’époque Meiji, l'intégration spatiale de l’archipel japonais est devenue indissociable de l’émergence de l’État soi-disant « moderne ». En outre, une distinction existe toujours entre le Japon de l’Ouest (Kansaï) et le Japon de l’Est (Kantō) qui repose sur des différences de coutumes et de mentalités, ainsi que sur des variations linguistiques : une dichotomie mieux représentée de nos jours par l’opposition entre les villes d’Osaka et de Tokyo. Aujourd’hui, le Japon permettre une centralisation continuelle à Tokyo et l’équilibre du pouvoir sur le plan économique s’en trouve fragilisé. Dans cette thèse, j’examine l’émergence de l’entité Kansaï dans ce contexte socio-économique, depuis l’arrivée du phénomène que les Kansaïens appellent « l’affaissement de terrain » du Kansaï, le jibanchinka, jusqu’aux revendications récentes pour l’introduction d’un système quasi-fédéraliste, le dōshū-sei, dans le contexte du développement régional déséquilibré du pays. En m'appuyant sur mon enquête effectuée sur terrain auprès des gens du Kansaï, je soutiens que leur discours régionaliste est bel et bien existant, mais ne repose pas sur l’homogénéité de la région. Il repose plutôt sur la position du Kansaï en tant qu’antithèse à la tendance centralisatrice perçue par les Kansaïens comme étant plutôt de nature tokyoïte. Leur discours met l’accent sur la diversité existant à l’intérieur même de la région tout en soulignant que celle-ci constitue l’entité kansaïenne. Mots-clés : Japon, Kinki, Kansai, Osaka, Nihonjinron, région, villes, discours culturel, État-nation, multiculturalisme, Oda Sakunosuke, Tanizaki Jun’ichiro.

Développement langagier des tout-petits : étude de cas de l'articulation problème – solution chez les acteurs de la petite-enfance d’un territoire pluriethnique de Montréal

Ce mémoire porte sur la perception des acteurs multisectoriels de la petite enfance concernant le développement langagier des tout-petits et les interventions qu’ils proposent pour le soutenir. L’origine de cette question vient de l’Enquête sur la maturité scolaire des enfants montréalais. En route pour l'école! (DSPM, 2008a) qui révélait que les tout-petits montréalais étaient plus vulnérables dans les domaines du développement cognitif et langagier et des habiletés de communication et connaissances générales que ceux de l’échantillon normatif canadien, jumelée à la préoccupation des acteurs eux-mêmes relativement à cette problématique. Les objectifs sont de décrire le portrait qu’ont ces acteurs du développement langagier des enfants de leur milieu et analyser ces représentations sur le plan de leur articulation problème – solution. Pour y répondre, un cadre conceptuel écologique mettant en relation quatre niveaux d’influence (enfant, famille, voisinage, environnement général) et cinq axes d’intervention a été conçu. La méthodologie adoptée fut une étude de cas qualitative à base d’analyses documentaires et d’entrevues (n=10) auprès des six secteurs engagés dans l’intervention intersectorielle en petite enfance dans un CSSS montréalais. Les résultats montrent que ces acteurs connaissent les facteurs influençant le développement langagier des tout-petits. Les interventions actuelles ou souhaitées sont cohérentes avec les écrits scientifiques et partiellement stratégiques par rapport aux facteurs de risques identifiés. Des actions doivent toutefois être posées pour soutenir davantage les jeunes familles, dont celles visant à hausser la qualité du voisinage ou encore, l’accès à des services publics de qualité.

Back muscles activity and scoliosis in ataxic and dystrophic patients

To investigate the role of muscles in the development of adolescent idiopathic scoliosis (AIS), our group was initially interested in Duchenne muscular dystrophy (DMD) diseases where a muscular degeneration often leads to scoliosis. Few years ago the studies with those patients provided interesting results but were obtained only from few patients. To increase that number, the present project was initiated but recruitment of new DMD patients from Marie-Enfant hospital was found impossible. As an alternative, patients with Friedreich’s ataxia (FA) were recruited since they also suffer from a muscular deficiency which often induces a scoliosis. So, 4 FA patients and 4 healthy controls have been chosen to closely match the age, weight and body mass indexes (BMI) of the patients were enrolled in our experiments. As in the previous study, electromyography (EMG) activity of paraspinal muscles were recorded on each side of the spine during three types of contraction at 2 different maximum voluntary contractions (MVC). Moreover, the volume and skinfold thickness of these muscles were determined from ultrasound images (US) in order to facilitate the interpretation of EMG signals recorded on the skin surface. For the 3 FA right scoliotic patients, EMG activity was most of the time larger on the concave side of the deviation. The opposite was found for the 4th one (P4, left scoliosis, 32°) for whom EMG activity was larger on the convex side; it should however be noted that all his signals were of small amplitude. This was associated to a muscle weakness and a large skinfold thickness (12 mm) vs 7 mm for the 3 others. As for the paraspinal muscle volume, it was present on the convex side of P1, P3 and P4 and on the concave side for P2. As for skinfold thickness over this muscle, it was larger on the concave side for P1 and P2 and the opposite for P3 and P4. At the apex of each curve, the volume and skinfold thickness differences were the largest. Although the study covers only a small number of FA patients, the presence of larger EMG signals on the concave side of a spinal deformation is similar to pre-scoliotic DMD patients for whom the deformation is in its initial stage. It thus seems that our FA patients with more EMG activity on their concave side could see progression of their spinal deformation in the coming months in spite of their already important Cobb angle.