Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement

Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes similaires rapportés dans la littérature. Le véhi- cule en question contient plusieurs piles où des colis de hauteurs différentes sont empilés durant leur transport. La hauteur totale des items contenus dans chacune des piles ne peut dépasser une certaine hauteur maximale. Aucun déplacement n’est permis lors de la li- vraison d’un colis, ce qui signifie que le colis doit être sur le dessus d’une pile au moment d’être livré. De plus, tout colis i ramassé avant un colis j et contenu dans la même pile doit être livré après j. Une heuristique à grand voisinage, basé sur des travaux récents dans le domaine, est proposée comme méthode de résolution. Des résultats numériques sont rapportés pour plusieurs instances classiques ainsi que pour de nouvelles instances.

Les écrits du Sous-Commandant Marcos, vers une réhabilitation de la fonction heuristique et critique de l'utopie

Ce mémoire porte sur le caractère heuristique et critique du discours utopique qu’il conviendra de mettre en lumière à travers les écrits du Sous-Commandant Marcos, écrits qui constituent un cas exemplaire des mécanismes que met en œuvre le discours utopique. Partant de la définition opératoire de l’utopie comme expression d’un imaginaire social qui relèverait d’une pratique utopique dont la fonction serait de critiquer le caractère idéologique des représentations spatio-temporelles induites par l’ordre dominant et, se questionnant par la suite sur la nature de l’ordre dominant contemporain et le caractère spatial de son hégémonie grâce aux travaux d’Henri Lefebvre et de David Harvey, il s’agira de montrer comment, au sein de ses textes, Marcos parvient à produire un espace représentationnel alternatif dans lequel opère un mécanisme de neutralisation des contradictions (Louis Marin), une véritable épochè, une suspension du jugement, seule condition de possibilité du dépassement des contraintes de l’ordre dominant dans le discours et les représentations.

Une approche heuristique pour l’apprentissage de transformations de modèles complexes à partir d’exemples

L’ingénierie dirigée par les modèles (IDM) est un paradigme d’ingénierie du logiciel bien établi, qui préconise l’utilisation de modèles comme artéfacts de premier ordre dans les activités de développement et de maintenance du logiciel. La manipulation de plusieurs modèles durant le cycle de vie du logiciel motive l’usage de transformations de modèles (TM) afin d’automatiser les opérations de génération et de mise à jour des modèles lorsque cela est possible. L’écriture de transformations de modèles demeure cependant une tâche ardue, qui requiert à la fois beaucoup de connaissances et d’efforts, remettant ainsi en question les avantages apportés par l’IDM. Afin de faire face à cette problématique, de nombreux travaux de recherche se sont intéressés à l’automatisation des TM. L’apprentissage de transformations de modèles par l’exemple (TMPE) constitue, à cet égard, une approche prometteuse. La TMPE a pour objectif d’apprendre des programmes de transformation de modèles à partir d’un ensemble de paires de modèles sources et cibles fournis en guise d’exemples. Dans ce travail, nous proposons un processus d’apprentissage de transformations de modèles par l’exemple. Ce dernier vise à apprendre des transformations de modèles complexes en s’attaquant à trois exigences constatées, à savoir, l’exploration du contexte dans le modèle source, la vérification de valeurs d’attributs sources et la dérivation d’attributs cibles complexes. Nous validons notre approche de manière expérimentale sur 7 cas de transformations de modèles. Trois des sept transformations apprises permettent d’obtenir des modèles cibles parfaits. De plus, une précision et un rappel supérieurs à 90% sont enregistrés au niveau des modèles cibles obtenus par les quatre transformations restantes.

Analyse exploratoire du phénomène de l’apprentissage précoce de la lecture en milieu familial dans une perspective heuristique

