Métaheuristiques de recherche avec tabous pour le problème de synthèse de réseau multiproduits avec capacités

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

Capacité en matière de prise de décisions chez des récidivistes de conduite avec capacités affaiblies par l’alcool

Thomas G. Brown, Ph.D., co-directeur de recherche

La détermination d’un sous-groupe de contrevenants de la conduite avec capacités affaiblies à risque élevé de récidive : l’utilité de l’axe hypothalamo-hypophyso-surrénalien

Les contrevenants de la conduite avec capacités affaiblies (CCA) n’entrent pas tous dans les registres de la sécurité routière avec le même risque de récidive. Pour pallier cette hétérogénéité, cette thèse propose de modéliser les interrelations entre les traits de personnalité et les comportements à risque associés à la récidive et de détecter un sous-groupe de contrevenants au risque de récidive élevé à l’aide de l’axe hypothalamo-hypophyso-surrénalien (HHS). Plus particulièrement, les trois articles de cette thèse s’intéressent au cortisol, l’hormone du stress. Le premier article élabore un modèle théorique réconciliant les connaissances sur l’axe HHS issues du domaine de la CCA et de domaines connexes. Lors de précédentes études, le nombre de condamnations antérieures pour CCA a été associé négativement à la réactivité du cortisol à la suite d’une situation stressante. Chez les récidivistes, cette faible réactivité s’explique partiellement par la recherche d’expériences, une dimension de la recherche de sensations. Au-delà ce trait de personnalité désinhibiteur, une faible activité de l’axe HHS a été associée à d’autres traits (c.-à-d. impulsivité et tendances antisociales) et d’autres comportements à risque (c.-à-d. infractions routières, arrestations criminelles et consommation problématique de substances psychoactives). Ce modèle intégrant la réactivité du cortisol permet une conceptualisation approfondie des diverses caractéristiques des contrevenants de la CCA et explique hypothétiquement la répétition des comportements à risque. Les deux articles suivants se penchent sur l’intérêt empirique d’utiliser l’axe HHS pour déterminer un sous-groupe de contrevenants à risque élevé de récidive. Plus précisément, le deuxième article émet l’hypothèse que les récidivistes (n = 30) ayant une faible activité de leur cortisol (c.-à-d. médiane de la surface sous la courbe relative au niveau de base et relative à la réactivité) ont davantage de traits de personnalité désinhibiteurs et de comportements à risque que les récidivistes ayant une forte activité. L’hypothèse n’a pas été confirmée. Au contraire, les récidivistes présentant une faible réactivité commettent moins d’infractions routières et d’arrestations criminelles que ceux ayant une forte réactivité. Quant à lui, le troisième article investigue une hypothèse similaire auprès des contrevenants primaires (n = 139). Les contrevenants manifestant une faible réactivité du cortisol (c.-à-d. différence entre prélèvements post-stress et pré-stress) ont davantage d’impulsivité attentionnelle, de non-planification, d’arrestations criminelles et de cigarettes fumées par jour que les contrevenants ayant une forte réactivité. Lors d’analyses exploratoires, la présence d’une variété de traits de personnalité désinhibiteurs et de comportements à risque chez les contrevenants primaires présentant une faible réactivité lorsque comparé au groupe contrôle (n = 31) suggère encore une fois leur risque élevé de récidive. L’intérêt d’ajouter un mécanisme neurobiologique pour modéliser les interrelations entre les traits de personnalité désinhibiteurs et les comportements à risque des contrevenants de la CCA a été exploré dans cette thèse. La détermination d’un sous-groupe de contrevenants présentant un risque élevé de récidive, à l’aide de l’axe HHS, semble davantage profitable auprès de l’hétérogène population des contrevenants primaires. En contrepartie, l’axe HHS ne permet pas de déterminer un sous-groupe ayant une problématique sévère auprès des récidivistes à l’extrême du continuum du risque.

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.

