É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.

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.

L'autisme, une autre intelligence: nouveauté ou recul?

Dans ce texte, nous soumettons à examen la conception de l'autisme avancée par Laurent Mottron dans son ouvrage L'autisme : une autre intelligence (Mottron, 2004). Le texte comprend quatre parties. Dans la première partie, nous présentons le cadre paradigmatique de l'auteur en matière de troubles envahissants et l'emphase mise sur une catégorie qu'il tient pour majoritaire bien que négligée dans la littérature scientifique et dans les réseaux de services : les troubles envahissants du développement sans déficienceintellectuelle (TEDSDI). Il assimile ce groupe à un nouvel autisme dominant. Dans la deuxième partie, nous montronsque souscrire à l'idée de l'autisme comme une autre forme d'intelligence ne permet pas une conceptualisation adéquate des capacités ni des déficits des personnes concernées. La troisième partie, aborde le problème du traitement de l'autisme. À l'encontre des propos de Mottron, nous défendons la pertinence de traiter l'autisme, notamment par I'intervention comportementale intensive (lCI) et l'analyse appliquée du comportement et jugeons sa position anachronique. D'autre part, la prépondérance et quasiexclusivité qu'il accorde à TEACCH comme réponse sociopsycho-pédagogique apparaît injustifiée. La quatrième partie constitue une critique de l'analyse des émotions chez les personnes autistes que fait l'auteur à partir d'écrits autobiographiques, un retour vers l'introspection comme méthode de recherche. En conclusion, nous déplorons le ton général du propos, trop dialectique, notamment dans sa dichotomisation entre autistes et non autistes. Le militantisme de Mottron pour les « autistes » sans déficience intellectuelle déçoit, de même que le débordement idéologique de sa théorie en faveur de la reconnaissance d'une culture autistique.

La conception néolibérale de la justice: les cas comparés de Friedrich A. von Hayek et de Walter Lippmann

Le néolibéralisme, un terme qui désigne couramment la raison d’état contemporaine, est largement associé à un désinvestissement de l’État pour la cause sociale ainsi qu’à un discours de légitimation des disparités socio-économiques. Il s’agit, pour plusieurs, d’une idéologie qui ne considère pas la justice comme un idéal collectif à poursuivre. Un retour sur certains penseurs à qui l’on attribue la formulation des idées néolibérales permet toutefois de constater que la justice fut, au sein de leurs travaux, l’un des thèmes majeurs. L’objectif général de ce mémoire est donc de présenter la conception de la justice chez deux penseurs du néolibéralisme : le journaliste américain Walter Lippmann et l’économiste autrichien Friedrich A. von Hayek. Cette perspective comparée me permettra d’identifier ce que je nomme la «conception néolibérale» de la justice, conception qui s’articule à partir d’une compréhension singulière du marché. Dans le premier chapitre, je présente le problème central de la conception néolibérale de la justice, en abordant la posture épistémologique privilégiée par Hayek et Lippmann. Dans le deuxième chapitre, je présente certaines modalités de cette conception et soulève ses principales apories. Je soutiens aussi qu’une rupture survient entre Hayek et Lippmann autour de la notion de «responsabilité». Finalement, je compare la conception néolibérale de la justice avec la conception libertarienne présentée par Nozick. C’est à partir des critères de justice respectifs de chaque théorie que j’avance la distinction, au troisième chapitre, entre les deux conceptions pourtant similaires. Contrairement à une analyse courante qui fait du néolibéralisme un projet amoral, je soutiens que la reconnaissance de la dimension morale du discours néolibéral ouvre une fenêtre à partir de laquelle il devient possible de critiquer le projet sur des bases éthiques. C’est en identifiant la notion de justice à l’oeuvre dans le discours néolibéral contemporain et en l’inscrivant dans la tradition morale présentée dans le cadre de ce mémoire que nous sommes mieux à même de comprendre l’idéologie du néolibéralisme.

Cogestion des ressources naturelles : une approche structurale pour quantifier la contribution des réseaux d'acteurs à la résilience des systèmes socio-écologiques