Les expériences des dernières années, dans le domaine de l'apprentissage précoce de la lecture, ont entraîné la remise en question de positions longtemps considérées comme définitives en rapport notamment avec l'âge optimal pour débuter la scolarisation et la pertinence de même que l'intérêt d'aborder à la maison des apprentissages normalement laissés à la compétence des professionnels de l'enseignement. Intéressée par ce phénomène de la rencontre précoce avec l'écrit, nous avons profité de notre double condition d'orthopédagogue et de mère de deux enfants, pour tenter d'entreprendre un processus d'apprentissage précoce de la lecture tout en conservant le recul nécessaire pour jeter un regard critique sur notre démarche. Le présent travail vise à faire le point sur ces années d'exploration en en dégageant les observations les plus significatives. Le premier chapitre contient un exposé théorique en trois volets destiné à faire ressortir les données disponibles de même que les interrogations qui demeurent en rapport avec l’apprentissage précoce de la lecture: on y retrouve un survol historique de l'évolution des positions face au développement du potentiel cognitif, une présentation des méthodes conventionnelles d'apprentissage de la lecture ainsi que des adaptations élaborées en fonction de l'apprentissage précoce, et un relevé des sources de controverses issues des premières explorations. Il se termine par la constatation que de nombreuses questions demeurent ouvertes tant sur le plan de l'approche à privilégier que sur celui des conséquences à court et à long termes. Le second chapitre comporte une présentation des sujets en cause, des éléments méthodologiques retenus et de la démarche d'objectivation des acquisitions. Le troisième chapitre est consacré à une présentation heuristique du processus d'apprentissage de la lecture; il comprend quelques précisions sur l'approche heuristique et une description détaillée du cheminement ayant conduit à la finalisation de l'apprentissage, incluant les réflexions, interrogations et modifications qui l'ont ponctuée. Le quatrième chapitre donne accès aux résultats obtenus au terme du processus d'apprentissage, leur présentation étant suivie d'une discussion générale où sont reprises les interrogations en rapport avec le potentiel d'apprentissage de l'enfant, la méthode ou plutôt, dans notre cas, l'approche la plus susceptible de permettre une intégration harmonieuse de l'écrit, la compétence des parents et les effets de l'apprentissage précoce de la lecture sur les plans cognitif et affectif. La conclusion propose certaines réflexions sur le sens et la contribution de notre démarche au-delà des aménagements techniques suggérés.

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.

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.

Évaluation de l'apport pédagogique de la carte heuristique pour des élèves du primaire en difficulté d'apprentissage.

Les recherches menées au cours des vingt dernières années ont bien documenté les effets bénéfiques des représentations graphiques d'informations pour l'apprentissage (Vekiri, 2002). On appelle "organisateur graphique" tout outil permettant d'organiser et de relier graphiquement des informations en fonction du type de lien qu'elles partagent. La carte heuristique (ou Mind Map en anglais) est un organisateur graphique qui a la particularité de proposer une organisation nodale des idées à partir d'une image centrale (Buzan, 1976). En dépit d'une popularité croissante dans le monde du management, la carte heuristique reste un outil relativement méconnu des professionnelles et professionnels de l'éducation. De plus, contrairement au schéma conceptuel (Gao, Shen, Losh et Turner, 2007), elle n'a fait l'objet d'aucune recension majeure ou méta-analyse ayant mis à l'épreuve dans un contexte éducatif ses supposés avantages pour l'apprentiisage revendiqués par Buzan et Buzan (2003). L'objectif du présent projet est d'évaluer l'apport pédagogique que la carte heuristique est en mesure d'apporter à des élèves du primaire en difficulté d'apprentissage. Pour cela, une recension des travaux scientifiques qui ont expérimenté la carte heuristique avec cette clientèle scolaire a été effectuée. Compte tenu du nombre restreint des travaux qui ont ciblé des élèves en difficulté d'apprentissage du primaire, la recension a été élargie aux élèves tout-venant et à d'autres contextes éducatifs. Au total, dix travaux ont été recensés ; sur ces dix travaux, seuls deux ont ciblé l'enseignement primaire (Brennan, 2006 ; Akinoglu et Yasar, 2007), et un seul a ciblé une clientèle d'élèves du primaire en difficulté d'apprentissage (Brennan, 2006). Les résultats obtenus par Brennan (Ibid.) et Akinoglu et Yasar (2007) sont positifs, la carte heuristique ayant amélioré les résultats scolaires des élèves et ayant également influencé positivement leur conception de l'apprentissage. Cependant, ces résultats n'ont pas systématiquement été répliqués dans d'autres contextes éducatifs, la carte heuristique ayant même donné parfois de moins bons résultats que d'autres méthodes comme le plan (Trevino, 2006). Plusieurs élèves, étudiantes et étudiants ont également manifesté une certaine lassitude (Farrand, Hussain et Hennessy, 2002), voire une certaine réticence (Goodnough et Woods, 2002 ; Peterson et Snyder, 1998) à utiliser la carte heuristique sur de longues périodes de temps. Toutefois, les nombreux biais méthodologiques de cette recension, principalement les variations dans la clientèle scolaire, dans le type d'utilisation de la carte et dans la matière scolaire, rendent les comparaisons entre travaux délicates. D'autres études seront donc nécessaires pour confirmer ou infirmer les résultats positifs constatés par Brennan (2006) ; ces études futures devront davantage tenir compte des variables susmentionnées, afin d'évaluer de manière plus objective la réelle portée pédagogique de la carte heuristique pour des élèves du primaire en difficulté d'apprentissage.