Étude des propriétés polyédrales du problème de conception de réseaux multiproduits, avec coût fixe et capacité

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

Synthèse de nouveaux matériaux conducteurs comportant des unités aromatiques conjuguées et analyse de leurs propriétés physico-chimiques

Les matériaux conjugués ont fait l’objet de beaucoup de recherches durant les dernières années. Les nouveaux matériaux présentent des propriétés intéressantes que ce soit au niveau optique, électrique, mécanique ou même les trois en même temps. La synthèse reste la difficulté principale dans la fabrication de dispositifs électroniques. Les méthodes utilisées pour y parvenir sont l’électropolymérisation, le couplage de Suzuki ou de Wittig. Ces techniques comportent encore de nombreuses contraintes et s’avèrent difficilement réalisables à grande échelle. Les thiophènes, les pyrroles et les furanes ont démontré une bonne conductibilité et une bande de conduction basse due à une conjugaison accrue. L’objectif ici est de synthétiser des oligomères principalement composés de thiophènes dans le but d’en caractériser les propriétés spectroscopiques, électrochimiques et de conduction. La synthèse est souvent l’étape délicate de la fabrication de matériaux conjugués. Nous présentons ici une méthode de synthèse simple par modules avec des unités hétérocycliques. Les modules complémentaires sont attachés par condensation entre un aldéhyde et une amine menant à la formation d’un lien robuste, l’azomethine. Les résultats des propriétés photophysiques et électrochimiques de ces matériaux conjugués seront présentés. En ayant recours à différents groupes électrodonneurs et électroaccepteurs, en variant le degré de conjugaison ou en utilisant différents hétérocycles, les propriétés spectroscopiques, électrochimiques et de bande de conduction peuvent être adaptées à volonté, ce qui en fait des matériaux aux propriétés modelables. Ces nouvelles molécules seront analysées pour en déceler les propriétés recherchées dans la fabrication d’OLED. Nous explorerons les domaines de l’oxidation electrochimique réversible et de la polymérisation menant à la fabrication de quelques prototypes simples.

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

Le transfert informel des connaissances tacites chez les gestionnaires municipaux en situation de coordination