Alors que les activités anthropiques font basculer de nombreux écosystèmes vers des régimes fonctionnels différents, la résilience des systèmes socio-écologiques devient un problème pressant. Des acteurs locaux, impliqués dans une grande diversité de groupes — allant d’initiatives locales et indépendantes à de grandes institutions formelles — peuvent agir sur ces questions en collaborant au développement, à la promotion ou à l’implantation de pratiques plus en accord avec ce que l’environnement peut fournir. De ces collaborations répétées émergent des réseaux complexes, et il a été montré que la topologie de ces réseaux peut améliorer la résilience des systèmes socio-écologiques (SSÉ) auxquels ils participent. La topologie des réseaux d’acteurs favorisant la résilience de leur SSÉ est caractérisée par une combinaison de plusieurs facteurs : la structure doit être modulaire afin d’aider les différents groupes à développer et proposer des solutions à la fois plus innovantes (en réduisant l’homogénéisation du réseau), et plus proches de leurs intérêts propres ; elle doit être bien connectée et facilement synchronisable afin de faciliter les consensus, d’augmenter le capital social, ainsi que la capacité d’apprentissage ; enfin, elle doit être robuste, afin d’éviter que les deux premières caractéristiques ne souffrent du retrait volontaire ou de la mise à l’écart de certains acteurs. Ces caractéristiques, qui sont relativement intuitives à la fois conceptuellement et dans leur application mathématique, sont souvent employées séparément pour analyser les qualités structurales de réseaux d’acteurs empiriques. Cependant, certaines sont, par nature, incompatibles entre elles. Par exemple, le degré de modularité d’un réseau ne peut pas augmenter au même rythme que sa connectivité, et cette dernière ne peut pas être améliorée tout en améliorant sa robustesse. Cet obstacle rend difficile la création d’une mesure globale, car le niveau auquel le réseau des acteurs contribue à améliorer la résilience du SSÉ ne peut pas être la simple addition des caractéristiques citées, mais plutôt le résultat d’un compromis subtil entre celles-ci. Le travail présenté ici a pour objectifs (1), d’explorer les compromis entre ces caractéristiques ; (2) de proposer une mesure du degré auquel un réseau empirique d’acteurs contribue à la résilience de son SSÉ ; et (3) d’analyser un réseau empirique à la lumière, entre autres, de ces qualités structurales. Cette thèse s’articule autour d’une introduction et de quatre chapitres numérotés de 2 à 5. Le chapitre 2 est une revue de la littérature sur la résilience des SSÉ. Il identifie une série de caractéristiques structurales (ainsi que les mesures de réseaux qui leur correspondent) liées à l’amélioration de la résilience dans les SSÉ. Le chapitre 3 est une étude de cas sur la péninsule d’Eyre, une région rurale d’Australie-Méridionale où l’occupation du sol, ainsi que les changements climatiques, contribuent à l’érosion de la biodiversité. Pour cette étude de cas, des travaux de terrain ont été effectués en 2010 et 2011 durant lesquels une série d’entrevues a permis de créer une liste des acteurs de la cogestion de la biodiversité sur la péninsule. Les données collectées ont été utilisées pour le développement d’un questionnaire en ligne permettant de documenter les interactions entre ces acteurs. Ces deux étapes ont permis la reconstitution d’un réseau pondéré et dirigé de 129 acteurs individuels et 1180 relations. Le chapitre 4 décrit une méthodologie pour mesurer le degré auquel un réseau d’acteurs participe à la résilience du SSÉ dans lequel il est inclus. La méthode s’articule en deux étapes : premièrement, un algorithme d’optimisation (recuit simulé) est utilisé pour fabriquer un archétype semi-aléatoire correspondant à un compromis entre des niveaux élevés de modularité, de connectivité et de robustesse. Deuxièmement, un réseau empirique (comme celui de la péninsule d’Eyre) est comparé au réseau archétypique par le biais d’une mesure de distance structurelle. Plus la distance est courte, et plus le réseau empirique est proche de sa configuration optimale. La cinquième et dernier chapitre est une amélioration de l’algorithme de recuit simulé utilisé dans le chapitre 4. Comme il est d’usage pour ce genre d’algorithmes, le recuit simulé utilisé projetait les dimensions du problème multiobjectif dans une seule dimension (sous la forme d’une moyenne pondérée). Si cette technique donne de très bons résultats ponctuellement, elle n’autorise la production que d’une seule solution parmi la multitude de compromis possibles entre les différents objectifs. Afin de mieux explorer ces compromis, nous proposons un algorithme de recuit simulé multiobjectifs qui, plutôt que d’optimiser une seule solution, optimise une surface multidimensionnelle de solutions. Cette étude, qui se concentre sur la partie sociale des systèmes socio-écologiques, améliore notre compréhension des structures actorielles qui contribuent à la résilience des SSÉ. Elle montre que si certaines caractéristiques profitables à la résilience sont incompatibles (modularité et connectivité, ou — dans une moindre mesure — connectivité et robustesse), d’autres sont plus facilement conciliables (connectivité et synchronisabilité, ou — dans une moindre mesure — modularité et robustesse). Elle fournit également une méthode intuitive pour mesurer quantitativement des réseaux d’acteurs empiriques, et ouvre ainsi la voie vers, par exemple, des comparaisons d’études de cas, ou des suivis — dans le temps — de réseaux d’acteurs. De plus, cette thèse inclut une étude de cas qui fait la lumière sur l’importance de certains groupes institutionnels pour la coordination des collaborations et des échanges de connaissances entre des acteurs aux intérêts potentiellement divergents.

