Ces dernières décennies, l'industrie en microélectronique s'est astreinte à suivre la loi de Moore pour améliorer la performance des circuits intégrés (Integrated Circuit, IC). Cependant, il sera sans doute impossible de suivre cette loi dans le futur à cause de limitations physiques apparaissant avec la miniaturisation des transistors en-dessous d'un certain seuil si aucune innovatio n'a lieu. Afin de surmonter ce problème, de nouvelles technologies ont émergées, et parmi elles les circuits 3D (3D-Stacked Integrated Circuit, 3D-SIC) ont été proposés pour maintenir l'évolution de la loi de Moore. Les 3D-SIC peuvent apporter de nombreux avantages dans le design des futurs IC mais au coût d'une complexité de design accrue étant donné leur nature fortement combinatoire, et l'optimisation de plusieurs critères conflictuels. Dans cette thèse, nous présentons une première étude des outils qui pourraient aider dans le design de 3D-SIC, en utilisant l'optimisation multi-objectifs (multiobjective optimization, MOO) et l'aide multicritère à la décision (multi-criteria decision aid, MCDA). Notre étude vise l'une des problématiques principales dans le design de 3D-SIC: le partitionnement avec estimation du floorplanning en tenant compte de plusieurs objectifs. Cette thèse montre que l'utilisation d'un paradigme multicritère peut fournir une analyse pertinente et objective du problème. Cela peut permettre une exploration rapide de l'espace de design et une amélioration des flots de conception actuels étant donné qu'il est possible de fournir des informations qualitatives et quantitatives par rapport à l'espace de design qui ne seraient pas disponibles avec les outils actuels. De même, de par sa flexibilité, la MOO peut tenir compte des multiples degrés de liberté des 3D-SIC, ce qui permet plus de possibilités de design qui ne sont généralement pas prises en compte avec les outils actuels. De plus, les algorithmes développés peuvent montrer des propriétés de robustesse même si le problème est complexe. Enfin, appliquer l'aide multicritère à la décision pourrait permettre aux designers de faire des choix pertinents selon un processus transparent. / In the past decades, the microelectronic industry has been following the Moore's law to improve the performance of integrated circuits (IC). However, it will probably be impossible to follow this law in the future due to physical limitations appearing with the miniaturization of the transistors below a certain threshold without innovation. In order to overcome this problem, new technologies have emerged, and among them the 3D-Stacked Integrated Circuits (3D-SIC) have been proposed to keep the Moore's momentum alive. 3D-SICs can bring numerous advantages in the design of future ICs but at the cost of additional design complexity due to their highly combinatorial nature, and the optimization of several conflicting criteria. In this thesis, we present a first study of tools that can help the design of 3D-SICs, using mutiobjective optimization (MOO) and multi-criteria decision aid (MCDA). Our study has targeted one of the main issues in the design of 3D-SICs: the partitioning with floorplanning estimation under multiple objectives. This thesis shows that the use of a multi-criteria paradigm can provide relevant and objective analysis of the problem. This can allow a quick design space exploration and an improvement of the current design flows as it is possible to provide qualitative and quantitative information about a design space, that would not be available with current tools. Also, with its flexibility, MOO can cope with the multiple degrees of freedom of 3D-SICs, which enables more design possibilities that are usually not taken into account with current tools. In addition, the developed algorithms can show robustness properties even if the problem is complex. Finally, applying multi-criteria decision aid would allow designers to make relevant choices in a transparent process. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

