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

Modèles et méthodes pour la planification de la récolte forestière

Ce projet de recherche a été réalisé avec la collaboration de FPInnovations. Une part des travaux concernant le problème de récolte chilien a été effectuée à l'Instituto Sistemas Complejos de Ingeniería (ISCI) à Santiago (Chili).

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

Problèmes de commande optimale stochastique généralisés

Cette thèse est divisée en deux grands chapitres, dont le premier porte sur des problèmes de commande optimale en dimension un et le deuxième sur des problèmes en dimension deux ou plus. Notons bien que, dans cette thèse, nous avons supposé que le facteur temps n'intervient pas. Dans le premier chapitre, nous calculons, au début, l'équation de programmation dynamique pour la valeur minimale F de l'espérance mathématique de la fonction de coût considérée. Ensuite, nous utilisons le théorème de Whittle qui est applicable seulement si une condition entre le bruit blanc v et les termes b et q associés à la commande est satisfaite. Sinon, nous procédons autrement. En effet, un changement de variable transforme notre équation en une équation de Riccati en G= F', mais sans conditions initiales. Dans certains cas, à partir de la symétrie des paramètres infinitésimaux et de q, nous pouvons en déduire le point x' où G(x')=0. Si ce n'est pas le cas, nous nous limitons à des bonnes approximations. Cette même démarche est toujours possible si nous sommes dans des situations particulières, par exemple, lorsque nous avons une seule barrière. Dans le deuxième chapitre, nous traitons les problèmes en dimension deux ou plus. Puisque la condition de Whittle est difficile à satisfaire dans ce cas, nous essayons de généraliser les résultats du premier chapitre. Nous utilisons alors dans quelques exemples la méthode des similitudes, qui permet de transformer le problème en dimension un. Ensuite, nous proposons une nouvelle méthode de résolution. Cette dernière linéarise l'équation de programmation dynamique qui est une équation aux dérivées partielles non linéaire. Il reste à la fin à trouver les conditions initiales pour la nouvelle fonction et aussi à vérifier que les n expressions obtenues pour F sont équivalentes.

L'évolution du prix des ressources naturelles : test d'une version stochastique de la règle d'Hotelling.

Rapport de recherche

Sur l’utilisation du langage de programmation Scheme pour le développement de jeux vidéo

Ce mémoire vise à recenser les avantages et les inconvénients de l'utilisation du langage de programmation fonctionnel dynamique Scheme pour le développement de jeux vidéo. Pour ce faire, la méthode utilisée est d'abord basée sur une approche plus théorique. En effet, une étude des besoins au niveau de la programmation exprimés par ce type de développement, ainsi qu'une description détaillant les fonctionnalités du langage Scheme pertinentes au développement de jeux vidéo sont données afin de bien mettre en contexte le sujet. Par la suite, une approche pratique est utilisée en effectuant le développement de deux jeux vidéo de complexités croissantes: Space Invaders et Lode Runner. Le développement de ces jeux vidéo a mené à l'extension du langage Scheme par plusieurs langages spécifiques au domaine et bibliothèques, dont notamment un système de programmation orienté objets et un système de coroutines. L'expérience acquise par le développement de ces jeux est finalement comparée à celle d'autres développeurs de jeux vidéo de l'industrie qui ont utilisé Scheme pour la création de titres commerciaux. En résumé, l'utilisation de ce langage a permis d'atteindre un haut niveau d'abstraction favorisant la modularité des jeux développés sans affecter les performances de ces derniers.

Les conditions liées à l’intégration de l’approche écologique dans la programmation de prévention-promotion offerte à la clientèle aînée par des CSSS du Québec : une étude de cas

L’objectif de cette étude de cas multiples est d’identifier les facteurs associés à l’intégration de l’approche écologique dans la programmation de prévention-promotion (PP) offerte aux aînés par des organisations locales de santé du Québec. Le modèle de Scheirer a guidé l’étude réalisée dans cinq CSSS choisis en fonction de la dimension écologique de leur programmation PP. Une analyse documentaire et des entretiens semi-dirigés auprès de 38 professionnels et gestionnaires ont constitué la stratégie de collecte de données. Trois catégories de facteurs ont été examinées : les facteurs professionnels, organisationnels et environnementaux. Les résultats suggèrent que les normes organisationnelles, les priorités concurrentes, la structure des équipes, les partenariats avec l’environnement externe, les préjugés, de même que la formation et l’intérêt du personnel influencent le degré d’intégration de l’approche écologique au sein des programmations. Ces résultats permettront de dégager des leviers d'action en vue d’optimiser l’offre de services en prévention-promotion destinée aux aînés.

