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.

Analyse et représentation de la variation terminologique et de la multidimentionalité dans un thésaurus : le cas du métalangage de la terminologie

Le présent travail consiste à proposer un modèle de représentation des notions théoriques et pratiques de la terminologie et de leurs relations sous forme de thésaurus. Selon la norme ISO 25964-1, 2011, « un thésaurus est un vocabulaire contrôlé et structuré dans lequel les concepts sont représentés par des termes, ayant été organisés afin de rendre explicites les relations entre les concepts (…) ». Notre objectif est de créer un outil pédagogique à la suite d’une réflexion théorique englobant différentes perspectives notionnelles au sein de cette discipline. Les enjeux soulevés par la classification des concepts de certains champs de savoir (notamment ceux donnant lieu à différentes perspectives) n’ont pas été approfondis suffisamment dans la littérature de la terminologie, ni dans celle portant sur les thésaurus. Comment décrire des concepts qui sont sujets à des dissensions théoriques entre les différentes écoles de pensée? Comment classer les différentes relations entretenues par les concepts théoriques et les applications pratiques d’une discipline? À ces questions s’ajoute celle de la prise en compte de ces difficultés dans un thésaurus. Nous commençons par délimiter et organiser les concepts saillants du domaine. Ensuite, à l’aide d’un corpus comprenant des publications associées à différentes approches de la terminologie, nous étudions les réalisations linguistiques de ces concepts et leurs relations en contexte, dans le but de les décrire, de les classer et de les définir. Puis, nous faisons l’encodage de ces données à l’aide d’un logiciel de gestion de thésaurus, en respectant les normes ISO applicables. La dernière étape consiste à définir la visualisation de ces données afin de la rendre conviviale et compréhensible. Enfin, nous présentons les caractéristiques fondamentales du Thésaurus de la terminologie. Nous avons analysé et représenté un échantillon de 45 concepts et leurs termes reliés. Les différents phénomènes associés à ces descripteurs comme la multidimensionalité, la variation conceptuelle et la variation dénominative sont aussi représentés dans notre thésaurus.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Recherche et analyse d'étoiles naines blanches chimiquement stratiées dans le Sloan Digital Sky Survey

Ce mémoire présente une recherche détaillée et une analyse des étoiles naines blanches hybrides chimiquement stratifiées dans le Sloan Digital Sky Survey (SDSS). Une seule étoile stratifiée, PG 1305-017, était connue avant notre recherche. L'objectif principal est de confirmer l'existence de plusieurs nouvelles étoiles stratifiées. Pour ce faire, il a fallu dans un premier temps développer une nouvelle génération de modèles d'atmosphère à partir de ceux de Bergeron et al. (1991) et Tremblay & Bergeron (2009). Nous y avons ajouté l'opacité de toutes les raies d'hélium et les calculs nécessaires pour tenir compte de la stratification chimique de l'atmosphère, où une mince quantité d’hydrogène flotte en équilibre diffusif au-dessus d’une enveloppe massive d’hélium. En parallèle, nous avons aussi calculé des modèles standards, chimiquement homogènes. Ensuite, nous avons sélectionné des naines blanches chaudes (Teff > 30,000 K) de type spectral hybride (traces d'hélium et d'hydrogène) parmi les ~38,000 naines blanches répertoriées dans le SDSS. Un total de 52 spectres d'étoile a été retenu dans notre échantillon final. La technique spectroscopique, c'est-à-dire l'ajustement des raies spectrales des modèles sur un spectre observé, a été appliquée à toutes les étoiles de notre échantillon. Nous avons ainsi mesuré la température effective, la gravité de surface et la composition chimique de l'atmosphère de ces étoiles. Par l'ajustement simultané de modèles stratifiés et homogènes, nous avons aussi pu déterminer si les étoiles étaient stratifiées ou non. Nous identifions ainsi 14 naines blanches stratifiées. Nous tirons de ces résultats plusieurs conclusions sur les processus physiques expliquant la présence d'hélium dans l'atmosphère.

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.

Analyse et représentation de la variation terminologique et de la multidimentionalité dans un thésaurus : le cas du métalangage de la terminologie