Un agent est un élément qui décide une action. Par ce formalisme très général on peut aussi bien désigner deux enfants jouant à pierre-papier-ciseaux, des êtres humains choisissant des produits sur un marché, un logiciel de routage calculant un plus court chemin sur Internet pour transporter des informations sur des routes numériques encombrées, qu’une enchère combinatoire automatique pour vendre des liens commerciaux et rapportant des milliards à google. Les chercheurs en théorie de la décision algorithmique et en théorie des jeux algorithmique – des mathématiciens et informaticiens – aiment à penser que ces exemples concrets peuvent être modélisés au moyen de systèmes décisionnels rationnels, aussi complexe la réalité soit-elle. Les systèmes décisionnels modernes trouvent leur complexité dans plusieurs dimensions. D’une part, les préférences d’un agent peuvent être complexes à représenter avec de simples nombres réels, alors que de multiples objectifs conflictuels interviennent dans chaque décision. D’une autre part, les interactions entre agents font que les récompenses de chacun dépendent des actions de tous, rendant difficile la prédiction des actions individualistes résultantes. L’objet de cette thèse en théorie algorithmique des systèmes décisionnels interactifs (jeux) est de poursuivre des efforts de recherche menés sur ces deux sources de complexité, et in fine, de considérer les deux complexités dans un même modèle. / An agent is an entity that decides an action. By using this abstraction, it is possible to model two children playing rock-paper-scissors, a software computing a shortest path on the internet for packet-routing on congest numerical networks, as well as an automatic combinatorial auction that sells commercial links in order to make google earn billions. The researchers in algorithmic decision theory and algorithmic game theory (mathematicians and computer scientists) like to think that these real-life examples can be modelled by mean of agents in an interaction decision system, no matter how complex is reality. The modern interactive decision systems find their complexity in multiple aspects. Firstly, the preferences of an agent can be complex to model with real numbers when there are multiple conflicting objectives resulting from every decision. Secondly, the interactions between agents are such that the payoff of every individual depends of the actions of all, making difficult the prediction of the resulting action-profile. This thesis aims at pursuing research efforts lead on these two sources of complexity, in order to consider ultimately both aspects in the same model.

Dans ce travail, nous étudions l’évaluation de la fiabilité, la modélisation et l’optimisation de systèmes à états arbitraires à incertitude épistémique. Tout d'abord, une approche universelle de modélisation à l'état arbitraire est proposée afin d'étudier efficacement les systèmes industriels modernes aux structures, mécanismes de fonctionnement et exigences de fiabilité de plus en plus complexes. De simples implémentations de modèles de fiabilité binaires, continus ou multi-états traditionnels ont montré leurs lacunes en termes de manque de généralité lors de la modélisation de structures, systèmes, réseaux et systèmes de systèmes industriels modernes et complexes. Dans ce travail, nous intéressons aussi particulièrement aux systèmes monotones, non seulement parce que la monotonie est apparue couramment dans la plupart des modèles de fiabilité standard, mais aussi qu’une propriété mathématique aussi simple permet une simplification énorme de nombreux problèmes extrêmement complexes. Ensuite, pour les systèmes de fiabilité monotones à états arbitraires, nous essayons de résoudre les problèmes suivants, qui sont apparus dans les principes mêmes de la modélisation mathématique: 1. L’évaluation de la fiabilité dans un environnement incertain épistémique avec des structures hiérarchiques être exploitées par toute approche de programmation 2; l'optimisation de la fiabilité / maintenance pour les systèmes à grande fiabilité avec incertitude épistémique. / In this work, we study the reliability assessment, modeling and optimization of arbitrary-state systems with epistemic uncertainty. Firstly, a universal arbitrary-state modelling approach is proposed, in order to effectively study the modern industrial systems with increasingly complicated structures, operation mechanisms and reliability demands. Simple implementations of traditional binary, continuous or multi-state reliability models have been showing their deficiencies in lack of generality, when modelling such complex modern industrial structures, systems, networks and systems-of-systems. In this work, we are also particularly interested in monotone systems, not only because monotonicity commonly appeared in most of the standard reliability models, but also that such a simple mathematical property allows a huge simplification to many extremely complex problems. Then, for the arbitrary-state monotone reliability systems, we try to solve the following challenges that appeared in its very fundamentals of mathematical modeling: 1. The reliability assessment under epistemic uncertain environment with hierarchy structures; 2. The reliability/maintenance optimization for large reliability systems under epistemic uncertainty.