Performances et défaillances du sujet cérébral : regard anthropologique sur la plasticité cérébrale, les neurosciences et la clinique de la dégénérescence cognitive

Introduction 1.1 Le sujet cérébral, rencontre entre le biologique et le social L'objectif de ce travail est d'éclairer une des voies par lesquelles le phénomène anthropologique de l'individualité prend corps au sein de l'environnement contemporain. L'individualisme est compris comme les divers processus par lesquels la détermination du sujet tend à s'autonomiser des appartenances préconstituées. Il est la forme sociologique qui gouverne la façon contemporaine de faire société depuis l'avènement de la «modernité ». Le choix de l'angle de la cérébralité pour aborder la question de recherche repose sur le postulat qu'une des particularités culturelles de la figure du sujet individuel contemporain est la tendance à attribuer aux mécanismes cérébraux le rôle déterminant dans la constitution de la subjectivité du sujet. Dès lors, si aujourd'hui, penser le cerveau c'est penser l'humain, il s'agit d'un phénomène anthropologique qui demande à être explicité. Il m'appartient de démontrer que le champ des neurosciences se profile comme révélateur privilégié pour observer comment penser l'individualité concorde avec l'établissement de vérités relatives au cérébral' . Faire l'anthropologie du proche et de l'actuel a ses intérêts mais comporte aussi des risques. La perte de ce qui faisait le moteur de la recherche anthropologique -l'altérité donnée des sujets de son observation - a été compensée par l'émergence de nouveaux objets de travail et par des reconfigurations des rapports que l'anthropologue entretient avec son terrain. Le renouvellement du cadre de réflexion opéré par l'anthropologie au cours du siècle écoulé suit les transformations des pratiques sociales, culturelles et économiques qui s'opèrent au niveau mondial. L'échelle désormais planétaire de la circulation des acteurs sociaux et des objets de savoir a forcé la discipline à revoir la grille de lecture qui a longtemps opposé sociétés traditionnelles à sociétés modernes. La prise de conscience de la caducité du grand partage a engagé les anthropologues à s'intéresser à des phénomènes en rapport avec des problèmes rencontrés au sein de leur propre collectif et, dans le même mouvement, les a amenée à repenser les articulations entre le global et le local, le particulier et l'universel. Le bouleversement heuristique généré par ce repositionnement n'est toutefois pas exempt de nouvelles difficultés pour la recherche ethnographique. En se posant le défi d'étudier des traits culturels propres à sa société d'appartenance, l'anthropologie s'ouvre à des terrains enquête sur la façon dont, dans le monde occidental, le constat toujours plus pesant de la discordance entre les phénomènes de vieillissement cognitif et l'allongement de l'espérance de vie est traité. Dans une démarche ethnographique, il s'agit de voir quelles sont les logiques d'action et les pratiques sociales développées en réponse à ces inadéquations. La thématique impose une navigation entre des domaines théoriques spécialisés et des champs d'activités possédant chacun leurs cadres de référence. Une telle entreprise suppose une multiplication des systèmes de référence devant être pris en compte. Toutes les disciplines approchées au cours de ce travail abondent en métaphores utiles à la mise en ordre de leur pensée et à la description de leurs objets de travail. Toutefois, faire résonner entre elles les différentes «cultures épistémiques » (Knorr-Cetina, 1999) pour mieux faire apparaître la trame sociale qui constitue leur arrière-fond équivaut souvent à forcer le trait. Le sens des mots varie selon leurs champs d'application et l'exercice de la mise en résonance peut s'avérer périlleux. Je me suis efforcée tout au long de ces pages de préciser de quel point de vue les énoncés considérés sont formulés. L'analyse anthropologique étant guidée par la recherche des points de liaison entre les différents registres, la démarche est forcément limitée dans le niveau d'approfondissement auquel elle peut tendre. Elle risque de décevoir les lecteurs experts dans les domaines soumis à la grille de lecture de cette discipline, non familiers avec les concepts anthropologiques. Il est probable qu'un certain flou subsiste dans la façon dont ces énoncés sont décris par rapport au traitement dont ils sont l'objet dans leurs disciplines respectives. Si on perd de vue la préoccupation centrale de l'anthropologie, consistant à éclairer le système de valeurs commun sous-tendant les pratiques sociales observées, la lecture d'un tel travail risque effectivement de rater son but. En revanche, en acceptant d'emblée de se prêter à un décentrement par rapport à son modèle disciplinaire, le lecteur doit pouvoir appréhender des aspects intéressant ses propres pratiques. S'intéresser à ce qui relie les savoirs et les pratiques au sein d'un monde commun, voilà un programme heuristique qui va à l'encontre de la logique de spécialisation.