Ce rapport de recherche porte sur une étude s’intéressant au transfert des connaissances tacites chez les gestionnaires, c’est-à-dire le partage de ces connaissances et leur utilisation informelle, durant une situation de coordination dans un service municipal. La thèse est articulée autour des questions suivantes : Quelles sont les situations de coordination vécues par les gestionnaires municipaux? Quelles sont les sources de connaissances tacites partagées et utilisées? Quelles sont les relations de connaissances mobilisées de façon informelle lors du transfert des connaissances tacites? Quels sont les facteurs encourageant ou inhibant le transfert informel des connaissances tacites? À partir d’un modèle basé sur une approche situationnelle (Taylor, 1989 et 1991), nous avons revu la documentation touchant nos questions de recherche. Nous avons défini notamment la récursivité des connaissances et le réseau de connaissances, de même que présenté le modèle de la conversion des connaissances (Nonaka, 1994) et celui de l’actualisation de soi (St-Arnaud, 1996). Nous avons questionné 22 répondants à l’aide d’instruments de mesure qui combinent les techniques de l’incident critique, de l’entrevue cognitive et réflexive, le questionnement sur les réseaux organisationnels et l’observation participante. Tels des filets, ces instruments ont permis de traquer et d’obtenir des données d’une grande richesse sur les connaissances tacites et les comportements informels durant le transfert de connaissances en situation de coordination. Ces données ont été analysées selon une approche méthodologique essentiellement qualitative combinant l’analyse de contenu, la schématisation heuristique et l’analyse des réseaux sociaux. Nos résultats montrent que la complexité d’une situation de coordination conditionne le choix des mécanismes de coordination. De plus, les sources de connaissances sont, du point de vue individuel, le gestionnaire et ses artefacts, de même que son réseau personnel avec ses propres artefacts. Du point de vue collectif, ces sources sont réifiées dans le réseau de connaissances. Les connaissances clés d’une situation de coordination sont celles sur le réseau organisationnel, le contexte, les expériences en gestion et en situation complexe de coordination, la capacité de communiquer, de négocier, d’innover et celle d’attirer l’attention. Individuellement, les gestionnaires privilégient l’actualisation de soi, l’autoformation et la formation contextualisée et, collectivement, la coprésence dans l’action, le réseautage et l’accompagnement. Cette étude fournit un modèle valide du transfert contextualisé des connaissances qui est un cas de coordination complexe d’activités en gestion des connaissances. Ce transfert est concomitant à d’autres situations de coordination. La nature tacite des connaissances prévaut, de même que le mode informel, les médias personnels et les mécanismes d’ajustement mutuel. Les connaissances tacites sont principalement transférées au début des processus de gestion de projet et continuellement durant la rétroaction et le suivi des résultats. Quant aux connaissances explicites, les gestionnaires les utilisent principalement comme un symbole à la fin des processus de gestion de projet. Parmi les personnes et les groupes de personnes d’une situation de transfert contextualisé des connaissances, 10 % jouent des rôles clés, soit ceux d’experts et d’intermédiaires de personnes et d’artefacts. Les personnes en périphérie possèdent un potentiel de structuration, c’est-à-dire de connexité, pour assurer la continuité du réseau de connaissances organisationnel. Notre étude a élargi le modèle général de la complexité d’une situation (Bystrom, 1999; Choo, 2006; Taylor, 1986 et 1991), la théorie de la coordination (Malone et Crowston, 1994), le modèle de la conversion des connaissances (Nonaka, 1994), celui de l’actualisation de soi (St-Arnaud, 1996) et la théorie des réseaux de connaissances (Monge et Contractor, 2003). Notre modèle réaffirme la concomitance de ces modèles généraux selon une approche constructiviste (Giddens, 1987) où la dualité du structurel et la compétence des acteurs sont confirmées et enrichies.

Models and algorithms for the capacitated location-routing problem

Le problème de localisation-routage avec capacités (PLRC) apparaît comme un problème clé dans la conception de réseaux de distribution de marchandises. Il généralisele problème de localisation avec capacités (PLC) ainsi que le problème de tournées de véhicules à multiples dépôts (PTVMD), le premier en ajoutant des décisions liées au routage et le deuxième en ajoutant des décisions liées à la localisation des dépôts. Dans cette thèse on dévelope des outils pour résoudre le PLRC à l’aide de la programmation mathématique. Dans le chapitre 3, on introduit trois nouveaux modèles pour le PLRC basés sur des flots de véhicules et des flots de commodités, et on montre comment ceux-ci dominent, en termes de la qualité de la borne inférieure, la formulation originale à deux indices [19]. Des nouvelles inégalités valides ont été dévelopées et ajoutées aux modèles, de même que des inégalités connues. De nouveaux algorithmes de séparation ont aussi été dévelopés qui dans la plupart de cas généralisent ceux trouvés dans la litterature. Les résultats numériques montrent que ces modèles de flot sont en fait utiles pour résoudre des instances de petite à moyenne taille. Dans le chapitre 4, on présente une nouvelle méthode de génération de colonnes basée sur une formulation de partition d’ensemble. Le sous-problème consiste en un problème de plus court chemin avec capacités (PCCC). En particulier, on utilise une relaxation de ce problème dans laquelle il est possible de produire des routes avec des cycles de longueur trois ou plus. Ceci est complété par des nouvelles coupes qui permettent de réduire encore davantage le saut d’intégralité en même temps que de défavoriser l’apparition de cycles dans les routes. Ces résultats suggèrent que cette méthode fournit la meilleure méthode exacte pour le PLRC. Dans le chapitre 5, on introduit une nouvelle méthode heuristique pour le PLRC. Premièrement, on démarre une méthode randomisée de type GRASP pour trouver un premier ensemble de solutions de bonne qualité. Les solutions de cet ensemble sont alors combinées de façon à les améliorer. Finalement, on démarre une méthode de type détruir et réparer basée sur la résolution d’un nouveau modèle de localisation et réaffectation qui généralise le problème de réaffectaction [48].