L’Éducation Pour Tous mobilise la communauté internationale et les gouvernements depuis 1990. Cet engagement global renouvelé en 2000 sous l’auspice de l’UNESCO puis des Nations-Unies, porte notamment sur un objectif de base : l’universalisation de la scolarisation primaire complète pour tous les enfants d’âge scolaire à l’horizon de 2015. Plusieurs études sur la réalisation de cet objectif montrent que les pays en développement sont les plus à risque et que les progrès accomplis dans la plupart de ces pays, pourraient être plus importants si la pratique du redoublement faisait davantage l’objet de régulation et de contrôle. Cela contribuerait à améliorer la réussite scolaire et accroître la rétention des élèves au sein des systèmes éducatifs. La pratique du redoublement est en effet une tradition dans plusieurs systèmes éducatifs. Elle est particulièrement prépondérante dans certains groupes de pays ou régions, notamment en Afrique francophone au sud du Sahara. Dans ces pays, le PASEC - Programme d’Analyse des Systèmes Éducatifs de la CONFEMEN (Conférence des Ministres de l’Éducation Nationale des pays ayant le français en partage) - œuvre à améliorer l’accès à une éducation de qualité pour tous, par exemple, en informant les politiques sur la situation nationale du redoublement. Cette recherche sur le redoublement, la réussite scolaire et l’objectif de la Scolarisation Primaire Universelle (SPU) privilégie la dimension pédagogique, l’analyse empirique et étudie le cas du Sénégal. Elle présente et discute les indicateurs internationaux de suivi de l’objectif de la SPU, fait le point de l’état des connaissances sur le redoublement et la réussite scolaire et montre le défi que représente la réalisation de l’objectif de la SPU notamment dans les pays francophones d’Afrique sub-Saharienne. Exploitant les données existantes de l’enquête longitudinale de suivi de cohorte du PASEC au Sénégal entre 1995 et 2000, cette recherche examine le parcours scolaire des élèves en vue de la réalisation de l’objectif de la SPU. L’examen effectué combine des approches d’analyse transversale et longitudinale du redoublement et des apprentissages par rapport aux caractéristiques personnelles, familiales et scolaires de l’élève. Les résultats d’analyse montrent des variabilités, notamment par rapport aux caractéristiques personnelles de l’élève et à celles de sa classe et de son milieu de scolarisation. L’analyse longitudinale du redoublement s’est appuyée sur le diagramme de flux scolaire et a permis de produire un ensemble d’indicateurs d’efficacité interne du système éducatif du Sénégal. Pour la cohorte étudiée, du fait de l’importance des redoublements et des abandons scolaires, il faut en moyenne 9,4 années de scolarité pour que l’élève progresse du deuxième au sixième (dernier) grade du primaire. Seulement 39% de l’effectif de la cohorte survivent au dernier grade ce qui suggère que si cette tendance se maintenait, le Sénégal serait à risque de ne pas réaliser l’objectif de la SPU. Une évaluation de la situation courante à partir de données plus récentes serait requise. Le diagramme de flux scolaire constitue un outil de planification de l’éducation et représente de ce fait un important levier aux mains des autorités politiques pour agir sur les paramètres du système éducatif (paramètres liés à la qualité de l’éducation, à l’efficacité interne, etc.) afin de répondre à des objectifs spécifiques ou d’étapes pouvant conduire, par exemple, à la réalisation de l’objectif de la SPU. / The Education for All is mobilizing the international community and national governments since 1990. This global commitment which was renewed in 2000 under the auspices of UNESCO and the United-Nations has set a basic goal: the universalization of a complete primary education for all school-age children by 2015. Several studies on the achievement of this goal show that developing countries are most at risk and that progress in many of these countries could have been higher if the practice of grade repetition was better regulated and controlled. This measure would contribute to the improvement of academic achievement and increase retention within the education systems. Indeed, grade repetition practice is a tradition in several education systems. It is particularly overwhelming in some groups of countries or regions, especially in Francophone sub-Saharan Africa. In these countries, the PASEC – «Programme d’Analyse des Systèmes Educatifs de la CONFEMEN (Conférence des Ministres de l’Éducation National des pays ayant le français en partage)» - works to improve access to quality education for all, by for example, informing policies on the national situation of grade repetition. This research on grade repetition, school success and the Universal Primary Education (UPE) goal favors the pedagogical dimension, the empirical analysis and studies the case of Senegal. It presents and discusses the international indicators for UPE goal monitoring, takes stock of current knowledge on grade repetition and academic achievement and shows the challenge that represents the realisation of UPE goal especially in Francophone sub-Saharan Africa countries. By using the existing 1995-2000 PASEC longitudinal survey data in Senegal, this research examines pupils’ school careers toward the realisation of UPE goal. Transversal and longitudinal analyses of grade repetition and learning achievement based on the pupil’s personal, family and school characteristics have been used. Results from these analyses show variabilities related especially to individual, classroom and school location factors. The longitudinal analysis of grade repetition is based on the school flowchart which allows the calculation of a set of indicators about the internal efficiency of Senegal education system. For the cohort studied, due to the high grades repetition and dropout rates, pupils are required, on average, 9.4 years of schooling to progress from the second to the sixth (final) grade of primary. Only 39% of the initial cohort survives to the last grade, which suggests that if this trend remains unchanged, Senegal would be at risk of not achieving the UPE goal. An assessment of the current situation based on more recent data would be required. The school flowchart is an educational planning tool. Thus, it represents an important lever for political authorities to act on education system parameters (parameters related to education quality, internal efficiency, etc.) in order to effectively attain specific objectives or milestones resulting, for example, to the achievement of the UPE goal.