Patrimoine et tourisme urbain : la valorisation de l'authenticité à Lyon et Pékin

Le tourisme est au coeur des processus de valorisation des territoires urbains. Le patrimoine - pilier majeur de la touristification - tend à prendre un caractère marchand, en tant que produit à valoriser économiquement dans un contexte de villes en compétition. À partir de l'analyse de deux centres urbains en mutations - Lyon et Pékin -, cette recherche montre d'une part l'usage marchand du patrimoine, produit et mobilisé par les pouvoirs publics. D'autre part, ce papier questionne la notion d'authenticité - centrale dans les discours sur la mise en valeur du patrimoine. Apparaissant comme inopérante du point de vue heuristique, nous faisons l'hypothèse qu'elle détient une dimension proprement « fétiche », concourant à la perception déformée de la réalité des rapports sociaux en jeu dans la production patrimoniale.

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.

Karl Mannheim et la question des intellectuels sous la République de Weimar

Cette thèse de doctorat se penche sur la contribution de la pensée sociologique de Karl Mannheim (1893-1947) à la question des intellectuels sous la République de Weimar. L’objectif de notre recherche est de montrer que la sensibilité de Mannheim à l’égard de la détresse spirituelle et de la précarité matérielle des intellectuels allemands constitue le fil conducteur de sa pensée sociologique de 1921 à 1933. À cet effet, le concept d’intelligentsia sans attaches occupe une place centrale dans notre analyse, car il permet à Mannheim d’expliquer cette détresse sur le plan sociologique et de repenser les fondements de l’autonomie politique des intellectuels. Notre démarche méthodologique privilégie une histoire intellectuelle qui fait ressortir dans notre analyse une tension heuristique entre d’une part, la signification du concept d’intelligentsia sans attaches dans le cadre de l’histoire de la crise d’autonomie des intellectuels allemands dans le premier tiers du XXe siècle et d’autre part, les implications théoriques de ce concept dans le développement de la pensée sociologique de Mannheim. La tension entre l’étude du contexte historique et celle de l’évolution de l’oeuvre de Mannheim se reflète dans la structure de la thèse qui se divise en deux grandes parties : 1- Les deux premiers chapitres délimitent le contexte historique qui a présidé l’émergence du concept d’intelligentsia sans attaches. Dans le premier chapitre, nous situons le concept en question dans le contexte du déclin de l’hégémonie culturelle de la bourgeoisie éduquée allemande ("Bildungsbürgertum") et de l’émergence d’une nouvelle génération d’intellectuels gravement affectée par la crise économique des années 1920. Le deuxième chapitre fait état des premiers débats théoriques et des controverses politiques qui sont à l’origine de la sociologie des intellectuels au début du XXe siècle. Une attention particulière est portée à deux sociologues importants, Max et Alfred Weber, parce qu’ils contribuent à problématiser la question du statut politique des intellectuels weimariens et inspirent à Mannheim le concept d’intelligentsia sans attaches. 2- Les trois autres chapitres font état de l’évolution du concept d’intelligentsia sans attaches dans les écrits sociologiques de Mannheim. Le troisième chapitre met en lumière la première ébauche de la théorie sociologique des intellectuels dans sa thèse d’habilitation (1925). En imputant les origines historiques des intellectuels sans attaches aux penseurs conservateurs du début du XIXe siècle, Mannheim s’intéresse à la première crise existentielle qui déchira l’intelligentsia allemande, partagée entre la nécessité de s’engager en politique ou de s’enfermer dans un idéal culturel apolitique. Dans le quatrième chapitre, nous voyons que le concept d’intelligentsia sans attaches devient le nerf du programme politique que Mannheim élabore dans son célèbre ouvrage "Ideologie und Utopie" (1929) dans le but de consolider l’autonomie de l’intelligentsia allemande. Dans le cinquième chapitre, nous analysons comment un tel projet est aux prises avec des contradictions que le sociologue est incapable de résoudre dans les dernières années de la République de Weimar. Ces contradictions concrétisent l’échec du concept d’intelligentsia sans attaches dans sa tentative de devenir un modèle d’autonomie pour les intellectuels allemands.

