Rapport de recherche bibliographique (DESS Ingénierie documentaire) : Ecole nationale supérieure des sciences de l'information et des bibliothèques, Université Claude Bernard Lyon 1 : Villeurbanne (France) : 2001. / Notes bibliogr.

Rapport de recherche bibliographique (DESS Ingénierie documentaire) : Ecole nationale supérieure des sciences de l'information et des bibliothèques, Université Claude Bernard Lyon 1 : Villeurbanne (France) : 2001. / Notes bibliogr.

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

La programmation mathématique est une technique qui peut être utilisée pour résoudre des problèmes concrets où l'on veut maximiser, ou minimiser, une fonction objectif soumise à des contraintes sur les variables décisionnelles. Les caractéristiques les plus importantes de la programmation mathématique sont la création d'un modèle pour décrire le problème (aussi appelé formulation), et la mise en œuvre d'algorithmes efficaces pour le résoudre (aussi appelés solveurs). Dans cette thèse, on s'occupe du premier point. Plus précisemment, on étudie certains problèmes qui proviennent de domaines diffèrents, et en commençant par les modèles les plus naturels pour les décrire, on présente des formulations alternatives, qui partagent certaines propriétés avec le modèle original mais qui sont en quelque sorte meilleures (par exemple au niveau du temps d'exécution nécessaire pour obtenir la solution par le solveur). Ces nouveaux modèles sont appelés reformulations. On suit la classification des reformulations proposée par Liberti dans [Reformulations in Mathematical Programming: Definitions and Systematics, RAIRO-OR, 43(1):55-86, 2009]: exact reformulations (aussi appellées opt-reformulations), narrowings, relaxations. Cette thèse concerne trois applications de la programmation mathématique où les reformulations ont été fondamentales pour obtenir une bonne solution. Le premier problème étudié est le partitionnement de graphes sur la base de la maximisation de la modularité. Comme ce problème est NP-difficile, plusieurs heuristiques sont proposées. On s'occupe d'un algorithme séparatif hiérarchique qui fonctionne en divisant récursivement une classe en deux nouvelles classes de façon optimale. Cet étape de division est accomplie en résolvant un programme binaire quadratique et convexe. Il est reformulé de manière exacte pour obtenir une forme plus compacte sans modifier l'ensemble des solutions optimales (exact reformulation). On considère aussi l'impact donné par la réduction du nombre des solutions symétriques globalement optimales. Les temps d'exécution sont considérablement réduits par rapport à la formulation originelle. Le deuxième problème étudié dans cette thèse est le placement de cercles égaux dans un carré (Packing Equal Circles in a Square, ou PECS), où l'on veut placer des cercles égaux dans un carré de côté 1 sans avoir de superposition et en maximisant le rayon commun. L'une des raisons pour laquelle le problème est difficile à résoudre vient de la présence de plusieurs solutions symétriques optimales, et par conséquent un arbre de séparation-et-évaluation (ou Branch-and-Bound) très large. Certaines solutions symétriques optimales sont rendues irréalisables en ajoutant des contraintes pour briser les symétries (Symmetry Breaking Constraints, ou SBCs) à la formulation, en obtenant ainsi un narrowing. Le temps d'exécution et la dimension de l'arbre de Branch-and-Bound sont tous les deux meilleurs par rapport à la formulation originelle. La troisième application considérée dans cette thèse est le calcul de la relaxation convexe pour des problèmes multilinéaires, et la comparaison de la formulation ''primale'' avec celle obtenue par une représentation ''duale''. Bien que ces deux relaxations soient déjà connues, il est intéressant de voir que la relaxation duale conduit à des meilleures performances de calcul.

Ce mémoire d'habilitation à diriger des recherches traite de problèmes d'optimisation dans les réseaux, dont la modélisation et la résolution reposent sur les outils de la recherche opérationnelle. Le premier chapitre retrace brièvement mon parcours de formation, ainsi que mes activités d'enseignement et de recherche. Le second chapitre est consacré aux réseaux de capteurs sans fil. La minimisation du défaut de couverture, la maximisation de la durée de vie et l'exploration de compromis entre ces deux objectifs sont abordés à l'aide d'un algorithme de génération de colonnes combiné à un algorithme génétique. Le troisième chapitre traite de la configuration robuste d'un réseau de distribution d'électricité visant à le prémunir des effets néfastes d'une augmentation de la demande. Un algorithme basé sur la génération de plans coupants associé à des inégalités valides est notamment proposé, puis comparé avec une formulation basée sur la programmation linéaire en nombres entiers et une heuristique. Le quatrième chapitre aborde le problème du déploiement (ou la mise à niveau) d'un réseau de fibre optique permettant la communication multicast, avec pour but de minimiser le coût des équipements opto-électroniques à installer. Deux versions du problème, qui se distinguent par l'expression du coût des équipements en question, sont abordés à l'aide d'un algorithme de plans coupants enrichi par une fonction de réparation et une recherche tabou, illustrant l'efficacité d'une étroite collaboration entre méthodes exactes et approchées. Enfin, ce mémoire est clos par un chapitre consacré à la présentation de perspectives ouvertes par ces travaux, ainsi qu'une réflexion plus personnelle sur l'exercice de la direction de recherche au niveau individuel, dans l'encadrement doctoral, et dans la direction d'équipe.

Si l’une des missions des écoles de langue française en contexte linguistique minoritaire au Canada est de (re)produire les cultures et la langue des communautés francophones, il reste qu’elles doivent être inclusives pour assurer la réussite des élèves présentant des diversités ethnoculturelle, linguistique et religieuse. Les directions et futures directions de ces écoles devraient donc développer une compétence interculturelle (CI). Or, cette CI n’est pas définie dans la littérature reliée à l’administration scolaire en contexte linguistique minoritaire. Notre étude avait pour but 1) de définir la CI des directions d’école et 2) de concevoir et mettre à l’essai une formation qui répond aux besoins des directions pour comprendre comment elle permet le développement de la CI de ces dernières. Pour y arriver, nous avons mené une recherche qualitative, avons suivi un paradigme pragmatico-interprétatif et avons utilisé le devis de la recherche de développement d’objet pédagogique de Van der Maren (2003) qui comprend six phases : 1) l’analyse de la demande, 2) le cahier des charges, 3) la conception, 4) la préparation, 5) la mise au point et 6) l’implantation. Nous avons développé un stage interculturel au Maroc et sept personnes de quatre provinces y ont participé. Elles ont complété des exercices écrits et deux entrevues ont été réalisées. Pour l’analyse des données, nous avons employé l’analyse de contenu et le logiciel QSR NVivo 8. Nos résultats portent sur la perception des stagiaires vis-à-vis 1) de la définition de la CI, 2) du développement de leur CI avant, pendant et après le séjour au Maroc qu’ils ont vécu et 3) des conditions qui influencent le développement de leur CI. À la lumière de ces résultats, nous proposons pour les directions et futures directions d’école de langue française en contexte linguistique minoritaire un modèle hypothétique de la CI qui comprend trois composantes et 12 indicateurs de même qu’un modèle hypothétique du stage interculturel à l’international qui inclut sept conditions. Enfin, nous inférons qu’un stage peut avoir un impact positif sur le développement de la CI des directions et futures directions d’école participantes et pourrait favoriser l’inclusion des acteurs scolaires issus de l’immigration. Even if one of the missions of French schools in linguistic minority contexts in Canada is to (re)produce the cultures and the language of the Francophone communities, these schools also have to be inclusive to insure the success of students presenting ethnocultural, linguistic, and religious diversity. Thus, principals and future principals of these schools need to develop their intercultural competence (IC). However, IC is not defined in the educational administration literature regarding linguistic minority contexts. Therefore, our study aimed to 1) define the school principal’s IC, and 2) design and pilot a training session that fulfills the needs of school principals to understand how it develops their IC. To achieve this goal, we undertook a qualitative study based on a pragmatic-interpretative paradigm and used a research and development design (Van der Maren, 2003) that involves six distinct phases: 1) analysing the need, 2) writing the specifications, 3) design the training, 4) preparing the training, 5) trying out and validating the training, 6) disseminating the results. We developed an intercultural immersion training session in Morocco and seven people from four provinces participated in it. Written exercises were completed and two interviews were conducted. To analyse the data, we used content analysis and QSR NVivo 8 software. Our results of trainees’ perceptions pertain to: 1) the IC definition, 2) the development of their IC before, during and after the stay in Morocco that they experienced, and 3) the conditions that influenced the development of their IC. In light of those results, we proposed the following two hypothetical models regarding principals and future principals of French schools in a linguistic minority context: 1) a hypothetical model of IC which includes three components and 12 indicators, 2) a hypothetical model of the international intercultural immersion training session which includes seven conditions. Based on the findings, it can be inferred that an intercultural immersion experience could have a positive impact on the IC of participants and increase inclusion of immigrant school stakeholders.

Zugl.: Kassel, Universiẗat, Habil.-Schr., 2008 u.d.T.: Schellhase, Jörg: Potenziale und Grenzen der Recherche wissenschaftlicher Publikationen unter besonderer Berücksichtigung Web-basierter Recherchesysteme.

Univ., Diss. u.d.T.: Topping, Margaret: Christian and mythological figures of speech in the works of Marcel Proust--Oxford, 1998. / Literaturverz. S. [229] - 236.