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.

Les instruments actuariels d'évaluation du risque de récidive : applicables aux auteurs d'infractions sexuelles ayant une déficience intellectuelle?

L’intérêt porté à l’évaluation du risque de récidive chez les délinquants ayant une déficience intellectuelle (DI) a notablement augmenté depuis les 10 dernières années. D’ailleurs, certains croient que les instruments utilisés pour mesurer le risque chez les auteurs d’infractions sexuelles neurotypiques peuvent s’appliquer aux auteurs d’infractions sexuelles ayant une DI tandis que d’autres appuient l’idée d’utiliser et de développer des mesures actuarielles propres à ces individus. Trois objectifs ont été posés pour tenter d’éclaircir ces deux visions, soit 1) Comparer les taux de récidive entre les deux groupes d’auteurs d’infractions sexuelles (ayant une DI et neurotypiques), en plus de déterminer lequel récidive plus rapidement sur une courte période de temps, 2) Analyser la validité prédictive de huit instruments actuariels (et de la PCL-R) auprès d’un échantillon d’auteurs d’infractions sexuelles ayant une DI et 3) Analyser la composition des instruments par domaines (Knight et Thornton, 2007). L’échantillon est composé de 550 auteurs d’infractions sexuelles dont 54 ont une DI. Les résultats suggèrent que les deux groupes d’auteurs d’infractions sexuelles (neurotypiques et ayant une DI) présentent des taux de récidive similaires. Un nombre restreint d’instruments semblent par contre efficaces chez les auteurs d’infractions sexuelles ayant une DI. De ce fait, le SVR-20 s’est révélé avoir une validité prédictive pour la récidive sexuelle, le RMC, le RMV et le MnSOST-R pour la récidive violente et le VRAG pour la récidive non violente. Il est toutefois justifié de se questionner sur la manière d’évaluer le risque chez cette clientèle particulière. L’analyse de la composition des instruments semble importante puisque certains domaines pourraient prédire différemment la récidive chez les auteurs d’infractions sexuelles ayant une DI. Une grande partie des facteurs pouvant être utiles dans la prédiction de la récidive ne semblent toujours pas avoir été identifiés, repoussant ainsi la création d’instruments propres aux délinquants ayant une DI.

Paléoécologie d’une tourbière à pergélisol en dégradation du sud des Territoires du Nord-Ouest : implications pour le cycle du carbone

Les tourbières ont contribué à refroidir le climat terrestre pendant l’Holocène en accumulant un réservoir de carbone important. Dans la forêt boréale canadienne, les sols gelés en permanence (pergélisols) sont répandus et ceux-ci sont principalement localisés dans les tourbières où ils forment des plateaux surélevés. Le dégel du pergélisol, causé entre autres par le réchauffement atmosphérique ou d’autres perturbations, provoque l’effondrement des plateaux et la saturation en eau du sol ce qui modifie entre autres le couvert végétal et le cycle du carbone. Les modélisations suggèrent que les latitudes nordiques seront les plus affectées par le réchauffement climatique alors qu’on y observe déjà un recul du couvert du pergélisol. Il est primordial de comprendre comment le dégel du pergélisol affecte la fonction de puits de carbone des tourbières puisque des rétroactions sur le climat sont possibles si une grande quantité de gaz à effet de serre est émise ou séquestrée. J’utilise une chronoséquence représentant le temps depuis le dégel d’un plateau de pergélisol des Territoires du Nord-Ouest pour comprendre les facteurs influençant l’aggradation et la dégradation du pergélisol dans les tourbières et évaluer l’effet du dégel sur l’accumulation de carbone et la préservation du carbone déjà accumulé. Les taux d’accumulation de carbone associés à la présence de pergélisol dans le passé et au présent sont lents, et la tourbe est moins décomposée dans les secteurs ayant été affectés plus longtemps par le pergélisol. En somme, le pergélisol réduit l’accumulation de carbone en surface mais permet une meilleure préservation du carbone déjà accumulé.

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

Augmentation sélective de l'expression protéique et de l'ARNm de la synthase du monoxyde d'azote dans les régions vulnérables du cerveau chez les rats déficients en thiamine

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Le sens du travail : validation d'une mesure des caractéristiques valorisées du travail et vérification empirique d'un modèle sur le sens du travail en fonction de la cohérence du travail

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

La contribution de la réactivité comportementale, de l'attachement mère-enfant et de la sensibilité maternelle à la prédiction de l'anxiété en bas âge chez les enfants de mères adolescentes

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Analyse structure-fonction de la molécule non classique du CMH de classe II HLA-DO

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

Développement d'un essai de complémentation protéique avec la Renilla luciférase et étude de la voie de biosynthèse des acides aminés aromatiques chez Saccharomyces cerevisiae

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Activation cérébrale en fonction de l'âge et de la complexité du traitement sémantique des mots par imagerie par résonance magnétique fonctionnelle

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Étude structure-fonction des transporteurs ABC de Candida albicans impliqués dans la résistance aux agents antifongiques

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

Ciblage des délinquants sexuels : regard sur la qualité et la pertinence d'un programme de surveillance en communauté

Les crimes sexuels génèrent beaucoup d’inquiétudes chez la société, particulièrement quand vient le temps de libérer certains délinquants sexuels à risque élevé de récidive. Les évaluations du risque sont ainsi pertinentes puisque la majorité des délinquants sexuels sont libérés suivant une peine d’emprisonnement déterminée (Wilson, Picheca and Prinzo, 2005). Certaines méthodes sont donc mises en place servant à gérer les délinquants sexuels en communauté. Un cadre légal impose certaines conditions de remise en liberté et vise à réduire le risque de récidive (Hanson and Morton-Bourgon, 2005). Toutefois, une fois leur sentence complétée, certains délinquants posent toujours un risque pour la société. Pour répondre à ce problème, des partenariats ont été développés au Québec entre les services correctionnels et policiers. Ils imposent une surveillance accrue des personnes à risque élevé de récidive (PRER). Les décisions qui sont prises peuvent être lourdes de conséquences. Il est donc important d’évaluer si les méthodes de ciblage sont efficaces, soit orientées vers les individus à haut risque de récidive. Les données utilisées dans le cadre de ce mémoire proviennent de deux sources. Premièrement, un échantillon comparatif issu d’une compilation de données comprenant l’ensemble des délinquants sexuels condamnés depuis 20 ans a été utilisé (n = 235). Puis, un registre développé depuis 10 ans regroupant l’ensemble des individus soumis au programme a été analysé (n = 235). Les participants ont été évalués en fonction des variables disponibles de la Statique-99R. L’utilité de l’outil pour la police a été mise en perspective. Le programme ne semble pas n’impliquer que des délinquants sexuels à haut risque de récidive. Les taux de récidive sont relativement bas et similaires dans les deux échantillons. Les services de police ont des données pertinentes qui permettent d’étudier la qualité du ciblage fait dans le cadre du programme. Des évaluations plus fiables pourraient améliorer l’allocation des ressources et les stratégies de ciblage.