Henna for brides and gazelles : ritual, women's work, and tourism in Morocco

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Dynamic Programming Approaches for Estimating and Applying Large-scale Discrete Choice Models

People go through their life making all kinds of decisions, and some of these decisions affect their demand for transportation, for example, their choices of where to live and where to work, how and when to travel and which route to take. Transport related choices are typically time dependent and characterized by large number of alternatives that can be spatially correlated. This thesis deals with models that can be used to analyze and predict discrete choices in large-scale networks. The proposed models and methods are highly relevant for, but not limited to, transport applications. We model decisions as sequences of choices within the dynamic discrete choice framework, also known as parametric Markov decision processes. Such models are known to be difficult to estimate and to apply to make predictions because dynamic programming problems need to be solved in order to compute choice probabilities. In this thesis we show that it is possible to explore the network structure and the flexibility of dynamic programming so that the dynamic discrete choice modeling approach is not only useful to model time dependent choices, but also makes it easier to model large-scale static choices. The thesis consists of seven articles containing a number of models and methods for estimating, applying and testing large-scale discrete choice models. In the following we group the contributions under three themes: route choice modeling, large-scale multivariate extreme value (MEV) model estimation and nonlinear optimization algorithms. Five articles are related to route choice modeling. We propose different dynamic discrete choice models that allow paths to be correlated based on the MEV and mixed logit models. The resulting route choice models become expensive to estimate and we deal with this challenge by proposing innovative methods that allow to reduce the estimation cost. For example, we propose a decomposition method that not only opens up for possibility of mixing, but also speeds up the estimation for simple logit models, which has implications also for traffic simulation. Moreover, we compare the utility maximization and regret minimization decision rules, and we propose a misspecification test for logit-based route choice models. The second theme is related to the estimation of static discrete choice models with large choice sets. We establish that a class of MEV models can be reformulated as dynamic discrete choice models on the networks of correlation structures. These dynamic models can then be estimated quickly using dynamic programming techniques and an efficient nonlinear optimization algorithm. Finally, the third theme focuses on structured quasi-Newton techniques for estimating discrete choice models by maximum likelihood. We examine and adapt switching methods that can be easily integrated into usual optimization algorithms (line search and trust region) to accelerate the estimation process. The proposed dynamic discrete choice models and estimation methods can be used in various discrete choice applications. In the area of big data analytics, models that can deal with large choice sets and sequential choices are important. Our research can therefore be of interest in various demand analysis applications (predictive analytics) or can be integrated with optimization models (prescriptive analytics). Furthermore, our studies indicate the potential of dynamic programming techniques in this context, even for static models, which opens up a variety of future research directions.

Nitrate metabolism in the dinoflagellate Lingulodinium polyedrum