Le présent travail consiste à proposer un modèle de représentation des notions théoriques et pratiques de la terminologie et de leurs relations sous forme de thésaurus. Selon la norme ISO 25964-1, 2011, « un thésaurus est un vocabulaire contrôlé et structuré dans lequel les concepts sont représentés par des termes, ayant été organisés afin de rendre explicites les relations entre les concepts (…) ». Notre objectif est de créer un outil pédagogique à la suite d’une réflexion théorique englobant différentes perspectives notionnelles au sein de cette discipline. Les enjeux soulevés par la classification des concepts de certains champs de savoir (notamment ceux donnant lieu à différentes perspectives) n’ont pas été approfondis suffisamment dans la littérature de la terminologie, ni dans celle portant sur les thésaurus. Comment décrire des concepts qui sont sujets à des dissensions théoriques entre les différentes écoles de pensée? Comment classer les différentes relations entretenues par les concepts théoriques et les applications pratiques d’une discipline? À ces questions s’ajoute celle de la prise en compte de ces difficultés dans un thésaurus. Nous commençons par délimiter et organiser les concepts saillants du domaine. Ensuite, à l’aide d’un corpus comprenant des publications associées à différentes approches de la terminologie, nous étudions les réalisations linguistiques de ces concepts et leurs relations en contexte, dans le but de les décrire, de les classer et de les définir. Puis, nous faisons l’encodage de ces données à l’aide d’un logiciel de gestion de thésaurus, en respectant les normes ISO applicables. La dernière étape consiste à définir la visualisation de ces données afin de la rendre conviviale et compréhensible. Enfin, nous présentons les caractéristiques fondamentales du Thésaurus de la terminologie. Nous avons analysé et représenté un échantillon de 45 concepts et leurs termes reliés. Les différents phénomènes associés à ces descripteurs comme la multidimensionalité, la variation conceptuelle et la variation dénominative sont aussi représentés dans notre thésaurus.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Recherche et analyse d'étoiles naines blanches chimiquement stratiées dans le Sloan Digital Sky Survey

Ce mémoire présente une recherche détaillée et une analyse des étoiles naines blanches hybrides chimiquement stratifiées dans le Sloan Digital Sky Survey (SDSS). Une seule étoile stratifiée, PG 1305-017, était connue avant notre recherche. L'objectif principal est de confirmer l'existence de plusieurs nouvelles étoiles stratifiées. Pour ce faire, il a fallu dans un premier temps développer une nouvelle génération de modèles d'atmosphère à partir de ceux de Bergeron et al. (1991) et Tremblay & Bergeron (2009). Nous y avons ajouté l'opacité de toutes les raies d'hélium et les calculs nécessaires pour tenir compte de la stratification chimique de l'atmosphère, où une mince quantité d’hydrogène flotte en équilibre diffusif au-dessus d’une enveloppe massive d’hélium. En parallèle, nous avons aussi calculé des modèles standards, chimiquement homogènes. Ensuite, nous avons sélectionné des naines blanches chaudes (Teff > 30,000 K) de type spectral hybride (traces d'hélium et d'hydrogène) parmi les ~38,000 naines blanches répertoriées dans le SDSS. Un total de 52 spectres d'étoile a été retenu dans notre échantillon final. La technique spectroscopique, c'est-à-dire l'ajustement des raies spectrales des modèles sur un spectre observé, a été appliquée à toutes les étoiles de notre échantillon. Nous avons ainsi mesuré la température effective, la gravité de surface et la composition chimique de l'atmosphère de ces étoiles. Par l'ajustement simultané de modèles stratifiés et homogènes, nous avons aussi pu déterminer si les étoiles étaient stratifiées ou non. Nous identifions ainsi 14 naines blanches stratifiées. Nous tirons de ces résultats plusieurs conclusions sur les processus physiques expliquant la présence d'hélium dans l'atmosphère.

Formats des groupes et types de discussion dans la recherche sociale qualitative

La dénomination « entretiens de groupe » renvoie à une pluralité de dispositifs de groupes de recherche. Compte tenu de la confusion qui est souvent malheureusement faite entre certains de ces dispositifs, cet article cherche à souligner l’intérêt que représente pour la recherche sociale qualitative le fait de mieux nuancer les différences entre l’entretien simultané, le focus group et le groupe de discussion, concrètement. C’est pourquoi cet article a pour objectif la prise en considération, tout à la fois, de sa configuration socio-historique (en ce qui concerne les entretiens simultanés pionniers ou focused interviews, par exemple), et de la forme distincte de la discussion que chacun met en scène (soit le débat soit la conversation), ainsi que de leurs dynamiques (semi-directive et progressive, pour le focus group, et non directive et processuelle, pour le groupe de discussion). Plaidant pour la possibilité d’une complémentarité des dispositifs plutôt que pour leur chevauchement.

La vente en ligne de faux documents d’identité - Une recherche exploratoire

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M.Sc.) en criminologie, option Criminalistique et information

La vente en ligne de faux documents d’identité - Une recherche exploratoire

Travail dirigé présenté à la Faculté des études supérieures et postdoctorales en vue de l’obtention du grade de Maître ès sciences (M.Sc.) en criminologie, option Criminalistique et information

Analyse du transfert des connaissances au laboratoire de Recherche et de développement d’activités de loisir en Techniques d’intervention en loisir

