De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire. / Many practical problems arising in real-world applications in the field of logistics can be modeled as vehicle routing problems (VRP). In broad terms, VRPs deal with designing optimal routes for delivering goods or services to a number of geographically scattered customers in a context in which, routing costs are minimized. Depending on the type of problem, one or several depots may be present. Routing problems are among the most difficult combinatorial optimization problems. In this dissertation we study a special combinatorial optimization problem, belonging to the class of the vehicle routing problem that is strongly linked to the context of the transportation networks. We introduce a new problem setting, which is mainly inspired by the activities of collecting milk from production farms and distributing the collected product to processing plants in Quebec. Two different variants of this problem setting are considered. The first variant seeks a tactical routing plan for the milk collection-distribution problem over a given planning horizon assuming that the production level over the considered horizon is fixed. The second variant aims to provide a more accurate plan by taking into account potential variations in terms of production level, which may occur during the course of a horizon. This thesis is cast into three main parts, as follows: In the first part, we describe an exact algorithm for the first variant of the problem, which is characterized by the presence of time windows, multiple depots, and a heterogeneous fleet of vehicles, where the objective is to minimize the routing cost. To this end, the problem is modeled as a multi-attribute vehicle routing problem. The exact algorithm proposed is based on the column generation approach, coupled with an elementary shortest path algorithm with resource constraints. In the second part, we design an exact framework to address the second variant of the problem. To this end, the problem is modeled as a multi-period vehicle routing problem, which explicitly takes into account potential production level variations over a horizon. New strategies are proposed to tackle the particular structure of the multi-period elementary shortest path algorithm with resource constraints. To solve realistic instances of the second variant of the problem in reasonable computation times, a heuristic approach is required. In the third part of this thesis, we propose an adaptive large neighborhood search, where various new exploration and exploitation strategies are proposed to improve the performance of the algorithm in terms of solution quality and computational efficiency.