Ce travail s’inscrit dans le cadre de la didactique du Français sur Objectifs Universitaire. Il porte sur l’accueil des étudiants de nationalité étrangère en mobilité en France et les difficultés qu’ils rencontrent pour leur intégration dans le système universitaire français. L’objectif de ce travail est d’analyser les difficultés ressenties par d'étudiants en mobilité en France dans le cadre de leur parcours universitaire. Ces difficultés peuvent être liées aux dimensions linguistiques, culturelles et à l’organisation du système universitaire. Par ailleurs, ce travail cherche à donner des pistes et des alternatives pour améliorer l’intégration d'étudiants de nationalité étrangère en France ; donc nous avons essayé de proposer les bases pour l'élaboration d’un programme de Français sur Objectifs Universitaires (FOU) visant à préparer d'étudiants à l’acquisition de compétences langagières, disciplinaires et méthodologiques de la vie universitaire à partir de l’analyse de leurs besoins spécifiques. / This work is part of the pedagogy of “French as Foreign Language”, and more specifically French for university purpose. It focuses on the reception of foreign students who moved to France and are having difficulties relating to their integration into the French university system.The objective of this work was to analyze the difficulties felt by international students studying in France as part of their university career. The most difficulties were related to linguistic, cultural and organizational aspects of the university system..This work gives leads and alternatives to improve the integration of foreign students in French universities. There fore we propose basis for the development of a program for French university purpose aimed at preparing students to acquire linguistic, disciplinary and methodological skills for university life due to an analysis of their specific needs.