Les dinoflagellés sont des eucaryotes unicellulaires retrouvés dans la plupart des écosystèmes aquatiques du globe. Ces organismes amènent une contribution substantielle à la production primaire des océans, soit en tant que membre du phytoplancton, soit en tant que symbiontes des anthozoaires formant les récifs coralliens. Malheureusement, ce rôle écologique majeur est souvent négligé face à la capacité de certaines espèces de dinoflagellés à former des fleurs d'eau, parfois d'étendue et de durée spectaculaires. Ces floraisons d'algues, communément appelées "marées rouges", peuvent avoir de graves conséquences sur les écosystèmes côtiers, sur les industries de la pêche et du tourisme, ainsi que sur la santé humaine. Un des facteurs souvent corrélé avec la formation des fleurs d'eau est une augmentation dans la concentration de nutriments, notamment l’azote et le phosphore. Le nitrate est un des composants principaux retrouvés dans les eaux de ruissellement agricoles, mais également la forme d'azote bioaccessible la plus abondante dans les écosystèmes marins. Ainsi, l'agriculture humaine a contribué à magnifier significativement les problèmes associés aux marées rouges au niveau mondial. Cependant, la pollution ne peut pas expliquer à elle seule la formation et la persistance des fleurs d'eau, qui impliquent plusieurs facteurs biotiques et abiotiques. Il est particulièrement difficile d'évaluer l'importance relative qu'ont les ajouts de nitrate par rapport à ces autres facteurs, parce que le métabolisme du nitrate chez les dinoflagellés est largement méconnu. Le but principal de cette thèse vise à remédier à cette lacune. J'ai choisi Lingulodinium polyedrum comme modèle pour l'étude du métabolisme du nitrate, parce que ce dinoflagellé est facilement cultivable en laboratoire et qu'une étude transcriptomique a récemment fourni une liste de gènes pratiquement complète pour cette espèce. Il est également intéressant que certaines composantes moléculaires de la voie du nitrate chez cet organisme soient sous contrôle circadien. Ainsi, dans ce projet, j'ai utilisé des analyses physiologiques, biochimiques, transcriptomiques et bioinformatiques pour enrichir nos connaissances sur le métabolisme du nitrate des dinoflagellés et nous permettre de mieux apprécier le rôle de l'horloge circadienne dans la régulation de cette importante voie métabolique primaire. Je me suis tout d'abord penché sur les cas particuliers où des floraisons de dinoflagellés sont observées dans des conditions de carence en azote. Cette idée peut sembler contreintuitive, parce que l'ajout de nitrate plutôt que son épuisement dans le milieu est généralement associé aux floraisons d'algues. Cependant, j’ai découvert que lorsque du nitrate était ajouté à des cultures initialement carencées ou enrichies en azote, celles qui s'étaient acclimatées au stress d'azote arrivaient à survivre près de deux mois à haute densité cellulaire, alors que les cellules qui n'étaient pas acclimatées mourraient après deux semaines. En condition de carence d'azote sévère, les cellules arrivaient à survivre un peu plus de deux semaines et ce, en arrêtant leur cycle cellulaire et en diminuant leur activité photosynthétique. L’incapacité pour ces cellules carencées à synthétiser de nouveaux acides aminés dans un contexte où la photosynthèse était toujours active a mené à l’accumulation de carbone réduit sous forme de granules d’amidon et corps lipidiques. Curieusement, ces deux réserves de carbone se trouvaient à des pôles opposés de la cellule, suggérant un rôle fonctionnel à cette polarisation. La deuxième contribution de ma thèse fut d’identifier et de caractériser les premiers transporteurs de nitrate chez les dinoflagellés. J'ai découvert que Lingulodinium ne possédait que très peu de transporteurs comparativement à ce qui est observé chez les plantes et j'ai suggéré que seuls les membres de la famille des transporteurs de nitrate de haute affinité 2 (NRT2) étaient réellement impliqués dans le transport du nitrate. Le principal transporteur chez Lingulodinium était exprimé constitutivement, suggérant que l’acquisition du nitrate chez ce dinoflagellé se fondait majoritairement sur un système constitutif plutôt qu’inductible. Enfin, j'ai démontré que l'acquisition du nitrate chez Lingulodinium était régulée par la lumière et non par l'horloge circadienne, tel qu'il avait été proposé dans une étude antérieure. Finalement, j’ai utilisé une approche RNA-seq pour vérifier si certains transcrits de composantes impliquées dans le métabolisme du nitrate de Lingulodinium étaient sous contrôle circadien. Non seulement ai-je découvert qu’il n’y avait aucune variation journalière dans les niveaux des transcrits impliqués dans le métabolisme du nitrate, j’ai aussi constaté qu’il n’y avait aucune variation journalière pour n’importe quel ARN du transcriptome de Lingulodinium. Cette découverte a démontré que l’horloge de ce dinoflagellé n'avait pas besoin de transcription rythmique pour générer des rythmes physiologiques comme observé chez les autres eukaryotes.

La mise en valeur de l'archéologie sur la côte nord du Pérou : le cas de Chan Chan et de Huacas de Moche

Notre mémoire porte sur la mise en valeur du patrimoine archéologique sur la côte nord du Pérou. À partir de deux études de cas, Chan Chan et Huacas de Moche, nous cherchons à faire ressortir différentes approches de mise en valeur au complexe archéologique et d’exposition au musée de site. La cité de Chan Chan aurait été la capitale de l’Empire chimor (900 à 1476 ap. J.C.) et utilisée à titre de siège pour le gouvernement, de résidence, de centre administratif et de centre religieux. Le complexe de Huaca del Sol y de la Luna aurait été la capitale de la civilisation moche (100 av. J.C. à 700 ap. J.C.) à son apogée. Il représente l’un des plus anciens centre urbain-cérémonial de la côte nord du Pérou. Le cas du Musée de site de Chan Chan présente un modèle muséographique des années 1990, tandis que le cas du Musée de site de Huacas de Moche propose une approche puisant ses concepts dans la nouvelle muséologie (2010). D’autre part, ces modèles de gestion, l’un issu du secteur public (Chan Chan) et l’autre (Huacas de Moche) émanant d’une gestion mixte ont une influence sur la manière de présenter l’archéologie au public. Le premier chapitre aborde l’histoire du développement de l’archéologie, des musées et du tourisme au Pérou. La deuxième partie de ce chapitre traite des questions liées à l’herméneutique de la culture matérielle, des questions esthétiques et de l’architecture précolombienne, ainsi que des approches de médiation. Le deuxième chapitre met en parallèle l’analyse du circuit de visite du complexe archéologique de Chan Chan et celui de Huacas de Moche. Le troisième chapitre présente l’analyse de la mise en exposition des musées de site des deux études de cas et des liens créés avec leur site archéologique. Le quatrième chapitre porte sur les formes de financement des projets de fouilles, de conservation, de restauration et de mise en valeur de l’archéologie, ainsi que des stratégies utilisées pour sa diffusion et sa mise en tourisme. Enfin, la dernière section du quatrième chapitre traite des différents moyens utilisés par chacun des complexes archéologiques et leurs musées pour intégrer la communauté locale aux projets de recherche et de mise en valeur archéologique.