Le diabète maternel influence la morphogenèse rénale et la programmation périnatale

Le diabète maternel est un facteur de risque majeur pour le développement de malformations congénitales. Dans le syndrome de l’embryopathie diabétique, l’exposition prolongée du fœtus à de hautes concentrations ambientes de glucose induit des dommages qui peuvent affecter plusieurs organes, dont les reins. Les malformations rénales sont la cause de près de 40 pourcent des cas d’insuffisance rénale infantile. L’hyperglycémie constitue un environnement utérin adverse qui nuit à la néphrogenèse et peut causer l’agenèse, la dysplasie (aplasie) ou l’hypoplasie rénale. Les mécanismes moléculaires par lesquels les hautes concentrations ambientes de glucose mènent à la dysmorphogenèse et aux malformations demeurent toutefois mal définis. Le diabète maternel prédispose aussi la progéniture au développement d’autres problèmes à l’âge adulte, tels l’hypertension, l’obésité et le diabète de type 2. Ce phénomène appelé ‘programmation périnatale’ a suscité l’intérêt au cours des dernières décennies, mais les mécanismes responsables demeurent mal compris. Mes études doctorales visaient à élucider les mécanismes moléculaires par lesquels le diabète maternel ou un environnement in utero hyperglycémique affecte la néphrogenèse et programme par la suite la progéniture a développer de l’hypertension par des observations in vitro, ex vivo et in vivo. Nous avons utilisé les cellules MK4, des cellules embryonnaires du mésenchyme métanéphrique de souris, pour nos études in vitro et deux lignées de souris transgéniques (Tg) pour nos études ex vivo et in vivo, soient les souris HoxB7-GFP-Tg et Nephrin-CFP-Tg. Les souris HoxB7-GFP-Tg expriment la protéine fluorescente verte (GFP) dans le bourgeon urétérique (UB), sous le contrôle du promoteur HoxB7. Les souris Nephrin-CFP expriment la protéine fluorescente cyan (CFP) dans les glomérules, sous le contrôle du promoteur nephrin spécifique aux podocytes. Nos études in vitro visaient à déterminer si les hautes concentrations de glucose modulent l’expression du gène Pax2 dans les cellules MK4. Les cellules MK4 ont été traitées pendant 24h avec du milieu contenant soit 5mM D-glucose et 20mM D-mannitol ou 25mM D-glucose et avec ou sans antioxydants ou inhibiteurs de p38 MAPK, p44/42 MAPK, PKC et NF-kB. Nos résultats ont démontré que le D-glucose élevé (25mM) augmente la génération des espèces réactives de l’oxygène (ROS) dans les cellules MK4 et induit spécifiquement l’expression du gène Pax2. Des analogues du glucose tels le D-mannitol, L-glucose ou le 2-Deoxy-D-glucose n’induisent pas cette augmentation dans les cellules MK4. La stimulation de l’expression du gène Pax2 par le D-glucose dans les cellules MK4 peut être bloquée par des inhibiteurs des ROS et de NF-kB, mais pas par des inhibiteurs de p38 MAPK, p44/42 MAPK ou PKC. Ces résultats indiquent que la stimulation de l’expression du gène Pax2 par les concentrations élevées de glucose est due, au moins en partie, à la génération des ROS et l’activation de la voie de signalisation NF-kB, et non pas via les voies PKC, p38 MAPK et p44/42 MAPK. Nos études ex vivo s’intéressaient aux effets d’un milieu hyperglycémique sur la morphogenèse de la ramification du bourgeon urétérique (UB). Des explants de reins embryonnaires (E12 à E18) ont été prélevés par micro-dissection de femelles HoxB7-GFP gestantes. Les explants ont ensuite été cultivés dans un milieu contenant soit 5mM D-glucose et 20mM D-mannitol ou 25mM D-glucose et avec ou sans antioxydants, catalase ou inhibiteur de PI3K/AKT pour diverses durées. Nos résultats ont démontré que le D-glucose stimule la ramification du UB de manière spécifique, et ce via l’expression du gène Pax2. Cette augmentation de la ramification et de l’expression du gène Pax2 peut être bloquée par des inhibiteurs des ROS et de PI3K/AKT. Ces études ont démontré que les hautes concentrations de glucose altèrent la morphogenèse de la ramification du UB via l’expression de Pax2. L’effet stimulant du glucose semble s’effectuer via la génération des ROS et l’activation de la voie de signalisation Akt. Nos études in vivo visaient à déterminer le rôle fondamental du diabète maternel sur les défauts de morphogenèse rénale chez la progéniture. Dans notre modèle animal, le diabète maternel est induit par le streptozotocin (STZ) chez des femelles HoxB7-GFP gestantes (E13). Les souriceaux ont été étudiés à différents âges (naissants et âgés de une, deux ou trois semaines). Nous avons examiné leurs morphologie rénale, nombre de néphrons, expression génique et les événements apoptotiques lors de cette étude à court terme. La progéniture des mères diabétiques avait un plus faible poids, taille et poids des reins, et possédait des glomérules plus petits et moins de néphrons par rapport à la progéniture des mères contrôles. La dysmorphogenèse rénale observée est peut-être causée par l’augmentation de l’apoptose des cellules dans la région du glomérule. Nos résultats ont montré que les souriceaux nés de mères diabétiques possèdent plus de podocytes apoptotiques et plus de marquage contre la caspase-3 active dans leurs tubules rénaux que la progéniture des mères contrôles. Les souriceaux des mères diabétiques montrent une augmentation de l’expression des composants du système rénine angiotensine (RAS) intrarénal comme l’angiotensinogène et la rénine, ainsi qu’une augmentation des isoformes p50 et p65 de NF-kB. Ces résultats indiquent que le diabète maternel active le RAS intrarénal et induit l’apoptose des glomérules, menant à une altération de la morphogenèse rénale de la progéniture. En conclusion, nos études ont permis de démontrer que le glucose élevé ou l’environnement in utero diabétique altère la morphogenèse du UB, qui résulte en un retard dans la néphrogenèse et produit des reins plus petits. Cet effet est dû, au moins en partie, à la génération des ROS, à l’activation du RAS intrarénal et à la voie NF-kB. Nos études futures se concentreront sur les mécanismes par lesquels le diabète maternel induit la programmation périnatale de l’hypertension chez la progéniture adulte. Cette étude à long terme porte sur trois types de progénitures : adultes nés de mères contrôles, diabétiques ou diabétiques traitées avec insuline pendant la gestation. Nous observerons la pression systolique, la morphologie rénale et l’expression de divers gènes et protéines. Nous voulons de plus déterminer si la présence d’un système antioxydant (catalase) peut protéger la progéniture des effets néfastes des ROS causés par l’environnement in utero hyperglycémique. Les souris Catalase-Tg expriment la catalase spécifiquement dans les tubules proximaux et nous permettrons d’explorer notre hypothèse sur le rôle des ROS dans notre modèle expérimental de diabète maternel.