L’Éducation Pour Tous mobilise la communauté internationale et les gouvernements depuis 1990. Cet engagement global renouvelé en 2000 sous l’auspice de l’UNESCO puis des Nations-Unies, porte notamment sur un objectif de base : l’universalisation de la scolarisation primaire complète pour tous les enfants d’âge scolaire à l’horizon de 2015. Plusieurs études sur la réalisation de cet objectif montrent que les pays en développement sont les plus à risque et que les progrès accomplis dans la plupart de ces pays, pourraient être plus importants si la pratique du redoublement faisait davantage l’objet de régulation et de contrôle. Cela contribuerait à améliorer la réussite scolaire et accroître la rétention des élèves au sein des systèmes éducatifs. La pratique du redoublement est en effet une tradition dans plusieurs systèmes éducatifs. Elle est particulièrement prépondérante dans certains groupes de pays ou régions, notamment en Afrique francophone au sud du Sahara. Dans ces pays, le PASEC - Programme d’Analyse des Systèmes Éducatifs de la CONFEMEN (Conférence des Ministres de l’Éducation Nationale des pays ayant le français en partage) - œuvre à améliorer l’accès à une éducation de qualité pour tous, par exemple, en informant les politiques sur la situation nationale du redoublement. Cette recherche sur le redoublement, la réussite scolaire et l’objectif de la Scolarisation Primaire Universelle (SPU) privilégie la dimension pédagogique, l’analyse empirique et étudie le cas du Sénégal. Elle présente et discute les indicateurs internationaux de suivi de l’objectif de la SPU, fait le point de l’état des connaissances sur le redoublement et la réussite scolaire et montre le défi que représente la réalisation de l’objectif de la SPU notamment dans les pays francophones d’Afrique sub-Saharienne. Exploitant les données existantes de l’enquête longitudinale de suivi de cohorte du PASEC au Sénégal entre 1995 et 2000, cette recherche examine le parcours scolaire des élèves en vue de la réalisation de l’objectif de la SPU. L’examen effectué combine des approches d’analyse transversale et longitudinale du redoublement et des apprentissages par rapport aux caractéristiques personnelles, familiales et scolaires de l’élève. Les résultats d’analyse montrent des variabilités, notamment par rapport aux caractéristiques personnelles de l’élève et à celles de sa classe et de son milieu de scolarisation. L’analyse longitudinale du redoublement s’est appuyée sur le diagramme de flux scolaire et a permis de produire un ensemble d’indicateurs d’efficacité interne du système éducatif du Sénégal. Pour la cohorte étudiée, du fait de l’importance des redoublements et des abandons scolaires, il faut en moyenne 9,4 années de scolarité pour que l’élève progresse du deuxième au sixième (dernier) grade du primaire. Seulement 39% de l’effectif de la cohorte survivent au dernier grade ce qui suggère que si cette tendance se maintenait, le Sénégal serait à risque de ne pas réaliser l’objectif de la SPU. Une évaluation de la situation courante à partir de données plus récentes serait requise. Le diagramme de flux scolaire constitue un outil de planification de l’éducation et représente de ce fait un important levier aux mains des autorités politiques pour agir sur les paramètres du système éducatif (paramètres liés à la qualité de l’éducation, à l’efficacité interne, etc.) afin de répondre à des objectifs spécifiques ou d’étapes pouvant conduire, par exemple, à la réalisation de l’objectif de la SPU. / The Education for All is mobilizing the international community and national governments since 1990. This global commitment which was renewed in 2000 under the auspices of UNESCO and the United-Nations has set a basic goal: the universalization of a complete primary education for all school-age children by 2015. Several studies on the achievement of this goal show that developing countries are most at risk and that progress in many of these countries could have been higher if the practice of grade repetition was better regulated and controlled. This measure would contribute to the improvement of academic achievement and increase retention within the education systems. Indeed, grade repetition practice is a tradition in several education systems. It is particularly overwhelming in some groups of countries or regions, especially in Francophone sub-Saharan Africa. In these countries, the PASEC – «Programme d’Analyse des Systèmes Educatifs de la CONFEMEN (Conférence des Ministres de l’Éducation National des pays ayant le français en partage)» - works to improve access to quality education for all, by for example, informing policies on the national situation of grade repetition. This research on grade repetition, school success and the Universal Primary Education (UPE) goal favors the pedagogical dimension, the empirical analysis and studies the case of Senegal. It presents and discusses the international indicators for UPE goal monitoring, takes stock of current knowledge on grade repetition and academic achievement and shows the challenge that represents the realisation of UPE goal especially in Francophone sub-Saharan Africa countries. By using the existing 1995-2000 PASEC longitudinal survey data in Senegal, this research examines pupils’ school careers toward the realisation of UPE goal. Transversal and longitudinal analyses of grade repetition and learning achievement based on the pupil’s personal, family and school characteristics have been used. Results from these analyses show variabilities related especially to individual, classroom and school location factors. The longitudinal analysis of grade repetition is based on the school flowchart which allows the calculation of a set of indicators about the internal efficiency of Senegal education system. For the cohort studied, due to the high grades repetition and dropout rates, pupils are required, on average, 9.4 years of schooling to progress from the second to the sixth (final) grade of primary. Only 39% of the initial cohort survives to the last grade, which suggests that if this trend remains unchanged, Senegal would be at risk of not achieving the UPE goal. An assessment of the current situation based on more recent data would be required. The school flowchart is an educational planning tool. Thus, it represents an important lever for political authorities to act on education system parameters (parameters related to education quality, internal efficiency, etc.) in order to effectively attain specific objectives or milestones resulting, for example, to the achievement of the UPE goal.