Construit en multiréférentialité, sur les postulats de la psychologie socioculturelle de Vygotski, de l’analyse clinique de l’activité (Y. Clot), de l’ergonomie de l’activité, cette étude a pour finalité de construire une intelligibilité des pratiques, habitus et singularité entremêlés, dans une approche compréhensive et développementale des actions de préparation, comme « une présence au futur » .Quel(s) liens font les enseignants entre le sens, la forme et les modalités de leur action anticipatrice de préparation et le cours d’action de leur conduite effective de la classe, leur pilotage des tâches, dans la complexité d’une situation d’enseignement-apprentissage, à l’école élémentaire au cours d’une expérimentation de terrain en autoconfrontation croisée ?Cette PROBLEMATIQUE s’organise dans une démarche descriptive et compréhensive autour de trois HYPOTHESES : L’hypothèse 1, sur la nature de la pratique - chaque professionnel interprète différemment la préparation. L’hypothèse 2, entre ce sur quoi porte l’anticipation de la séance (facilitant ou non la gestion de l’imprévu) et son pilotage effectif. L’hypothèse 3, sur les prolongements possibles en formation.La METHODE, une « quasi-expérimentation », permet l’accès à la réalité quotidienne des pratiques, dans un espace de co-construction praticiens / chercheur, en appui de l’autoconfrontation qui permet de «faire vivre la conscience pour l’étudier» (Vygotski), lorsque celle-ci est mise à disposition d’un collectif professionnel, constituant le corpus, arrêté, in fine, sur cinq acteurs singuliers, pour une recherche de typicalité de cas d’enseignants.Les INDICATEURS d’analyse, organisés autour des traces et des conceptions de la préparation, permettent d’éclairer le paradigme d’anticipation et la préparation :- Il existe plusieurs configurations déterminées par le rapport au support-outil et la gestion des interactions langagières.- Le déroulement effectif de la classe est le résultat d’un système d’interactions entre le pilotage à partir de la préparation et les interprétations, incertitudes majeures, que les élèves font des tâches. - En anticipant avec le cadre linéaire de la préparation « canonique » l’enseignant pilote du linéaire, a contrario de l’apprentissage et n’intègre pas de possibilité d’improvisation . Ce n’est pas un outil suffisant du métier, il permet d’établir des relations de détermination, mais peu de relations de signification : l’interprétation reste donc en tension. Pour résoudre cette tension, on peut envisager une voie complémentaire, au croisement d’une clinique de la relation éducative et d’une clinique de l’activité : une post-paration individuelle et collective. Cette POST-PARATION – qui permet de problématiser, d’introduire quelque chose qui n’est pas dans le constat de situation et de se positionner dans cette présence au futur pour permettre l’ajustement de l’action - corrélée avec le style professionnel, en lien avec le genre est constitutive d’un capital de mise en mots et d’un répertoire de mise en actes, qui sont des ressources pour préfigurer l’action. / Built in multireferentiality, on the postulates of the sociocultural psychology of Vygotski, of the clinical analysis of activity (Y. Clot), of the ergonomics of the activity, the finality of this study is to build an intelligibility of the practices, habitus and singularity intermingled, in an understanding and développementale approach of the actions of preparation, like “a presence with the future” .Which bonds make the teachers between the direction, the form and the methods of their anticipatrice action of preparation and the action in progress of their effective control of the class, their leading (piloting) of the tasks, with the complexity of a situation of teaching-training, at the elementary school during an experimentation of ground in cross autoconfrontation?This PROBLEMATIC is organized in a descriptive and understanding step around three ASSUMPTIONS: Assumption 1, about the nature of the practice - each professional interprets the preparation differently. Assumption 2, between it to what the anticipation of the meeting relates (facilitating or not the management of unforeseen) and its effective piloting. Assumption 3, on the possible prolongations in formation.The METHOD, a “quasi-experimentation”, the access to the daily reality of the practices allows, in an enquiring space of co-construction experts / researcher, in support of the autoconfrontation which makes it possible “to make live the conscience to study it” (Vygotski), when this one is placed at the group of professional’s disposal, constituting the corpus, decree, in fine, on five singular actors, for a search for typicality of case of teachers.The INDICATORS of analysis, organized around the traces and of the designs of the preparation, make it possible to clarify the paradigm of anticipation and the preparation:- There are several configurations determined by the report with the support-tool and the management of the linguistic interactions.- The progress of the real enfolding class is the result of a system of interactions between piloting starting from the preparation and interpretations, major uncertainties, that the pupils make with the tasks. - While anticipating with the linear framework of the “canonical” preparation the teacher controls the linear one, on the opposite of the training and does not integrate a possibility of improvisation . It is not a sufficient tool of the trade, it makes it possible to establish relations of determination, but few relations of significance: interpretation thus remains in tension.To solve this tension, one can plan a complementary way, with the crossing of a private clinic of the educational relation and a private clinic of the activity: an individual and collective post-paration. This POST-PARATION - which allows problématiser, to introduce something which is not in the report of situation and to be in this presence with the future to allow the adjustment of the action - correlated with the professional style, in bond with the kind is constitutive of a capital of setting in words and of a repertory of acting out, which is resources to precede the action.