L'accord de Cotonou et les contradictions du droit international : l'intégration des règles de l'Organisation mondiale du commerce et des droits humains dans la coopération ACP-CE

"Thèse présentée à la Faculté des études supérieures de l'Université de Montréal en vue de l'obtention du grade de Docteur en Droit (LL.D.) Et à A la faculté de droit Jean Monnet en vue de l'obtention du doctorat en Sciences Juridiques"

Analyse bayésienne et élicitation d’opinions d’experts en analyse de risques et particulièrement dans le cas de l’amiante chrysotile

L’appréciation de la puissance cancérogène des fibres d’amiante chrysotile repose en grande partie sur des jugements subjectifs et incertains des experts et des analystes en raison des résultats hétérogènes et équivoques d’études épidémiologiques et toxicologiques sérieuses. L’approche probabiliste bayésienne en évaluation de risques peut formaliser l’impact des jugements subjectifs et de leurs incertitudes sur les estimations de risques, mais elle est encore peu utilisée en santé publique. Le présent travail examine la possibilité d’appliquer l’approche bayésienne dans une récente élicitation d’opinions d’experts pour estimer la toxicité du chrysotile, le degré de consensus et de divergence, ainsi que les niveaux d’incertitude des experts. Les estimations des experts concordaient assez bien sur la différence de toxicité entre chrysotile et amphiboles pour les mésothéliomes. Pour le cancer du poumon, les évaluations probabilistes étaient bien plus disparates. Dans ce cas, les jugements des experts semblaient influencés à différents degrés par des biais heuristiques, surtout les heuristiques d’affect et d’ancrage liés à la controverse du sujet et à l’hétérogénéité des données. Une méthodologie rigoureuse de préparation des experts à l’exercice d’élicitation aurait pu réduire l’impact des biais et des heuristiques sur le panel.

Visions d’État : deux systèmes d'informations géographiques dans la « gouvernance »

