Problèmes d'estimation de paramètres avec restriction sur l'espace des paramètres

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

Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe

Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier n’a aucune contrainte de capacité, mais un coût est encouru lorsqu’un client lui est affecté. Il n’est pas nécessaire de mettre tous les véhicules de la flotte privée en service si cette approche se révèle plus économique. L’objectif consiste à minimiser le coût fixe des véhicules, puis le coût variable de transport et le coût chargé par le transporteur externe. Notre travail consiste à appliquer la métaheuristique de recherche adaptative à grand voisinage sur ce problème. Nous comparons nos résultats avec ceux obtenus précédemment avec différentes techniques connues sur les instances de Christofides et celles de Golden.

Gestion de flotte avec fenêtres horaires : approches de résolution mixtes utilisant la programmation par contraintes

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

Le profil des récidivistes en matière de conduite avec capacités affaiblies par l’alcool : une étude des caractéristiques neuropsychologiques et psychologiques des contrevenants selon leur sexe

Durant les dernières décennies, les différences intersexes en matière de conduite avec les capacités affaiblies par l’alcool (CCAA) ont suscité l’attention, alors que le comportement est en augmentation chez les femmes tandis qu’il diminue chez les hommes. Les données suggèrent que, chez les femmes, la CCAA s’associe à des caractéristiques psychologiques différentes de celles qui se retrouvent chez les contrevenants masculins (c.-à-d. davantage de problèmes liés à l’alcool et aux drogues et de psychopathologies, mais moins de recherche de sensations et de comportements délinquants). Malgré ce profil différentiel, les femmes contrevenantes de la CCAA demeurent une population hautement méconnue, particulièrement en ce qui a trait au profil des récidivistes. Alors que chez les hommes, des données émergentes indiquent que des limitations cognitives sont présentes chez les récidivistes et qu’elles constituent potentiellement un mécanisme sous-jacent au comportement, le profil cognitif des femmes récidivistes demeure inexploré. Des données exploratoires obtenues chez les contrevenantes et la documentation de champs de recherche connexes suggèrent que les femmes se distinguent notamment en ce qui concerne leur fonctionnement exécutif qui pourrait être préservé, alors que leur fonctionnement visuospatial serait déficitaire en comparaison de leurs vis-à-vis masculins. L’objectif de la présente thèse est d’approfondir les connaissances sur les caractéristiques des femmes récidivistes, ce qui permettra de mieux comprendre l’hétérogénéité de cette population et de générer des hypothèses au regard des mécanismes cognitifs sous-jacents à la répétition du comportement de CCAA. Plus spécifiquement, la thèse a pour objectif premier d’étudier les différences entre les sexes en matière de fonctionnement visuospatial et de mémoire visuelle, d’attention et de fonctionnement exécutif (c.-à-d. flexibilité cognitive, abstraction, inhibition). L’objectif secondaire consiste à comparer ces contrevenants au regard de leurs caractéristiques psychologiques (problèmes liés à l’alcool et aux drogues, impulsivité, recherche de sensations, traits antisociaux, anxiété et dépression). L’hypothèse examinée soutient que les femmes et les hommes récidivistes de la CCAA performent moins bien que les femmes et les hommes non-contrevenants en termes de fonctionnement visuospatial, attentionnel et exécutif. En outre, il est attendu que les femmes récidivistes présentent des performances inférieures à celles des hommes récidivistes en ce qui a trait aux fonctions visuospatiales. Par ailleurs, l’hypothèse prévoit que les hommes récidivistes aient des performances inférieures à celles des femmes récidivistes sur le plan exécutif et attentionnel. En matière de caractéristiques psychologiques, il est attendu que les femmes et les hommes récidivistes présentent significativement plus de problèmes liés à l’alcool et aux drogues, d’impulsivité, de recherche de sensations et d’indices de psychopathologies (tendance antisociale, dépression, anxiété) que les non-contrevenants. En outre, il est attendu que les femmes récidivistes présentent plus de problèmes liés à l’alcool et aux drogues et d’indices de dépression et d’anxiété que les hommes récidivistes. Enfin, il est attendu que les hommes récidivistes présentent significativement plus d’impulsivité, de recherche de sensations et de traits antisociaux que les femmes récidivistes. Ces hypothèses se confirment partiellement, alors que les hommes récidivistes (n = 39) présentent des performances inférieures à celles des hommes non-contrevenants (n = 20) et des femmes récidivistes (n = 20) sur le plan attentionnel et exécutifs. Toutefois, les femmes récidivistes ne se distinguent pas des femmes non-contrevenantes (n = 20) en matière de fonctionnement neuropsychologique. En ce qui a trait aux caractéristiques psychologiques, les résultats soutiennent partiellement les hypothèses. La discussion met en lumière que les femmes et des hommes récidivistes présentent des caractéristiques similaires, hormis en ce qui a trait au fonctionnement attentionnel et exécutif qui semble jouer un rôle dans la récidive au masculin, alors que cela n’apparaît pas être le cas chez les femmes chez qui le comportement pourrait être davantage situationnel. La nécessité que des études futures soient réalisées au moyen de devis expérimentaux, de même que les difficultés inhérentes au recrutement des femmes récidivistes sont discutées.