L’uranium (U) est naturellement présent à l’état de trace dans l’eau (µg.L-1), sa concentration pouvant atteindre localement quelques mg.L-1 du fait des activités anthropiques. Plusieurs études écotoxicologiques sur Danio rerio ont mis en évidence la toxicité, e.g. le stress oxydant, la génotoxicité mais aussi la reprotoxicité (i.e. moins de pontes et d’œufs pondus chez les poissons contaminés) de l’U dont les mécanismes ne sont pas connus.L’objectif de cette étude est de contribuer à la compréhension de la reprotoxicité de l’U par l’élucidation de mécanismes moléculaires perturbés après contamination. Pour cela, des investigations ont été menées sur les ovaires de poissons zèbre Danio rerio, reproduits (R) ou non (NR), après exposition par voie directe en condition de laboratoire à des concentrations représentatives d’environnements contaminés.Ce travail de thèse a été divisé en deux volets. Un premier volet analytique avait pour but la poursuite des développements de méthodes pour l’identification des complexes U-protéines en condition non dénaturante, autour du couplage de techniques de séparation (chromatographie d’exclusion stérique SEC, électrophorèse hors gel OGE) et de détection sensible par spectrométrie de masse élémentaire (ICP MS) et moléculaire (ESI MS). Le second volet a été dédié à l’étude de la reprotoxicité de l’U à l’échelle moléculaire, avec i) l’étude des complexes natifs U-protéines (approche métallomique), et ii) l’analyse différentielle de l’expression des protéines (approche protéomique).Les développements analytiques ont permis de garder le tampon physiologique et non dénaturant d’extraction pour l’étape de séparation OGE, améliorant le taux de recouvrement en U. En écotoxicologie, les principaux résultats montrent que l’ovaire est un organe accumulateur de l’U et que le statut de reproduction a une influence sur le niveau d’accumulation (R<NR). En revanche, cet état a peu d’influence sur sa distribution protéique pour laquelle 4 fractions (dont 1 principale) ont été identifiées, toutes contenant aussi du phosphore. L’identification des cibles potentielles de l’U et des protéines exprimées différentiellement (vtg, GST, GAPDH,…) a montré que les processus biologiques perturbés suite à la contamination sont de deux niveaux : 1/ générique (stress oxydant) et 2/ plus spécifique de la gonade (développement et maturation des ovocytes). En conclusion, ces deux approches complémentaires ont permis de mettre en évidence un effet direct (complexation) et indirect (expression protéique modulée) de l’U, et de proposer l’hypothèse d’un défaut de maturation des ovocytes après contamination. Ce défaut pourrait impacter le développement embryonnaire et in fine expliquer la reprotoxicité observée lors d’études écotoxicologiques précédentes. / Uranium (U) is naturally presents at trace level (µg.L-1) in aquatic environment; its concentration can increase up to a few mg.L-1 due to human activities. Several ecotoxicological studies have shown uranium toxicity in contaminated zebrafishes Danio rerio, e.g. oxidative stress, genotoxicity and reprotoxicity (i.e. lower number of spawn and eggs laid) but mechanisms are not well known.The objective of this study is to contribute to the understanding of uranium reprotoxicity by elucidating the disrupted molecular mechanisms after contamination. Therefore, investigations have been carried out on ovaries from reproduced (R) and non-reproduced (NR) zebrafishes after waterborne exposure in laboratory conditions at environmentally relevant concentrations.This project was divided into two parts. Firstly, analytical investigations were carried out to continue the development of non-denaturing methods for U-protein identification by coupling separative techniques (size exclusion chromatography SEC, off gel electrophoresis OGE) with elemental (ICP MS) and molecular (ESI MS) sensitive mass spectrometry detection. Secondly, studies of U reprotoxicity were investigated by studying i) native U-protein complexes (metallomics approach) and ii) differential analysis of protein expression (proteomics approach)Analytical developments allowed keeping the physiological and non-denaturing extraction buffer for OGE separation step, improving U recovery. In ecotoxicology, the major results showed that ovary is an U accumulating organ and that the reproduction status modifies the accumulation level (R<NR). However, this status is of little influence on its distribution on proteins with 4 fractions (including a major one) determined, all of them coeluting with phosphorus. The identification of U potential targets and of protein expression differences (vtg, GST, GAPDH…) showed that biological processes disrupted after contamination are at two levels: 1/ generic (oxidative stress) and 2/ more specific to gonad (oocyte development and maturation).As a conclusion, these two complementary approaches showed a direct (complexation) and indirect (modification of protein expression) effects of U, and enabled to hypothesize a lack of oocyte maturation after contamination. This defect could impact embryo development and in fine explain the reprotoxicity observed in previous ecotoxicological studies.