L'administration fédérale canadienne et la Commission européenne ont construit, dans le courant des années 2000, deux réseaux de Systèmes d'informations géographiques (SIG) : le Système national d'information forestière au Canada, et l'Infrastructure d'information géographique dans la Communauté européenne. Ces SIG permettent le traitement géographique de données sociales et environnementales ainsi que leur représentation sur des cartes. Nous appréhendons ces deux réseaux de SIG sous l'angle de leur valeur heuristique : leur analyse nous permet d'étudier les configurations institutionnelles dans lesquelles ils ont été développés, c'est-à-dire, dans ces cas précis, ce qu'il est convenu d'appeler la « gouvernance ». Les SIG sont des instruments de mesure et de représentation de certains phénomènes : ils appartiennent à la classe des instruments d'objectivation. En tant qu'instruments d'objectivation, ils nous permettent de discuter deux éléments théoriques de la « gouvernance » : le rapport entre les administrations centrales et les administrations locales ; le rapport entre les administrations étatiques et les organisations non-étatiques. A travers cette discussion, nous montrons d'une part que la réarticulation de paliers de gouvernement différents ne signifie pas, comme cela a pu être écrit, un retrait de l'administration centrale au profit des administrations locales, mais au contraire une manière de contrôler plus étroitement celles-ci. Nous montrons d'autre part que cette renégociation des rapports entre les administrations centrales et locales ne s'accompagne pas, en pratique, d’une renégociation des rapports entre administrations étatiques et organisations non-étatiques. En révélant que les données non-étatiques ne sont pas intégrées dans les réseaux de SIG étatiques, nous relativisons les théories qui voient dans la « gouvernance » un mode de gouvernement ouvert aux organisations non-étatiques. Cela nous conduit à approfondir la piste qui envisage les instruments étatiques d'objectivation comme des moyens d'écarter de l'objectivation des phénomènes sociaux ou naturels les éléments qui contredisent l'action gouvernementale. Cette exégèse politique de deux ensembles de programmes informatiques particuliers – les SIG – nous amène, en conclusion, à proposer de considérer certains programmes informatiques comme des institutions politiques.

Conception des réseaux maillés sans fil à multiples-radios multiples-canaux

Généralement, les problèmes de conception de réseaux consistent à sélectionner les arcs et les sommets d’un graphe G de sorte que la fonction coût est optimisée et l’ensemble de contraintes impliquant les liens et les sommets dans G sont respectées. Une modification dans le critère d’optimisation et/ou dans l’ensemble de contraintes mène à une nouvelle représentation d’un problème différent. Dans cette thèse, nous nous intéressons au problème de conception d’infrastructure de réseaux maillés sans fil (WMN- Wireless Mesh Network en Anglais) où nous montrons que la conception de tels réseaux se transforme d’un problème d’optimisation standard (la fonction coût est optimisée) à un problème d’optimisation à plusieurs objectifs, pour tenir en compte de nombreux aspects, souvent contradictoires, mais néanmoins incontournables dans la réalité. Cette thèse, composée de trois volets, propose de nouveaux modèles et algorithmes pour la conception de WMNs où rien n’est connu à l’ avance. Le premiervolet est consacré à l’optimisation simultanée de deux objectifs équitablement importants : le coût et la performance du réseau en termes de débit. Trois modèles bi-objectifs qui se différent principalement par l’approche utilisée pour maximiser la performance du réseau sont proposés, résolus et comparés. Le deuxième volet traite le problème de placement de passerelles vu son impact sur la performance et l’extensibilité du réseau. La notion de contraintes de sauts (hop constraints) est introduite dans la conception du réseau pour limiter le délai de transmission. Un nouvel algorithme basé sur une approche de groupage est proposé afin de trouver les positions stratégiques des passerelles qui favorisent l’extensibilité du réseau et augmentent sa performance sans augmenter considérablement le coût total de son installation. Le dernier volet adresse le problème de fiabilité du réseau dans la présence de pannes simples. Prévoir l’installation des composants redondants lors de la phase de conception peut garantir des communications fiables, mais au détriment du coût et de la performance du réseau. Un nouvel algorithme, basé sur l’approche théorique de décomposition en oreilles afin d’installer le minimum nombre de routeurs additionnels pour tolérer les pannes simples, est développé. Afin de résoudre les modèles proposés pour des réseaux de taille réelle, un algorithme évolutionnaire (méta-heuristique), inspiré de la nature, est développé. Finalement, les méthodes et modèles proposés on été évalués par des simulations empiriques et d’événements discrets.