La prise de décision est une partie intégrante de notre vie quotidienne où le décideur est confronté à des problèmes composés de plusieurs objectifs habituellement contradictoires. Dans ce travail, nous traitons des problèmes d'optimisation multiobjectif dans des espaces de recherche continus ou discrets. Nous avons développé plusieurs nouveaux algorithmes basés sur les métaheuristiques hybrides évolutionnaires, en particulier sur l'algorithme MOEA/D. Nous avons proposé l'algorithme HEMH qui utilise l'algorithme DM-GRASP pour construire une population initiale de solutions de bonne qualité dispersées le long de l'ensemble des solutions Pareto optimales. Les résultats expérimentaux montrent la supériorité de toutes les variantes hybrides proposées sur les algorithmes originaux MOEA/D et SPEA2. Malgré ces bons résultats, notre approche possède quelques limitations, levées dans une version améliorée de HEMH : HEMH2 et deux autres variantes HEMHde et HEMHpr. Le Adaptive Binary DE inclus dans les HEMH2 et HEMHde a de meilleures capacités d'exploration qui pallient aux capacités de recherche locale contenues dans la HEMH, HEMH2 et HEMHde. Motivés par ces résultats, nous avons proposé un nouvel algorithme baptisé HESSA pour explorer un espace continu de recherche où le processus de recherche est réalisé par différentes stratégies de recherche. Les résultats expérimentaux montrent la supériorité de HESSA à la fois sur MOEA/D et dMOPSO. Tous les algorithmes proposés ont été vérifiés, testé et comparés à certaines méthodes MOEAs. Les résultats expérimentaux montrent que toutes les propositions sont très compétitives et peuvent être considérés comme une alternative fiable / Many real-world decision making problems consist of several conflicting objectives, the solutions of which is called the Pareto-optimal set. Hybrid metaheuristics proved their efficiency in solving these problems. They tend to enhance search capabilities by incorporating different metaheuristics. Thus, we are concerned with developing new hybrid schemes by incorporating different strategies with exploiting the pros and avoiding the drawback of the original ones. First, HEMH is proposed in which the search process includes two phases DMGRASP obtains an initial set of efficient solutions in the 1st phase. Then, greedy randomized path-relinking with local search or reproduction operators explore the non-visited regions. The efficient solutions explored over the search are collected. Second, a comparative study is developed to study the hybridization of different metaheuristics with MOEA/D. The 1st proposal combines adaptive discrete differential Evolution with MOEA/D. The 2nd combines greedy path-relinking with MOEA/D. The 3rd and the 4th proposals combine both of them in MOEA/D. Third, an improved version of HEMH is presented. HEMH2 uses inverse greedy to build its initial population. Then, differential evolution and path-relink improves these solutions by investigating the non-visited regions in the search space. Also, Pareto adaptive epsilon concept controls the archiving process. Motivated by the obtained results, HESSA is proposed to solve continuous problems. It adopts a pool of search strategies, each of which has a specified success ratio. A new offspring is generated using a randomly selected one. Then, the success ratios are adapted according to the success of the generated offspring. The efficient solutions are collected to act as global guides. The proposed algorithms are verified against the state of the art MOEAs using a set of instances from literature. Results indicate that all proposals are competitive and represent viable alternatives

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. / Generally, network design problems consist of selecting links and vertices of a graph G so that a cost function is optimized and all constraints involving links and the vertices in G are met. A change in the criterion of optimization and/or the set of constraints leads to a new representation of a different problem. In this thesis, we consider the problem of designing infrastructure Wireless Mesh Networks (WMNs) where we show that the design of such networks becomes an optimization problem with multiple objectives instead of a standard optimization problem (a cost function is optimized) to take into account many aspects, often contradictory, but nevertheless essential in the reality. This thesis, composed of three parts, introduces new models and algorithms for designing WMNs from scratch. The first part is devoted to the simultaneous optimization of two equally important objectives: cost and network performance in terms of throughput. Three bi-objective models which differ mainly by the approach used to maximize network performance are proposed, solved and compared. The second part deals with the problem of gateways placement, given its impact on network performance and scalability. The concept of hop constraints is introduced into the network design to reduce the transmission delay. A novel algorithm based on a clustering approach is also proposed to find the strategic positions of gateways that support network scalability and increase its performance without significantly increasing the cost of installation. The final section addresses the problem of reliability in the presence of single failures. Allowing the installation of redundant components in the design phase can ensure reliable communications, but at the expense of cost and network performance. A new algorithm is developed based on the theoretical approach of "ear decomposition" to install the minimum number of additional routers to tolerate single failures. In order to solve the proposed models for real-size networks, an evolutionary algorithm (meta-heuristics), inspired from nature, is developed. Finally, the proposed models and methods have been evaluated through empirical and discrete events based simulations.