Bits et Rarezas : deux compositions assistées par ordinateur

La version intégrale de ce mémoire est disponible uniquement pour consultation individuelle à la Bibliothèque de musique de l'Université de Montréal (http://www.bib.umontreal.ca/MU)

La programmation régionale des services ambulatoires de Laval : une avenue dans la responsabilisation populationnelle des soins de santé

Face aux pressions continues que subissent les systèmes de santé, de nombreuses réformes sont perpétuellement en cours pour améliorer le processus de soins et par conséquent, offrir des soins de qualité et accroître le niveau de santé des populations. Les réformes que connaissent actuellement les systèmes de santé visent à optimiser l’impact des services sur la santé de la population en introduisant le concept de la responsabilité populationnelle. Par ailleurs, il existe de plus en plus un consensus sur la nécessité d’établir une relation directe et durable entre les prestataires et la population des territoires desservies pour être en mesure de tenir compte des contextes personnels et sociaux des patients et de leurs familles et pour assurer la continuité des soins dans le temps et d’un service à l’autre. Cette thèse porte sur la Programmation régionale de services ambulatoires (PRSA) de Laval. Elle analyse cette programmation comme une solution innovatrice dans la mise en œuvre de la responsabilisation populationnelle des soins. La stratégie de recherche combine à la fois une revue intégrative de la littérature qui vise à analyser le bien-fondé de la PRSA; une étude quasi-expérimentale pour examiner ses effets; et enfin, une recherche synthétique de cas pour comprendre l’évolution de la PRSA et analyser l’institutionnalisation du changement dans les organisations de la santé. Dans le premier article, nous nous sommes employés à analyser le bien fondé c’est-à-dire la plausibilité des mécanismes causaux présumés. La PRSA est un modèle d’intégration régionale basée sur une approche populationnelle. La stratégie de réseaux intégrés de soins et de case management combinée avec une approche populationnelle telle que mise de l’avant par le PRSA sont trois éléments essentiels en faveur d’une responsabilité populationnelle des soins. À l’aide d’une revue intégrative de la littérature, nous avons démontré qu’il s’agit d’une programmation capable de consolider une intégration régionale en mettant de l’avant une approche populationnelle permettant de bien cibler les besoins des populations du territoire à desservir. Le deuxième article examine les effets populationnels de la PRSA en termes de réduction de la durée moyenne de séjour et de l’augmentation de la rétention régionale. Une approche quasi expérimentale a été utilisée. En ce qui concerne la durée moyenne de séjour, on n’observe aucune diminution pour l’asthme ni pour la démence. Par contre, il est plausible que l’implantation de la PRSA ait permis une diminution de la durée moyenne de séjour pour les maladies coronariennes, les MPOC, l’embolie pulmonaire et le cancer du sein. Pour la rétention régionale, aucun effet n’a été observé pour les MPOC, l’embolie pulmonaire et la démence. Une augmentation de la rétention régionale a été observée pour les maladies coronariennes, l’asthme et le cancer du sein. Cette augmentation pourrait être attribuée à la PRSA. Dans le troisième article, nous avons examiné les facteurs susceptibles d’expliquer l’évolution de la PRSA. En partant du point de vue des responsables de la programmation de la PRSA et les gestionnaires actuels de la programmation de services de la région de Laval, nous avons tenté de mieux cerner les facteurs qui ont provoqué la suspension du déploiement de la PRSA. Les résultats indiquent que les changements fréquents dans les structures dirigeantes du réseau de la santé ainsi que l’interférence de plusieurs autres réformes ont été un obstacle dans le maintien de la PRSA. Dans le contexte actuel des réformes en santé où l’approche de réseaux intégrés de soins et de responsabilité populationnelle sont mises de l’avant, les résultats de cette thèse apportent un éclairage certain sur l’opérationnalisation de ces orientations.