L’occupation amérindienne tardive du site Rioux (DaEi-19), île Verte : iroquoienne ou algonquienne?

Ce projet de recherche a comme objectif général de déterminer l’identité culturelle des occupants amérindiens qui se sont établis sur le site Rioux (DaEi-19), île Verte, au cours du Sylvicole supérieur tardif. Plusieurs groupes culturels sont reconnus pour avoir transité dans la région de l’estuaire du Saint-Laurent pendant cette période, dont les Iroquoiens du Saint-Laurent, les Malécites, les Mi’kmaq et les Innus (Montagnais). Il est depuis longtemps accepté que les Stadaconiens se rendaient régulièrement dans l’estuaire et le golfe pour y exploiter les ressources marines et y faire la guerre. L’influence de ce groupe sur les Algonquiens de la région, et vice versa, fait encore l’objet de débats. L’identité culturelle des Amérindiens qui ont occupé les sites à caractère iroquoïde dans l’estuaire est toujours une question délicate, puisque les nombreux échanges ont pu, de part et d’autre, transformer la culture matérielle des différents groupes. La méthodologie préconisée pour répondre à la question de l’identité culturelle est une approche holistique dans laquelle nous avons mis à contribution une foule d’informations provenant de diverses sources archéologiques et ethnohistoriques. Ce projet nous a permis de proposer que de petits groupes iroquoiens du Saint-Laurent se soient arrêtés au site Rioux pour y exploiter intensivement les ressources de la mer au cours du Sylvicole supérieur tardif. Bien que la recherche n’ait pas permis d’établir la présence d’un groupe algonquien sur place, l’influence algonquienne se fait toutefois sentir dans les matières premières utilisées sur le site. Ceci laisse croire que les Iroquoiens du site Rioux, et de la Côte-Sud en général, n’étaient pas intrusifs à la région et qu’ils participaient à un important réseau d’échange avec les Algonquiens des provinces maritimes. Notre projet de recherche nous a aussi permis de constater les limites de notre méthodologie et de critiquer l’approche archéologique classique basée essentiellement sur l’identification stylistique, la typologie et l’identification macroscopique.

Synthesis of 2-Substituted-Pyrazolo[1,5-a]pyridines from N-Iminopyridinium Ylides

Cette thèse décrit le développement et la méthodologie pour la synthèse de 2-pyrazolo[1,5-a]pyridines à partir d’ylures de N-iminopyridinium et d’halogénures de styryle. Des dérivés de chaque ylure de N-iminopyridinium et d’halogénures de styryle ont été utilisés pour la synthèse de plusieurs composés avec un intérêt pharmaceutique. Le premier chapitre présente les précédents littéraires pour la synthèse de pyrazolopyridines. Spécifiquement trois types différents de synthèse seront présentés en détail. L’importance biologique de ces composés sera discutée. La vue d’ensemble des travaux développés dans notre groupe de recherche pour la synthèse des produits de départ sera présentée brièvement. Finalement, la science intéressante qui a apporté cette idée de recherche sera révélée. Le deuxième chapitre décrit les résultats des optimisations étudiées pour la synthèse des 2-phénylpyrazolo[1,5-a]pyridines à partir d’ylures de N-benzoyl-iminopyridinium et d’iodure de styryle. Chaque substrat de la réaction a été étudié individuellement afin d’être optimisé; les ratios, les solvants, la température du milieu réactionnel et le temps optimal de la réaction ont aussi été explorés. Le troisième chapitre présente l’étendue de la synthèse des pyrazolopyridines. L’étendue de la réaction inclut les dérivés des halogénures de styryle. L’étendue de la réaction a été élargie aux dérivés d’ylures de N-iminopyridinium et ils incluent des groupements donneurs d’électrons ainsi que des groupements pauvres en électrons. Des groupements exotiques d’iodure et de bromure de vinyle ont aussi été explorés. Le quatrième chapitre démontre les études mécanistiques que l’on a faites pour mieux comprendre les cycles catalytiques qui ont lieu durant la réaction. Des études de cyclisation avec les ylures de N-iminopyridinium ont été explorées pour les produits de départ suivants : iodure de styryle et phényl acetylène.