Le transfert des connaissances est une préoccupation constante pour les enseignants et les enseignantes. Pourtant, rares sont les études qui observent un transfert dans un cadre scolaire. Que se passe-t-il alors avec les connaissances des étudiants et des étudiantes s’ils ne les transfèrent pas? Ce projet de recherche vise dans un premier temps à explorer ce concept plutôt complexe qu’est le transfert des connaissances et dans un deuxième temps, à analyser si les étudiants et les étudiantes en Techniques d’intervention en loisir font du transfert lorsqu’ils sont placés devant un problème complexe à résoudre. Porté par le désir de comprendre ce qu’est le transfert des connaissances et de l’observer, ce projet a privilégié une approche qualitative descriptive. En ce sens, les quarante huit étudiantes et étudiants inscrits au cours de Recherche et développement d’activités de loisir ont été invités à participer à ce projet en tenant un journal de bord structuré dans lequel toutes les connaissances qu’ils ont utilisées ont été notées. Par la suite, des entrevues ciblées ont permis d’explorer en profondeur les propos de huit étudiantes et étudiants sélectionnés afin de comprendre leur processus cognitif. C’est ainsi qu’un portrait de l’utilisation des connaissances a pu être tracé. Au terme de ce projet de recherche, les résultats démontrent que pour assurer le transfert des connaissances, il faut que de concert, les étudiants et les étudiantes, le personnel enseignant ainsi que les gestionnaires y accordent une plus grande importance. Tout d’abord, pour comprendre ses fondements et pour le planifier au quotidien. Le transfert des connaissances n’est pas une étape finale d’un processus d’apprentissage, il est présent tout au long de celui-ci. Le transfert requiert du temps. Aussi, pour favoriser le transfert des connaissances, les étudiants doivent être placés dans des situations de résolution de problèmes complexes dans lesquelles ils sont encouragés à recontextualiser leurs connaissances.

Recherche intervention sur l'impact de l'enseignement de stratégies métacognitives liées à la recherche d'informations sur Internet.

L'approche par projets et l'utilisation des nouvelles technologies à des fins éducatives sont des sujets d'actualité. Vouloir marier les deux pourrait aller de soi puisque Internet regorge d'informations intéressantes pour alimenter les projets. Malheureusement, on constate rapidement les difficultés qui font d'Internet un média difficile à utiliser pour des élèves du primaire. Afin d'améliorer cette situation, il paraissait nécessaire d'intervenir. Il nous a semblé important d'amener les élèves à planifier, à évaluer et à réfléchir sur leurs habitudes. C'est pourquoi il est intéressant d'expérimenter un enseignement qui repose sur le développement de stratégies métacognitives. Les objectifs de cette recherche sont, d'une part, de déterminer quels sont les savoirs, les savoir-être et les savoir-faire en lien avec la recherche d'informations sur Internet qu'un élève du troisième cycle du primaire doit développer afin d'être efficace. D'autre part, il faut aussi s'attarder aux stratégies d'accompagnement que l'enseignant se doit de mettre en place pour développer ces habiletés métacognitives. Afin de cerner notre sujet, la recension des écrits porte sur trois concepts importants. Nous avons débuté par l'approche par projets puisqu'elle représente la structure qui entoure l'élève lorsqu'il est en recherche d'informations. Ensuite, vient Internet qui tient le rôle de l'outil employé par l'élève pour arriver à ses fins. Le dernier concept vu est la métacognition, elle représente l'angle d'intervention visé par l'enseignant chercheur. Puisque cette recherche est basée sur l'étude de l'impact engendré par l'enseignement de stratégies métacognitives, elle s'inscrit dans l'optique d'une recherche intervention appliquée sur le terrain et dont l'enjeu est pragmatique. Afin d'apprécier les changements reliés à l'utilisation de stratégies métacognitives pertinentes, des entrevues ont été réalisées avant et après les enseignements et l'enseignant chercheur a employé un journal de bord pour y recueillir ses observations. Cette recherche s'inscrit donc dans une approche qualitative. Pour atteindre les objectifs de cette recherche, des activités ont été planifiées. Elles ont comme but, dans un premier temps, de bâtir un bagage de connaissances relatif à ce média. Ensuite, elles permettent de sensibiliser les élèves aux différentes stratégies métacognitives utiles face à ce média. C'est ainsi que l'on aborde les thèmes : "Qu'est-ce qu'Internet?", "Comment utiliser Internet?" et "Développer sa pensée critique face aux découvertes sur le Web". L'analyse des résultats de cette recherche permet de constater plusieurs changements tant au niveau du savoir, du savoir-faire et du savoir-être. Les élèves interviewés ont maintenant une méthode de recherche plus efficace qui s'adapte aux obstacles rencontrés et la pensée critique fait maintenant partie intégrante de leurs habitudes de navigation. Ils ont développé une confiance en soi dans ce type d'activité. De plus, les élèves ont transféré l'utilisation de stratégies métacognitives à d'autres domaines tels que la résolution de problèmes en mathématiques ou la correction de textes en français. Ils y utilisent le vocabulaire appris et ils prennent conscience de l'activité mentale associée à la tâche. Cette recherche permet aussi aux enseignants de cibler adéquatement les savoir, les savoir-faire et les savoir-être qu'un élève doit développer afin d'être un internaute compétent. De plus, elle propose une démarche, soit l'enseignement stratégique et implicite (Bissonnette et Richard, 2001) qui s'est révélée appropriée et efficace. Nous pouvons donc conclure que notre intervention a eu un impact sur le développement de la compétence à rechercher sur Internet de l'information pertinente chez les élèves du troisième cycle du primaire.