L'objet de ce travail est de mieux comprendre ce qui se produit lorsque l'on perturbe un système complexe, en utilisant les automates cellulaires comme modèle. Nous nous intéressons principalement à deux perturbations. La première concerne l'écoulement du temps : contrairement au modèle habituel, nous utilisons des mises à jour asynchrones, c'est-à-dire que, à chaque étape, seulement une partie des cellules sont mises à jour. L'autre perturbation concerne la topologie, c'est-à-dire le graphe d'interaction entre les cellules.<br>Une première partie étudie expérimentalement l'apparition de la percolation dirigée dans les automates cellulaires, notamment dans le cadre du "damage spreading". Le dernier chapitre de cette partie prouve une équivalence entre une classe d'automates cellulaires probabilistes et les automates cellulaires asynchrones.<br>La seconde partie étudie dans un premier chapitre l'interaction des deux perturbations évoquées: asynchronisme et topologie. Alors que le modèle habituel utilise une grille Zd, nous étudions une grille où certains liens sont temporairement coupés. Puis un second chapitre démontre des propriétés théoriques sur la règles minorité lorsque la topologie est un arbre.<br>Nous avons dans cette thèse mené à la fois des études expérimentales et des études théoriques. Une préoccupation transversale est la simulation formelle entre modèles. L'enjeu de ces travaux est, à terme, de savoir comment obtenir des systèmes ayant un comportement global prédéfini, ou bien comment rendre robuste à certaines perturbations un système complexe donné.

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future. / This thesis studies vehicle routing problems with time windows, where a gain is associated with each customer and where the objective is to maximize the total gain collected minus the routing costs. Furthermore. the same vehicle might be assigned to different routes during the planning horizon. This problem has received little attention in the literature in spite of its importance in practice. For example, in the home delivery of perishable goods (like food), routes of short duration must be combined to form complete workdays. We believe that this type of problem will become increasingly important in the future with the advent of electronic services, like e-groceries, where customers can order goods through the Internet and get these goods delivered at home. In the first chapter of this thesis, we present a review of vehicle routing problems with gains, as well as vehicle routing problems with multiple use of vehicles. We discuss the general classes of problem-solving approaches for these problems, namely, exact methods, heuristics and metaheuristics. We also introduce dynamic vehicle routing problems, where new information is revealed as the routes are executed. In the second chapter, we describe an exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, where the first objective is to maximize the number of served customers. To this end, the problem is modeled as a vehicle routing problem with gains. The exact algorithm is based on column generation, coupled with an elementary shortest path algorithm with resource constraints. To solve realistic instances in reasonable computation times, a heuristic approach is required. The third chapter proposes an adaptative large neighborhood search where the various hierarchical levels of the problem are exploited (i.e., complete vehicle workdays, routes within workdays and customers within routes). The fourth chapter deals with the dynamic case. In this chapter, a strategy for accepting or rejecting new customer requests is proposed. This strategy is based on the generation of multiple scenarios for different realizations of the requests in the future. An opportunity cost for serving a new request is then computed, based on an evaluation of the scenarios with and without the new request. Finally, the last chapter summarizes the contributions of this thesis and proposes future research avenues.

No description available.

PIXE (Particle Induced X-ray Emission) et PIGE (Particle Induced Gamma-ray Emission) sont des méthodes d’analyse par faisceau d’ions, multiélémentaires et non destructives. Elles sont basées sur la détection des rayons X et gamma caractéristiques émis suite à l’interaction de particules chargées avec la matière. La méthode PIXE permet de quantifier les éléments de numéro atomique Z>11 avec une limite de détection au niveau du μg/g (ppm). Les rayons X émis par les éléments légers (Z<11) sont fortement atténués par la matière, limitant la sensibilité de PIXE pour cette gamme de numéro atomique. Ces éléments peuvent légers être analysés, simultanément, par la méthode PIGE. Un des nombreux avantages de la méthode PIXE/PIGE est sa capacité à pouvoir effectuer différentes analyses (cartographie des concentrations, analyse en profondeur, objets précieux). Il est possible d’analyser des échantillons aussi bien homogènes que non homogènes. La méthode PIXE à haute énergie a été développée au cyclotron ARRONAX avec des faisceaux de particules pouvant atteindre 70 MeV. La technique PIXE à haute énergie permet, notamment, l’analyse d’échantillons épais et limite les risques d’endommagement. Premièrement la plateforme PIXE/PIGE à haute énergie est décrite. Ensuite une étude de la méthode PIGE à haute énergie ainsi que la mise en place d’un protocole de mesure de sections efficaces sont présentées. Pour finir les méthodes mises en place ainsi que les résultats obtenus lors de l’analyse de plusieurs types d’échantillons non homogènes (multicouches et granulaires) sont présentés et discutés. / Particle Induced X-ray Emission (PIXE) and Particle Induced Gamma-ray Emission (PIGE) are multi-elemental and non-destructives techniques. They are based on the detection of characteristic X-ray and gamma emission induced by the interaction of accelerated charged particles with matter. Elements with an atomic number Z> 11 can be quantified reaching a limit of detection in the order of μg/g (ppm). X-rays from light elements are strongly attenuate by matter. Therefore, PIXE shows little sensitivity for lights elements. Those elements are analyzed simultaneously using PIGE. One of the benefits of PIXE/PIGE is its ability to perform analysis with different requirement (elemental concentration mapping, in-depth analysis, valuable objects). Homogeneous and non-homogenous samples can be studied thanks to PIXE/PIGE. High energy PIXE (HEPIXE) has been developed at the ARRONAX cyclotron using particles beams up to 70 MeV. Thus analysis of thick samples is achievable using HEPIXE. Using high energy beams can also reduce the risk of damaging the sample. First of all, the high energy PIXE/PIGE platform develop at ARRONAX is described. Then the results given by high energy PIGE analysis and the experimental procedure for gamma emission cross section measurements are discussed. Finally, the methods developed and the results obtained during the analysis of inhomogeneous samples (multi-layer and granular samples) are presented and discussed.