Le but de cette recherche est la vérification des relations entre les pratiques de leadership et la performance de l’équipe. Nous nous concentrons sur deux pratiques de leadership distinctes : le leadership d’empowerment et le leadership autocratique. Cette recherche vise également à comprendre le rôle médiateur de l’engagement des membres envers les objectifs d’équipe dans ces relations. De plus, nous examinons la combinaison des deux pratiques de leadership chez un même responsable d’équipe, à savoir si l’adoption d’un style de leadership peut réduire ou amplifier l’effet de l’autre style de leadership. Les données de types secondaires ont été colligées auprès de 381 membres faisant partie de 101 équipes ainsi que des 101 supérieurs immédiats de ces équipes œuvrant dans une organisation de sécurité publique canadienne. Ces données ont été recueillies grâce à un questionnaire. Des analyses factorielles confirmatoires et des analyses de régression hiérarchique ont permis de vérifier nos huit hypothèses. Les résultats montrent que les pratiques de leadership sont modérément et significativement liées à la performance d’équipe. Les pratiques de leadership sont également liées fortement et significativement à l’engagement des membres envers les objectifs d’équipe. Par ailleurs, les résultats révèlent que l’engagement des membres envers les objectifs d’équipe joue un rôle médiateur complet dans la relation entre les pratiques de leadership et la performance d’équipe. Par contre, l’effet d’interaction entre les pratiques de leadership n’est pas significatif. La vérification du rôle médiateur de l’engagement des membres envers les objectifs d’équipe constitue un apport théorique dans la compréhension des équipes de travail. Sur le plan pratique, les résultats montrent que les responsables d’équipe ont intérêt à adopter des pratiques de gestion permettant l’atteinte des objectifs d’équipe tout en améliorant le sentiment d’engagement des membres et la performance d’équipe. / The purpose of this research is to study the effect that leadership practices can have on team performance. We decided to concentrate this study on two types of leadership practices that are distinct: empowerment leadership and autocratic leadership. This research also tends to explain the mediating role of team goal commitment in the relation between leadership practices and team performance. Furthermore, we examine the harmonization of both leadership practices present among a team leader to notice if the adoption of one type of leadership would diminish or amplify the impact of the other leadership type. Secondary data were collected in a public safety organization located in Canada. Overall, 381 members of 101 teams and their corresponding 101 immediate superiors were questioned through a questionnaire survey. Confirmatory factor analyses and a series of hierarchical multiple regression analyses were conducted to verify our eight hypothesis. The results showed that leadership practices have a moderate and significant effect on team performance. Leadership practices are also strongly and significantly related to team goal commitment. Otherwise, the results points out the mediating role of team goal commitment. In fact, the mediating role of team goal commitment was complete between leadership practices and team performance. Contrariwise, the interaction effect between leadership practices turned out to be not significant. The verification of the mediating role of team goal commitment represents a theoretical implication within the comprehension of team work. Likewise, on the practical side results showed that team leaders had better to adopt managing practices that can allow the team to reach the team objectives while improving the members’ sense of commitment and the team performance.