Substrats neuronaux du traitement visuel et sémantique des mots dans le vieillissement normal : apports de la MEG

Bien que l’on ait longtemps considéré que les substrats cérébraux de la mémoire sémantique (MS) demeuraient intacts au cours du vieillissement normal (VN), en raison d’une préservation de la performance des personnes âgées à des épreuves sémantiques, plusieurs études récentes suggèrent que des modifications cérébrales sous-tendant le traitement sémantique opèrent au cours du vieillissement. Celles-ci toucheraient principalement les régions responsables des aspects exécutifs du traitement sémantique, impliqués dans les processus de recherche, de sélection et de manipulation stratégique de l’information sémantique. Cependant, les mécanismes spécifiques régissant la réorganisation cérébrale du traitement sémantique au cours du VN demeurent méconnus, notamment en raison de divergences méthodologiques entre les études. De plus, des données de la littérature suggèrent que des modifications cérébrales associées au vieillissement pourraient également avoir lieu en relation avec les aspects perceptifs visuels du traitement des mots. Puisque le processus de lecture des mots représente un processus interactif et dynamique entre les fonctions perceptuelles de bas niveau et les fonctions de plus haut niveau tel que la MS, il pourrait exister des modifications liées à l’âge au plan des interactions cérébrales entre les aspects perceptifs et sémantiques du traitement des mots. Dans son ensemble, l’objectif de la présente thèse était de caractériser les modifications cérébrales ainsi que le décours temporel du signal cérébral qui sont associés au traitement sémantique ainsi qu’au traitement perceptif des mots en lien avec le VN, ainsi que les relations et les modulations entre les processus sémantiques et perceptifs au cours du VN, en utilisant la magnétoencéphalographie (MEG) comme technique d’investigation. Dans un premier temps (chapitre 2), les patrons d’activation cérébrale d’un groupe de participants jeunes et d’un groupe de participants âgés sains ont été comparés alors qu’ils effectuaient une tâche de jugement sémantique sur des mots en MEG, en se concentrant sur le signal autour de la N400, une composante associée au traitement sémantique. Les résultats démontrent que des modifications cérébrales liées à l’âge touchent principalement les structures impliquées dans les aspects exécutifs du traitement sémantique. Une activation plus importante du cortex préfrontal inférieur (IPC) a été observée chez les participants jeunes que chez les participants âgés, alors que ces derniers activaient davantage les régions temporo-pariétales que les jeunes adultes. Par ailleurs, le lobe temporal antérieur (ATL) gauche, considéré comme une région centrale et amodale du traitement sémantique, était également davantage activé par les participants âgés que par les jeunes adultes. Dans un deuxième temps (chapitre 3), les patrons d’activation cérébrale d’un groupe de participants jeunes et d’un groupe de participants âgés sains ont été comparés en se concentrant sur le signal associé au traitement perceptif visuel, soit dans les 200 premières millisecondes du traitement des mots. Les résultats montrent que des modifications cérébrales liées à l’âge touchent le gyrus fusiforme mais aussi le réseau sémantique, avec une plus grande activation pour le groupe de participants âgés, malgré une absence de différence d’activation dans le cortex visuel extrastrié entre les deux groupes. Les implications théoriques des résultats de ces deux études sont ensuite discutées, et les limites et perspectives futures sont finalement adressées (chapitre 4).

Développement d’un algorithme de branch-and-price-and-cut pour le problème de conception de réseau avec coûts fixes et capacités