Cette recherche interroge, dans une perspective pragmatique, la teneur des disputes entre pairs dans les cours de récréation à l'école élémentaire. Le régime de dispute en violence (Boltanski, 1990), caractérisé par des épreuves de force engageant exclusivement la force des personnes constitue le pivot de notre recherche. Comment et sous quelles conditions les interactions enfantines basculent-elles dans le régime de dispute en violence ou inversement sortent-elles de ce régime ? A l'aide d'une méthodologie fondée sur une approche ethnographique (observations et entretiens semi-scénarisés) et des questionnaires soumis aux écoliers, nous avons été en mesure de caractériser les formes émergentes de ce régime de dispute en violence, révélant ainsi une violence protéiforme ne se limitant pas au seul phénomène du harcèlement. Nous avons démontré que les écoliers recourent à des normes corporelles spécifiques et à des principes issus du monde domestique et du monde civique en vue de stabiliser l'ordre social en récréation et peuvent, sous certaines conditions, employer la violence comme un dispositif visant à contrecarrer les menaces pesant sur ces normes et principes. La compétence à s'extraire du régime de violence est apparue fortement corrélée aux dispositifs pédagogiques en place dans les écoles et à la grandeur que les élèves accordent aux enseignants ainsi qu'aux justifications et dispositifs que ces derniers emploient. La grandeur accordée à ces dispositifs et à la figure enseignante s'est enfin révélée, au fil de l'analyse comme étant étroitement imbriquée à la grandeur politique et civique que les enseignants accordent à l'écolier. / This sociological research deals with arguments among children in the school playground at primary school and follows a pragmatic sociological approach. The violent argument regime (Boltanski, 1990), is characterised by power struggles, that exclusively involves people strenght, without any principles. This violent argument regime is the centre of this research. How, and under which conditions peer interactions can get out of that regime? Using a methodology built on an ethnographic approach (observations and interviews based on scenarios) and on questionnaries to pupils, we've been able to characterise the emerging forms of the violent regime, and we showed the existence of a multifaceted violence at elementary school that can't be reduced merely to schoolbullying : this analysis's questionning the psychological approach of schoolbullying at school and discards the portraits of pupils who are either a persecutor or a victim : they can be both of them. Furthermore, pupils use physical norms and principles of justice that come from the domestic and the civic spheres in order to regulate the social order in the school playground and to get out of the violent regime. However, they can also, in the name of those principles, use violence as a device which enable them to stem the threats to those same principles. Moreover, the pupils ability to get out of the violence regime is linked to the teaching devices in the schools and to pupils perception of the teachers and the regulations that teachers use – or don't use. Some teaching devices could help pupils to get out of the violent argument regime and could restructure pupils principles and norms of justice.