GeoGebraTUTOR : développement d’un système tutoriel autonome pour l’accompagnement d’élèves en situation de résolution de problèmes de démonstration en géométrie plane et genèse d’un espace de travail géométrique idoine

Travaux d'études doctorales réalisées conjointement avec les travaux de recherches doctorales de Nicolas Leduc, étudiant au doctorat en génie informatique à l'École Polytechnique de Montréal.

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Exploration du rôle modérateur des stratégies d’adaptation sur la relation entre les mauvais traitements perçus et les problèmes psychologiques d’adolescents à risque

Les adolescents qui ont subi de la négligence ou des abus substantiels dans leur famille risquent de présenter des symptômes anxieux et dépressifs et des comportements antisociaux plus importants. Parmi les ressources internes qui pourraient contribuer à la résilience de ces jeunes, les stratégies qu’ils adoptent pour composer avec les situations stressantes ont été peu examinées. Dans cette thèse, nous examinons les stratégies d’adaptation utilisées par 336 adolescents placés en centre de réadaptation, avec pour objectif de vérifier leur rôle modérateur dans la relation entre les mauvais traitements qu’ils perçoivent et l’ampleur de leurs problèmes intériorisés ou extériorisés. Le premier chapitre présente une revue de la recherche sur les liens entre divers stresseurs, les stratégies d’adaptation des jeunes et leur condition psychologique. Ces études mettent en lumière combien les effets des stratégies qu’ils utilisent peuvent varier selon les stresseurs familiaux ou sociaux auxquels ils sont exposés. Les deux études empiriques aux chapitres 2 et 3 portent sur les interactions entre trois types de maltraitance (abus émotionnel ou physique, négligence émotionnelle) et quatre stratégies d’adaptation (centrées sur les problèmes, les émotions, la diversion sociale et la distraction). Dans la première étude, ces interactions sont testées pour leurs effets sur l’ampleur des problèmes intériorisés rapportés par les jeunes ou leurs éducateurs; la seconde étude explore leurs effets sur l’ampleur des problèmes extériorisés. Quand les problèmes intériorisés sont rapportés par les adolescents, les stratégies centrées sur les problèmes, la diversion sociale et la distraction avaient un effet protecteur sur l’ampleur des symptômes associés à la maltraitance émotionnelle, surtout chez les filles. Les stratégies centrées sur les problèmes ont aussi un effet protecteur sur la relation entre l’abus émotionnel et les comportements agressifs rapportés par les jeunes. Toutefois quand il s’agit des problèmes extériorisés, plusieurs interactions montrent plutôt que les effets adaptatifs de certaines stratégies diminuent quand les mauvais traitements augmentent. Il en est ainsi pour les stratégies centrées sur les problèmes ou la diversion sociale quand ces problèmes sont observés par les éducateurs, et pour les distractions, lorsqu’ils sont rapportés par les filles. Enfin la diversion sociale est associée à des comportements délinquants plus marqués rapportés par les jeunes et son effet modérateur chez les garçons montre que cette relation est plus forte quand ils sont moins maltraités. Les stratégies d’adaptation examinées contribuent donc surtout à atténuer la détresse émotionnelle des filles victimes de maltraitance psychologique, mais elles semblent avoir peu d’impact sur les comportements antisociaux des jeunes maltraités. Ces résultats sont discutés en lien avec les caractéristiques de notre échantillon. Les implications cliniques qui s’en dégagent permettent de suggérer des pistes pour mieux soutenir ces jeunes dans l’apprentissage de stratégies adaptatives pour réguler leur stress.

Étude de l’effet d’interaction entre l’âge, le sexe, et les problèmes anxieux ou les comportements perturbateurs associés à la dépression, chez les adolescents de 12 à 15 ans

Il y a peu de recherche sur la comorbidité concomitante entre les problèmes de santé mentale et la dépression, tels que perçus par les adolescents de 12-15 ans. L’objectif de cette étude est d’effectuer des analyses secondaires pour vérifier l’association entre quatre problèmes de santé mentale (phobies spécifiques (PS), anxiété généralisée (AG), opposition avec provocation (OP), problème des conduites (PC)) et la dépression ainsi que les interactions de ces associations avec l’âge (12-13 ans; 14-15 ans) et le sexe. Ces problèmes ont été évalués par le Dominique Interactif pour Adolescents (DIA), un questionnaire informatisé et auto-administré. L’analyse de la régression logistique a été réalisée séparément dans un échantillon clinique (n=141) et dans un échantillon scolaire (n=464) composés d’adolescents francophones. Les résultats indiquent un effet d’interaction significatif dans l’échantillon clinique suggérant que les filles ont trois fois plus de chance d’avoir une comorbidité entre les PS et la dépression comparativement aux garçons. Les modèles multivariés révèlent que pour les autres associations, la comorbidité ne varie pas significativement selon l’âge et le sexe. Cependant, dans les deux échantillons, une forte association entre AG, OP, ou PC et la dépression a été observé indépendamment de l’âge et du sexe, ce qui suggère l’importance de la comorbidité globale entre ces problèmes. L’utilisation du DIA pour évaluer la perception des adolescents concernant leurs problèmes de santé mentale représente une contribution originale de cette étude. Les résultats obtenus suggèrent que l’évaluation clinique de la comorbidité devrait inclure l’information provenant de l’adolescent.