Contexte : Pour les programmes sanitaires faits dans les pays à faibles ressources, la non-pérennisation des résultats est un phénomène important (Pluye, Potvin, & Denis, Making public health programs last: conceptualizing sustainability, 2004). Par contre, peu d’études ont été faites pour présenter des solutions à ce problème. Pour trouver des pistes de réponses, nous avons fait une étude de cas du programme national multisectoriel de lutte contre le VIH/SIDA (PNMLS) en République Démocratique du Congo. En 2004, le programme a été implanté avec l’aide de la Banque Mondiale à travers son programme MAP (Multi Aids Program). Le MAP s’est retiré en 2010. Objectifs : Le but de notre recherche était de déterminer, trois ans après le départ du MAP, quel a été le niveau de pérennisation des objectifs atteints. Notre autre objectif était de savoir quels ont été les facteurs qui ont influencé la pérennisation des objectifs atteints. Méthodes : Nous avons fait une revue de littérature sur la pérennisation et ainsi développé un cadre théorique mettant en lien les facteurs qui pourraient influencer la pérennisation des résultats. Nous avons observé le programme PNLMS dans son écosystème pour repérer quels sont les facteurs qui ont influé la pérennisation des résultats. Nous avons passé des entrevues aux acteurs clefs et avons fait une analyse documentaire, pour ainsi trouver des réponses à nos questions de recherche. Résultat : notre recherche supporte le concept qu’une approche multisectorielle aurait un impact positif sur la pérennisation des résultats. Par contre, il est important d’adapter cette approche multisectorielle à l’environnement et l’écosystème dans lequel évolue le programme. Cette adaptation doit se faire dès l’implantation du programme. / Background : For health programs made in developing countries, non-sustainability of the changes and progress is an important phenomenon (Pluyer, Potvin, & Denis, 2004). However, few studies have been conducted to present solutions to this problem. To find possible answers to the issue, we have decided to do a case study on the national program of multi-sectoral fights against HIV/AIDS (PNMLS) in the Democratic Republic of Congo. In 2004, the program was implemented with the help of the World Bank through the MAP (Multi Aids Program). In 2010, MAP stopped its involvement in the program. Objectives : The goal of our research was to determine, three years after MAP stopped its involvement, what was the level of sustainability of the results achieved by the program back in 2010. Our other goal was to detect what were the factors that influenced the sustainability of those results. Methods: We did a review of existing literature on sustainability and developed a theoretical framework that shows the dynamic between factors that could influence the sustainability of results. We have observed the PNLMS in its ecosystem to in order to identify what factors had an influence on the sustainability of results. We had interviews with key players and did a review of all publications that were made on the PNMLS. This method helped us so to find answers to our research questions. Result: our research supports the concept that a multisectoral approach can have a positive impact on the sustainability of results. However, it is important to adapt the multi-sectoral approach to the environment and the ecosystem in which the program operates. This adjustment must be made from the implementation stage of the program.