Les systèmes de cryptographie à base de courbe elliptique (ECC) ont été adoptés comme des systèmes standardisés de cryptographie à clé publique (PKC) par l'IEEE, ANSI, NIST, SEC et WTLS. En comparaison avec la PKC traditionnelle, comme RSA et ElGamal, l'ECC offre le même niveau de sécurité avec des clés de plus petites tailles. Cela signifie des calculs plus rapides et une consommation d'énergie plus faible ainsi que des économies de mémoire et de bande passante. Par conséquent, ECC est devenue une technologie indispensable, plus populaire et considérée comme particulièrement adaptée à l’implémentation sur les dispositifs à ressources restreintes tels que les réseaux de capteurs sans fil (WSN). Le problème majeur avec les noeuds de capteurs chez les WSN, dès qu'il s'agit d’opérations cryptographiques, est les limitations de leurs ressources en termes de puissance, d'espace et de temps de réponse, ce qui limite la capacité du capteur à gérer les calculs supplémentaires nécessaires aux opérations cryptographiques. En outre, les mises en oeuvre actuelles de l’ECC sur WSN sont particulièrement vulnérables aux attaques par canaux auxiliaires (SCA), en particulier aux attaques par analyse de consommation (PAA), en raison de l'absence de la sécurité physique par blindage, leur déploiement dans les régions éloignées et le fait qu’elles soient laissées sans surveillance. Ainsi, les concepteurs de crypto-processeurs ECC sur WSN s'efforcent d'introduire des algorithmes et des architectures qui ne sont pas seulement résistants PAA, mais également efficaces sans aucun supplément en termes de temps, puissance et espace. Cette thèse présente plusieurs contributions dans le domaine des cryptoprocesseurs ECC conscientisés aux PAA, pour les dispositifs à ressources limitées comme le WSN. Premièrement, nous proposons deux architectures robustes et efficaces pour les ECC conscientisées au PAA. Ces architectures sont basées sur des algorithmes innovants qui assurent le fonctionnement de base des ECC et qui prévoient une sécurisation de l’ECC contre les PAA simples (SPA) sur les dispositifs à ressources limitées tels que les WSN. Deuxièmement, nous proposons deux architectures additionnelles qui prévoient une sécurisation des ECC contre les PAA différentiels (DPA). Troisièmement, un total de huit architectures qui incluent, en plus des quatre architectures citées ci-dessus pour SPA et DPA, deux autres architectures dérivées de l’architecture DPA conscientisée, ainsi que deux architectures PAA conscientisées. Les huit architectures proposées sont synthétisées en utilisant la technologie des réseaux de portes programmables in situ (FPGA). Quatrièmement, les huit architectures sont analysées et évaluées, et leurs performances comparées. En plus, une comparaison plus avancée effectuée sur le niveau de la complexité du coût (temps, puissance, et espace), fournit un cadre pour les concepteurs d'architecture pour sélectionner la conception la plus appropriée. Nos résultats montrent un avantage significatif de nos architectures proposées par rapport à la complexité du coût, en comparaison à d'autres solutions proposées récemment dans le domaine de la recherche. / Elliptic Curve Cryptosystems (ECC) have been adopted as a standardized Public Key Cryptosystems (PKC) by IEEE, ANSI, NIST, SEC and WTLS. In comparison to traditional PKC like RSA and ElGamal, ECC offer equivalent security with smaller key sizes, in less computation time, with lower power consumption, as well as memory and bandwidth savings. Therefore, ECC have become a vital technology, more popular and considered to be particularly suitable for implementation on resource constrained devices such as the Wireless Sensor Networks (WSN). Major problem with the sensor nodes in WSN as soon as it comes to cryptographic operations is their extreme constrained resources in terms of power, space, and time delay, which limit the sensor capability to handle the additional computations required by cryptographic operations. Moreover, the current ECC implementations in WSN are particularly vulnerable to Side Channel Analysis (SCA) attacks; in particularly to the Power Analysis Attacks (PAA), due to the lack of secure physical shielding, their deployment in remote regions and it is left unattended. Thus designers of ECC cryptoprocessors on WSN strive to introduce algorithms and architectures that are not only PAA resistant, but also efficient with no any extra cost in terms of power, time delay, and area. The contributions of this thesis to the domain of PAA aware elliptic curve cryptoprocessor for resource constrained devices are numerous. Firstly, we propose two robust and high efficient PAA aware elliptic curve cryptoprocessors architectures based on innovative algorithms for ECC core operation and envisioned at securing the elliptic curve cryptoprocessors against Simple Power Analysis (SPA) attacks on resource constrained devices such as the WSN. Secondly, we propose two additional architectures that are envisioned at securing the elliptic curve cryptoprocessors against Differential Power Analysis (DPA) attacks. Thirdly, a total of eight architectures which includes, in addition to the two SPA aware with the other two DPA awareproposed architectures, two more architectures derived from our DPA aware proposed once, along with two other similar PAA aware architectures. The eight proposed architectures are synthesized using Field Programmable Gate Array (FPGA) technology. Fourthly, the eight proposed architectures are analyzed and evaluated by comparing their performance results. In addition, a more advanced comparison, which is done on the cost complexity level (Area, Delay, and Power), provides a framework for the architecture designers to select the appropriate design. Our results show a significant advantage of our proposed architectures for cost complexity in comparison to the other latest proposed in the research field.