Modélisation de l’activité électrique des oreillettes avant et après ablation par cathéter

- Réalisé au centre de recherche de l'hospital du Sacré-Coeur de Montréal. - Programme conjoint entre Université de Montréal et École Polytechnique de Montréal.

Procrastiner au péril de l'humanité : une perspective psychologique au problème du changement climatique

Dans ce mémoire, je cherche à rendre compte de l’inaction des individus à l’égard de la lutte contre les changements climatiques. Je soutiens que la procrastination permet d’expliquer l’inaction de certaines personnes à la fois informées et préoccupées par cet enjeu environnemental. Dans un premier temps, je présente différentes conceptions de la procrastination en philosophie. J’avance que la procrastination n’est pas nécessairement un comportement irrationnel et propose une définition descriptive de celle-ci. Dans un deuxième temps, je valide la légitimité du concept de la procrastination pour décrire l’attitude de certains individus face au changement climatique. Dans un troisième temps, je présente différents facteurs de la procrastination relative au changement climatique, à savoir les émotions négatives, la perspective temporelle, les préférences intransitives et la dissonance cognitive. Je conclus que la procrastination eu égard au changement climatique s’explique ultimement par une stratégie à court terme de régulation des émotions.

La communication hors du commun : aporétique de la communauté inachevée

En prenant pour appui initial le caractère équivoque de la communication, cette dissertation interroge les manières par lesquelles la vie en commun prend aussi effet comme œuvre de mort. S’inspirant du renouvellement de la recherche sur le thème de la communauté, l’interrogation se déploie en trois mouvements principaux. Chacun de ces mouvements ouvre et négocie trois grandes impasses : épistémologique, politique et éthique. La recherche propose de s’y frayer un chemin en s’appuyant principalement sur les travaux de Jean-Luc Nancy, Giorgio Agamben et Roberto Esposito. Le premier mouvement ouvre au voilement de l’idée de communication. L’idée de communication est voilée par une idéologie qui hérite elle-même d’une certaine conception humaniste de la communauté. Un examen de l’essai de Pic de la Mirandole Sur la dignité de l’homme permet d’exposer les valeurs associées à cette tradition qui recouvrent le caractère ambivalent de la communication. Ce premier mouvement mène au seuil de la situation politique contemporaine, marquée notamment par la nécessité de penser « notre » condition après la crise des valeurs humanistes. Le deuxième mouvement s’applique à l’examen de trois événements politiques contemporains. Chacun donne à comprendre comment s’exprime le péril associé à ce voilement : la fusillade au Collège Dawson de Montréal en 2006, un incident impliquant l’usage de gaz lacrymogènes lors de manifestations menées en 2013 à la Place Taksim à Istanbul, en Turquie, et une analyse de la crise de la dette publique grecque. L’aporie qui articule communication et incommunicabilité y est examinée à partir des thèmes de l’incommensurabilité des modes de vie en commun, de la biopolitique et du fascisme. Le fait que le péril qui menace de « nous » partager soit encore, malgré tout, ce que « nous » avons en partage invite à avancer là où aucune voie ne semble s’ouvrir. Le troisième mouvement présente les manières par lesquelles l’aporie de la communication peut être saisie en montrant qu’il est possible de penser par delà l’opposition de la communication et de la non-communication. Ce problème est abordé à l’horizon de la tradition philosophique concernant la question de l’être. Le saisissement du commun comme d’un propre — l’appropriation de l’inappropriable — ouvre à une conception de la communication « hors du commun ». Ces trois mouvements ne portent pas jusqu’à une conclusion. Ils ouvrent plutôt sur une autre conception de la communication. Celle-ci expose la possibilité sans cesse reconduite de l’événement fragile et intime dont « nous » sommes le nom.

Learning representations for Information Retrieval