De nombreux problèmes en transport et en logistique peuvent être formulés comme des modèles de conception de réseau. Ils requièrent généralement de transporter des produits, des passagers ou encore des données dans un réseau afin de satisfaire une certaine demande tout en minimisant les coûts. Dans ce mémoire, nous nous intéressons au problème de conception de réseau avec coûts fixes et capacités. Ce problème consiste à ouvrir un sous-ensemble des liens dans un réseau afin de satisfaire la demande, tout en respectant les contraintes de capacités sur les liens. L'objectif est de minimiser les coûts fixes associés à l'ouverture des liens et les coûts de transport des produits. Nous présentons une méthode exacte pour résoudre ce problème basée sur des techniques utilisées en programmation linéaire en nombres entiers. Notre méthode est une variante de l'algorithme de branch-and-bound, appelée branch-and-price-and-cut, dans laquelle nous exploitons à la fois la génération de colonnes et de coupes pour la résolution d'instances de grande taille, en particulier, celles ayant un grand nombre de produits. En nous comparant à CPLEX, actuellement l'un des meilleurs logiciels d'optimisation mathématique, notre méthode est compétitive sur les instances de taille moyenne et supérieure sur les instances de grande taille ayant un grand nombre de produits, et ce, même si elle n'utilise qu'un seul type d'inégalités valides.

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.

Évaluation de l’effet du neurofeedback sur les capacités d’inhibition d’enfants ayant un Trouble déficitaire de l’attention avec hyperactivité

Le neurofeedback (NF) suscite actuellement un vif intérêt dans la prise en charge du trouble déficitaire de l’attention avec hyperactivité (TDAH) chez l’enfant. Proposée comme méthode alternative à la médication par de nombreux cliniciens, notamment aux États-Unis, le NF est une intervention non-invasive de type électrophysiologique qui repose sur l’apprentissage par conditionnement opérant de l’autorégulation d’ondes cérébrales déviantes. Les études empiriques qui étayent cette pratique font toutefois l’objet de virulentes critiques de la part de spécialistes dans le domaine du TDAH en raison de résultats systématiquement positifs mais non spécifiques, auxquels s’ajoutent de nombreuses lacunes méthodologiques. Les travaux de cette thèse visent à appliquer une méthodologie stricte de type essai clinique contrôlé avec assignation aléatoire afin d’isoler les effets particuliers du NF, en appliquant un protocole d’entraînement propre au déficit primaire sous-tendant le TDAH, soit l’inhibition motrice, dans le but d’évaluer la spécificité de cette intervention. Dans un premier temps, les connaissances relatives à la nosologie du TDAH, à ses principaux traitements, au NF et aux capacités d’inhibition chez l’enfant ayant un TDAH sont présentées (Chapitre 1). Ensuite, les études réalisées dans le cadre de cette thèse sont exposées. Dans l’étude initiale, la spécificité du NF est évaluée sur les capacités d’inhibition grâce à des mesures subjectives, soit des questionnaires de comportements complétés par les parents, ainsi que des mesures objectives, à savoir des tâches neuropsychologiques (Chapitre 2). Afin de préciser davantage les conséquences d’un entraînement à l’autorégulation d’ondes cérébrales, l’étude subséquente s’est intéressée à l’impact neurophysiologiques de l’amélioration des capacités d’inhibition, par le biais d’une étude en potentiels évoqués employant une tâche de performance continue de type Stop-signal (Chapitre 3). Les principaux résultats reflètent un recrutement sous optimal, avec une puissance statistique insuffisante pour réaliser des statistiques quantitatives de groupe. Néanmoins, l’appréciation des données selon une approche d’étude de cas multiples permet de mettre en évidence la présence d’une réponse placebo sur les capacités d’inhibition suite à un entraînement en NF. Finalement, les implications de la taille de l’échantillon, ainsi que les limites et les critiques de ces études sont discutées au Chapitre 4.