Stochastic simulation to improve land-cover estimates derived from coarse spatial resolution satellite imagery = La simulation stochastique pour améliorer les estimations de la couverture des sols à partir d'images satellitales à résolution spatiale grossière

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

La programmation télévisée au Québec et l’auditoire des 12-17 ans : analyse comparative de l’offre et de la consommation

Ce mémoire consiste en une analyse des stratégies de l’offre et de la demande de l’industrie québécoise de la production télévisuelle francophone pour la jeunesse et plus précisément, pour l’auditoire des 12-17 ans. Cette industrie tendrait à investir davantage dans l’importation que dans la production d’émissions pour cet auditoire, dû à la faible écoute de ses productions par leur auditoire cible. Afin de mieux saisir les enjeux politiques, économiques et sociaux qui entourent l’industrie de la production télévisuelle pour la jeunesse, nous proposons d’explorer et de comparer l’offre télévisuelle destinée aux 12-17 ans et leur consommation télévisuelle. Cette analyse quantitative et statistique de l’offre et de la consommation se fait en trois étapes : (i) l’analyse de la structure de réception (émissions à succès, écoute des filles et des garçons, temps passé à l’écoute), (ii) l’analyse de la structure de programmation (mode de diffusion, genres télévisuels, origine des émissions, thématiques des émissions), et (iii) l’analyse de la structure thématique (thématiques associées aux épisodes et des personnages). De ces analyses, divers constats apparaissent. Tout d’abord, les jeunes consomment ce que les télédiffuseurs diffusent à leur intention, malgré l’accès limité à cette offre. De plus, plusieurs tactiques semblent être mises en œuvre afin de rentabiliser la diffusion de ces émissions, principalement la rediffusion. Finalement, ces émissions destinées aux adolescents se distinguent de celles offertes au grand public, non seulement par le public qu’elles tentent de rejoindre, mais aussi par les thématiques qu’elles abordent et la manière dont elles les abordent.

Impact du stress hyperoxique en période néonatale sur la structure vasculaire : implication des phénomènes de sénescence et rôle possible dans la programmation développementale de l'hypertension artérielle

Réalisé en cotutelle avec l'Université de Lorraine (France)