La recherche d'informations s'intéresse, entre autres, à répondre à des questions comme: est-ce qu'un document est pertinent à une requête ? Est-ce que deux requêtes ou deux documents sont similaires ? Comment la similarité entre deux requêtes ou documents peut être utilisée pour améliorer l'estimation de la pertinence ? Pour donner réponse à ces questions, il est nécessaire d'associer chaque document et requête à des représentations interprétables par ordinateur. Une fois ces représentations estimées, la similarité peut correspondre, par exemple, à une distance ou une divergence qui opère dans l'espace de représentation. On admet généralement que la qualité d'une représentation a un impact direct sur l'erreur d'estimation par rapport à la vraie pertinence, jugée par un humain. Estimer de bonnes représentations des documents et des requêtes a longtemps été un problème central de la recherche d'informations. Le but de cette thèse est de proposer des nouvelles méthodes pour estimer les représentations des documents et des requêtes, la relation de pertinence entre eux et ainsi modestement avancer l'état de l'art du domaine. Nous présentons quatre articles publiés dans des conférences internationales et un article publié dans un forum d'évaluation. Les deux premiers articles concernent des méthodes qui créent l'espace de représentation selon une connaissance à priori sur les caractéristiques qui sont importantes pour la tâche à accomplir. Ceux-ci nous amènent à présenter un nouveau modèle de recherche d'informations qui diffère des modèles existants sur le plan théorique et de l'efficacité expérimentale. Les deux derniers articles marquent un changement fondamental dans l'approche de construction des représentations. Ils bénéficient notamment de l'intérêt de recherche dont les techniques d'apprentissage profond par réseaux de neurones, ou deep learning, ont fait récemment l'objet. Ces modèles d'apprentissage élicitent automatiquement les caractéristiques importantes pour la tâche demandée à partir d'une quantité importante de données. Nous nous intéressons à la modélisation des relations sémantiques entre documents et requêtes ainsi qu'entre deux ou plusieurs requêtes. Ces derniers articles marquent les premières applications de l'apprentissage de représentations par réseaux de neurones à la recherche d'informations. Les modèles proposés ont aussi produit une performance améliorée sur des collections de test standard. Nos travaux nous mènent à la conclusion générale suivante: la performance en recherche d'informations pourrait drastiquement être améliorée en se basant sur les approches d'apprentissage de représentations.

Procéduralisme épistémique et légitimité démocratique : une défense de l'égalité politique

Ce mémoire explore la relation qui lie démocratie et légitimité politique, dans une perspective épistémique. La démocratie, dans son acception la plus générale, confère à chacun la possibilité de faire valoir les intérêts qu'il estime être les siens et ceux de sa communauté, en particulier à l’occasion d’un scrutin. Cette procédure décisionnelle qu’est le vote consacre ainsi en quelque sorte la liberté et l’égalité dont profitent chacun des citoyens, et confère une certaine légitimité au processus décisionnel. Cela dit, si le vote n’est pas encadré par des considérations épistémiques, rien ne garantit que le résultat politique qui en découlera sera souhaitable tant pour les individus que pour la collectivité: il est tout à fait permis d’imaginer que des politiques discriminatoires, économiquement néfastes ou simplement inefficaces voient ainsi le jour, et prennent effet au détriment de tous. En réponse à ce problème, différentes théories démocratiques ont vu le jour et se sont succédé, afin de tenter de lier davantage le processus démocratique à l’atteinte d’objectifs politiques bénéfiques pour la collectivité. Au nombre d’entre elles, la démocratie délibérative a proposé de substituer la seule confrontation d’intérêts de la démocratie agrégative par une recherche collective du bien commun, canalisée autour de procédures délibératives appelées à légitimer sur des bases plus solides l’exercice démocratique. À sa suite, la démocratie épistémique s’est inspirée des instances délibératives en mettant davantage l’accent sur la qualité des résultats obtenus que sur les procédures elles-mêmes. Au final, un même dilemme hante chaque fois les différentes théories : est-il préférable de construire les instances décisionnelles en se concentrant prioritairement sur les critères procéduraux eux-mêmes, au risque de voir de mauvaises décisions filtrer malgré tout au travers du processus sans pouvoir rien y faire, ou devons-nous avoir d’entrée de jeu une conception plus substantielle de ce qui constitue une bonne décision, au risque cette fois de sacrifier la liberté de choix qui est supposé caractériser un régime démocratique? La thèse que nous défendrons dans ce mémoire est que le concept d’égalité politique peut servir à dénouer ce dilemme, en prenant aussi bien la forme d’un critère procédural que celle d’un objectif politique préétabli. L’égalité politique devient en ce sens une source normative forte de légitimité politique. En nous appuyant sur le procéduralisme épistémique de David Estlund, nous espérons avoir démontré au terme de ce mémoire que l’atteinte d’une égalité politique substantielle par le moyen de procédures égalitaires n’est pas une tautologie hermétique, mais plutôt un mécanisme réflexif améliorant tantôt la robustesse des procédures décisionnelles, tantôt l’atteinte d’une égalité tangible dans les rapports entre citoyens.

La conception de la représentation chez Jean-Jacques Rousseau

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

Les limites de la violence ; analyse de la conception de la violence d'Albert Camus

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

Une lecture transcendantale du problème de la causalité en mécanique quantique

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

Élaboration de réseaux poreux par la stratégie de la tectonique moléculaire

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

Conception et synthèse d'inhibiteurs de métalloprotéases

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