Les séismes constituent une source d’aléas importante pour l’étude de la vulnérabilité d’unbâtiment. Le comportement parasismique des bâtiments à ossatures en bois est particulièrementintéressant. Deux familles de structure à ossature en bois peuvent être distinguées : les ossaturesutilisant les produits industriels que sont les panneaux en bois reconstitué servant à contreventerla structure et les connecteurs métalliques, et les ossatures traditionnelles avec remplissage reposantsur des techniques de construction anciennes et dépendantes du contexte local. L’efficacitédu comportement parasismique des bâtiments à ossature en bois traditionnels avec remplissagereste encore peu reconnue en raison du manque de résultats issus des travaux de recherche.Les travaux présentés dans cette thèse visent ainsi à améliorer les connaissances sur le comportementparasismique de cette typologie constructive. Partant de l’hypothèse selon laquellece comportement est gouverné par la réponse des assemblages par connecteurs métalliques, uneapproche multi-échelles, couplant études expérimentales et études numériques est développée.Elle détaille l’analyse à l’échelle 1 de la connexion, en passant par l’échelle 2 des cellules élémentaires,constitutives des murs, par l’échelle 3 des murs de contreventement pour se finaliserà l’échelle 4 du bâtiment dans son ensemble.Sur le plan expérimental, cette approche permet d’une part, de réaliser des études paramétriqueset ainsi d’appréhender l’influence de la réponse de chaque élément (bois, clous, feuillard,remplissage, contreventement, ouvertures) sur le comportement local (échelles 1 et 2) et global(échelles 3 et 4) de la structure. D’autre part, elle permet de fournir une base de données pourla validation des modélisations numériques aux différentes échelles.Sur le plan de la modélisation numérique, cette approche multi-échelles est fondée sur la priseen compte du comportement non-linéaire hystérétique des assemblages à l’échelle supérieure, parl’intermédiaire d’un macro-élément, développé dans la cadre de la méthode des éléments finis.Ainsi, grâce à une modélisation simplifiée (assemblage des macro-éléments), le calcul est rapide,aussi bien à l’échelle du mur qu’à celle du bâtiment, et intègre les phénomènes non-linéaire locaux.Le modèle peut ainsi prédire de manière relativement précise le comportement dynamique de lastructure complète à l’échelle 4, testée sur table vibrante.L’étude présentée dans ce manuscrit fait partie des travaux précurseurs relatifs à l’analysede la vulnérabilité sismique des ossatures bois avec remplissage. Cette étude débouche sur denombreuses perspectives pour l’analyse de cette typologie constructive. Elle confirme que les bâtimentsà ossatures en bois avec remplissage ont un comportement parasismique très performant. / The seismic vulnerabilty is an important issue in the design of a building. The seismicresistant behavior of timber-framed structures is particularly relevant. Two types of timberframedstructures can be distinguished : the timber-framed structures using industrial products,such as wood-products panels used to brace the structure or metal fasteners, and traditionaltimber-framed structures included infill made of natuarl materials (earth or stones masonry).The seismic resistant behavior efficiency of traditional structures remains poorly recognizedbecause of the lack of research results on this kind of construction.Therefore, the thesis aims at improving the seismic behavior knowledge of timber-framedmasonry. Based on the assumption that their behavior is driven by the response of the metalfasteners connections, a multi-scale approach is proposed. It couples experimental and numericalstudies. At the scale 1 of the connection, at the scale 2 of the elementary constitutive cell ofwalls, at the scale 3 of structural elements such as shear walls and finally at the scale 4 of theentire building.In regards to the experimental work, this method allows, on the one hand, to perform parametricstudies and to analyze the influence of each element (wood member, nails, steel strip,infill, bracing, openings) on the local behavior (scales 1 and 2) and on the global behavior(scales 3 and 4) of the structure. On the other hand, it allows to provide a database to validatethe numerical modeling at each scale.In regards to the numerical work, this multi-scale approach allows to take into account thehysteretic behavior of joints in the development of a macro-element at the scale 2. Thus, thanksto a simplified finite element modeling (macro-element assembly), the computational cost islimited and it allows to take into account the local phenomena. The model is able to predictrelatively accurately the dynamic behavior at the scale 4 of the building, tested on a shakingtable.The study, presented herein, is one of the pioneer work that deals with the analysis of theseismic vulnerability of timber-framed structures with infill panels. This study provides outlookfor the analysis of this type of buildings. It confirms that the timbered masonry structures havea relevant seismic resistant behavior.