Ce travail a pour objet la résolution d'un problème combinatoire posé dans le cadre de la régulation court terme (ou dynamique) du trafic aérien. On cherche à déterminer pour chaque vol régulable une trajectoire en 4 dimensions réalisable de manière à respecter les contraintes de capacité des secteurs tout en minimisant la somme des coûts des trajectoires choisies. Le problème est modélisé par un programme linéaire mixte. Une représentation ad hoc du système aérien sert de support à la modélisation fine des trajectoires. Un processus global de résolution basé sur la génération de colonnes couplée à la technique de branch-and-bound est détaillé. Les colonnes du problème représentant des trajectoires, la génération de colonnes par le sous problème de tarification se traduit par la recherche de chemins quadridimensionnels sur un réseau continu et dynamique. Un algorithme spécifique basé sur les algorithmes de plus court chemin par marquage et sur la programmation dynamique est développé et testé. Toute la méthode est évaluée sur des instances réelles représentant l'espace aérien géré par la CFMU, l'organisme européen de gestion des flux de trafic aérien. Les résultats obtenus en un temps de calcul compatible avec le contexte opérationnel valident finalement la méthode développée.

La virulence de la bactérie Gram+ Bacillus anthracis, responsable de la maladie du charbon, est due à la présence d'une capsule et deux toxines. Chaque toxine résulte de l'assemblage de l'antigène protecteur (PA) avec l'un des deux facteurs, létal (LF) ou oedémateux (EF), dans le cytoplasme de la cellule hôte. EF est une adénylyl cyclase, qui transforme l'ATP en AMPc de manière incontrôlée, provoquant des dérèglements cellulaires. Elle est activée par la calmoduline (CaM), impliquée dans de nombreuses voies de signalisation du calcium. Des structures cristallographiques et une étude par RMN ont montré que la stabilité du complexe EF-CaM dépend du niveau de calcium fixé à CAM. Des simulations de dynamique moléculaire du complexe, avec 0, 2 ou 4 ions calcium, ont permis de caractériser l'effet du calcium sur la plasticité conformationnelle des deux partenaires et de proposer un modèle de l'interaction EF-CaM. L'analyse conjointe des corrélations dynamiques et des influences énergétiques a fait émerger le concept de connexité du réseau de résidus comme critère de stabilité. La large transition conformationnelle induite chez EF par la fixation de CaM a été décrite, grâce à la détermination d'un chemin de réaction plausible, par modélisation moléculaire. Les conformations intermédiaires obtenues ont servi à guider la recherche rationnelle d'inhibiteurs de la toxine EF, dans le cadre d'une approche combinant méthodes computationnelles et expérimentales. Une stratégie innovante, impliquant le criblage virtuel d'une poche allostérique plutôt que du site catalytique de l'enzyme, a identifié six molécules actives, inhibant totalement l'activité de EF à des concentrations de 10-100 microM.

Soit D un digraphe simple (sans cycle orienté de longueur 2 ). En 1990, P. Seymour a conjecturé que D a un sommet v avec un second voisinage extérieur au moins aussi grand que son (premier) voisinage extérieur [1]. Cette conjecture est connue sous le nom de la conjecture du second voisinage du Seymour (SNC). Cette conjecture, si elle est vraie, impliquerait, un cas spécial plus faible (mais important) de la conjecture de Caccetta et Häggkvist [2] proposé en 1978 : tout digraphe D avec un degré extérieur minimum au moins égale à jV (D)j=k a un cycle orienté de longueur au plus k. Le cas particulier est k = 3, et le cas faible exige les deux : le degré extérieur minimum et le degré intérieur minimum de D sont au moins égaux à jV (D)j=k. La conjecture de Seymour restreinte au tournoi est connue sous le nom de conjecture de Dean [1]. En 1996, Fisher [3] a prouvé la conjecture de Dean en utilisant un argument de probabilité. En 2003, Chen, Shen et Yuster [4] ont démontré que tout digraphe a un sommet v tel que d+(v) _ d++(v) où =0.657298..... est l'unique racine de l'équation 2x3 + x2 - 1 = 0. En 2000, Havet et Thomassé [5] ont donné une preuve combinatoire de la conjecture de Dean, en utilisant un outil appelé l'ordre médian. Ils ont démontré que le dernier sommet d'un tel ordre a toujours un second voisinage extérieur au moins aussi grand que son voisinage extérieur. En 2007, Fidler et Yuster [6] ont utilisé l'ordre médian et un autre outil qui s'appelle le digraphe de dépendance afin de prouver la conjecture de Seymour pour tout digraphe D ayant un degré minimum jV (D)j 2. Ils l'ont montré pour tout tournoi où manque un autre sous-tournoi. El Sahili a conjecturé que pour tout D, il existe un completion T de D et un ordre médian de T tel que le denier sommet a un second voisinage extérieur au moins aussi grand que son voisinage extérieur (EC). Il est clair que, EC implique SNC. Cependant, EC propose une méthode afin de résoudre la SNC. En général, on oriente les non arcs de D de manière appropriée, afin d'obtenir un tournoi T et on essaie de trouver un sommet particulier (le denier sommet d'un ordre médian) avec la propriété désirée. Clairement, grâce aux résultats de [5] et [6], la EC est valable pour tournoi, et tout tournoi où manque un autre sous-tournoi. Nous allons vérifier EC pour tout digraphe D ayant un degré minimum jV (D)j 2. Alors, EC est vraie pour tout digraphe où la SNC est déjà connue d'être vraie non trivialement. Nous sommes aussi intéressés à la version pondérée de SNC et EC. En réalité, Fidler et Yuster [6] ont utilisé les digraphes de dépendance comme un outil supplémentaire et le fait que la SNC pondérée est vraie pour les tournois afin de prouver la SNC pour tout digraphe D ayant un degré minimum1 jV (D)j 2. Nous allons définir le digraphe de dépendance de façon plus générale et qui convient à n'importe quel digraphe. Nous allons utiliser le digraphe de dépendance et l'ordre médian comme des outils dans nos contributions à cette conjecture. Suivant la méthode proposée par la EC, nous démontrons la version pondérée de EC, et par conséquent la SNC, pour les classes des digraphes suivants : Digraphes où manque une étoile généralisée, soleil, étoile, ou un graphe complété. En outre, nous prouvons la EC, et par conséquent la SNC, pour digraphes où manque un peigne et digraphe où manque un graphe complet moins 2 arêtes indépendantes ou moins les arêtes d'une cycle de longueur 5. Par ailleurs, nous prouvons la EC, et par conséquent la SNC, pour les digraphes où manque n étoiles disjointes, sous certaines conditions sur les deux degrés minimum du digraphe de dépendance. Des conditions plus faible sont exigées dans le cas n = 1; 2; 3. Dans certains cas, on trouve au moins deux sommets avec la propriété désirée.

La thèse de doctorat de troisième cycle de géographie porte sur le rôle des escales de traite arachidière coloniales dans le processus d'urbanisation au Sénégal. Elle est organisée en quatre chapitres. Le premier porte sur le concept d'Escale, fondateur de l'urbanisation coloniale, les méthodes et outils d'investigation et d'analyse des données de sources très variées. Dans le deuxième, l'analyse des mécanismes de formation et de hiérarchisation des localités montre l'émergence de Kaffrine et Koungheul. Le troisième est consacré à l'inscription de cette évolution sur l'espace des localités et de leur hinterland. Le quatrième chapitre est consacré aux rôles des réseaux de communication sur la dynamique et l'armature urbaine comme facteurs structurants des relations entre les villes et les villes avec leur hinterland dans le bassin arachidier oriental du Sénégal. En conclusion, la thèse s'ouvre l'articulation entre la vision politique, les actes d'aménagement du territoire sur l'évolution des établissements humains.

L'utilisation de micronageurs hélicoidaux capables de se mouvoir dans des liquides à faible nombre de Reynolds trouve son intérêt dans beaucoup d'applications: de tâches in-vitro dans des laboratoires sur puce (transport et tri de micro-objets; assemblage de micro-composants...), à des applications in-vivo en médecine mini-invasive (livraison interne et ciblée de médicaments, curiethérapie, thermothérapie...); grace à leur dimensions microscopiques et agilité permettant l'accès à des endroits normalement très restreints. Plusieurs types de nageurs hélicoidaux actionnés magnétiquement possédant divers paramètres géométriques, formes de tête et positions de la partie magnétique ont été proposés dans de précédents travaux. Cependant, l'influence de tous ces paramètres n'a pas clairement été étudiée. À notre connaissance, les micronageurs hélicoidaux dans l'état de l'art sont principalement contrôlés en boucle ouverte, en raison de la complexité de la commande du champ magnétique actionnant la propulsion, et du nombre limité de retours ayant des critères satisfaisants. Cette thèse vise à: comparer les performances de déplacement de nageurs hélicoidaux avec des conceptions différentes afin d'améliorer leur design et de les caractériser, et réaliser un asservissement visual de nageur hélicoidal. Pour se faire, des nageurs hélicoidaux de tailles millimétriques ont été conçus et sont mis en conditions à faible nombre de Reynolds. La conception de ces "millinageurs" servira de base à la conception de micronageurs. Une commande boucle fermée par retour visuel de l'orientation d'un micronageur hélicoidal dans un espace 3D, et un suivi de trajectoires sur plan horizontal ont été effectués. Cette méthode de commande sera par la suite appliquée à des micronageurs hélicoidaux.

Les travaux présentés dans ce manuscrit proposent une architecture de processeur à chemin de données reconfigurable (PCDR) dédiée aux traitements d'images bas niveau. Afin de répondre aux exigences de ce domaine de traitements, le processeur, baptisé SeeProc et basé sur une architecture RISC, intègre dans son chemin de données des unités de calcul spécifiquement dédiées au traitement de données pixeliques sous forme matricielle. Ces unités peuvent être configurées en nombre et en fonctionnalité en fonction de l'application visée. La topologie d'interconnexion du chemin de données est assurée dynamiquement via un dispositif de type crossbar. De plus, pour rendre la programmation de SeeProc accessible à des utilisateurs n'ayant pas de notions d'électronique numérique, un langage assembleur dédié et une méthodologie d'optimisation ont été développés.

Les travaux présentés dans ce manuscrit proposent une architecture de processeur à chemin de données reconfigurable (PCDR) dédiée aux traitements d'images bas niveau. Afin de répondre aux exigences de ce domaine de traitements, le processeur, baptisé SeeProc et basé sur une architecture RISC, intègre dans son chemin de données des unités de calcul spécifiquement dédiées au traitement de données pixeliques sous forme matricielle. Ces unités peuvent être configurées en nombre et en fonctionnalité en fonction de l'application visée. La topologie d'interconnexion du chemin de données est assurée dynamiquement via un dispositif de type crossbar. De plus, pour rendre la programmation de SeeProc accessible à des utilisateurs n'ayant pas de notions d'électronique numérique, un langage assembleur dédié et une méthodologie d'optimisation ont été développés. / The work presented in this manuscript suggest an architecture of a reconfigurable datapath processor (RDP) dedicated to low-level image processing. To meet the requirements of this field, the processor, called SeeProc and based on a RISC architecture, includes in its datapath customs processing elements specifically dedicated to the computation of image data in matrix form. These units can be configured in number and functionality depending on the application. The datapath interconnection topology is provided dynamically using a crossbar device. In addition, to make the programming accessible to users with no knowledge of electronics digital, a dedicated assembly language and an optimization methodology have been developed.

Après l’indépendance proclamée en 1821 et les premières décennies d'anarchie politique, les gouvernants péruviens se fixèrent comme objectif la construction d'un État moderne. Cette démarche passait par la construction d'infrastructures, la diversification des moyens de communication et surtout l’adoption des nouvelles technologies de la Révolution industrielle (chemin de fer et navigation à vapeur) devenues financièrement accessibles par l’exploitation des gisements de guano. Outre son sous-sol riche en matières premières sur lesquelles reposait l’économie coloniale, le Pérou possède une topographie moins clémente de par ses contrastes géographiques cumulant déserts, montagnes et forets. Cette étude propose une lecture historique des moyens de transport dans le Pérou républicain, en examinant les différents mécanismes mis en place par les autorités politiques pour sortir le pays de son enclavement. Elle dresse un état des lieux quant au réseau de communications existant à l’époque coloniale. La thèse définit non seulement les types de métiers et des moyens de transport développés dans différentes régions du Pérou, mais examine aussi la transition entre les moyens traditionnels de transport (marche, mules, cheval et calèches) et la modernité représentée par la traction à vapeur. La question des interactions de ces nouvelles technologies avec l’économie artisanale et paysanne traditionnelle est posée, en confrontant plusieurs catégories de sources de nature administrative ou issues des récits de voyage. / After the country independence proclaimed in 1821 and the first decades of political anarchy and instability, Peruvian governing leaders set themselves to building a modern state. Through this process, they aimed at building public facilities, diversifying means of communication and especially in adopting and implementing the new technologies created by the Industrial Revolution (railroads and steam engines) now affordable to exploit the guano deposits. Besides its rich subsoil raw material that underpinned the colonial economy, Peru has a less lenient topography because of its geographical contrasts combining deserts, mountains, and forests. This study suggests doing a historical review of the Republican Peru transportation means by examining the various mechanisms set up by political authorities to connect the country to the world, and by examining the existing situation of the communication networks back in the colonial era. The thesis defines not only the types of trades and transportation developed in different regions of Peru, but also examines the transition from traditional means of transportation (walking, mules, horses, and carriages) and modernity represented by steam engines traction. The interaction issue of these new technologies along with artisanal and traditional peasant economy is raised by comparing several administrative sets or those derived from travelogues.

L'objectif de ce travail est le développement d'un interféromètre à chemin commun entièrement passif pour détecter des ondes acoustiques hautes fréquences (GHz-THz). Ce travail s'inscrit dans le domaine de l'acoustique picoseconde. La génération et la détection des ultrasons sont réalisées par l'utilisation combinée de lasers impulsionnels et de dispositifs pompe-sonde résolus en temps. L'originalité de la détection interférométrique proposée réside dans l'utilisation d'un unique cristal biréfringent pour créer une paire d'impulsions séparée de quelques picosecondes puis les recombiner et générer les interférences. Nous dressons dans le premier chapitre un état de l'art des différentes méthodes interférométriques actuellement utilisées en acoustique picoseconde. Dans le second chapitre nous détaillons le principe de l'interféromètre développé et nous modélisons son fonctionnement à l'aide du formalisme de Jones. Nous montrons que, suite à l'excitation induite par l'impulsion pompe, il est possible de mesurer indépendamment la dérivée temporelle de l'amplitude ou de la phase du changement relatif de réflectivité de l'échantillon. Enfin, le troisième chapitre est consacré à la caractérisation expérimentale de l'interféromètre puis à l'illustration des potentialités de cet interféromètre en acoustique picoseconde. Les expériences ont été réalisées sur deux échantillons différents : un film mince optiquement absorbant puis un film transparent déposé sur un transducteur métallique. / The purpose of this work is to develop a fully passive in-line common-path femtosecond interferometer for the detection of high frequencies acoustic waves (GHz-THz). This work falls within the picosecond acoustic domain. The generation and the detection of ultrasounds are performed through the combined use of pulsed lasers and optical pump-probe time-resolved setups. The originality of the interferometric detection we propose lies in the use of a single birefringent crystal frst to generate a pair of phase-locked pulses and second to recombine them to interfere. We present in the first chapter a state-of-the-art of the interferometric setups currently used in picosecond acoustics. In the second chapter, we describe the principle of operation of the interferometer we have developed. Then we model the sensitivity of the interferometer inthe framework of the Jones formalism. We show that it is possible to measure independently the pump-induced modification of either the real or imaginary parts of the complex reflection coefficient of the sample. Finally, in the third chapter, the experimental characterization of the setup is detailed and we illustrate the performance of the interferometer through picosecond opto-acoustic measurements. Experiments are performed on two different samples : an opticallyabsorbing thin film and a transparent substrate coated with a metallic transducer.

Les chantiers de construction contiennent plusieurs installations. Celles-ci sont susceptibles d’être endommagées par des incidents liés aux risques naturels ou technologiques comme les incendies, les explosions, les ondes de souffles, etc. Ces incidents peuvent avoir des conséquences néfastes sur l’ensemble du processus de construction, ce qui pourrait entrainer des accidents graves ayant un impact majeur sur la productivité des employés, le temps global du projet, sa qualité et son budget. Par conséquent les gestionnaires et les planificateurs du projet doivent adopter et développer des approches novatrices capables de faire face aux risques naturels potentiels, de minimiser leurs conséquences et de faciliter l’évacuation du site en cas de danger. Une de ces approches consiste à optimiser l’aménagement des chantiers de construction. En général, la réduction des dommages résultants de risques naturels ou technologiques est encore un défi scientifique.Dans cette thèse, deux modèles (déterministe et probabiliste) sont développés pour minimiser les risques au sein d’un chantier. La méthode adoptée pour le développement de ces deux modèles consiste en :• La modélisation des éléments du chantier, par exemple : le générateur électrique, les bureaux et les entrepôts de matériaux, sont modélisés en 2D, pour agir en tant que source d’aléa et/ou cible vulnérable potentielle.• La modélisation de l’aléa : elle montre l’interaction des aléas entre les composants du chantier.• La modélisation de la vulnérabilité : elle représente la faiblesse potentielle des cibles sur l’aléa généré par chaque source.• La définition de la fonction d’utilité : elle vise à offrir une disposition optimisée avec un minimum de risque total sur le chantier. L’algorithme à évolution différentielle est adopté pour exécuter le processus d’optimisation.D’une part, dans le modèle déterministe, nous utilisons le principe de la syntaxe spatiale pour étudier l’impact des configurations spatiales dans l’évaluation du risque sur le chantier. Par conséquent, comme le processus d’évacuation est pris en compte dans l’estimation du risque, le risque réel est amplifié en utilisant le facteur de pénalité appelé « profondeur moyenne ». L’algorithme de Dijkstra est appliqué sur un modèle déterministe afin de trouver les chemins les plus sûrs (chemins de moindre risque) pour évacuer les sites à partir de chaque position sur le chantier vers les lieux sûrs afin de diminuer les pertes humaines et matérielles.D’autre part, le modèle probabiliste suppose que le risque est composé de la défaillance individuelle de chaque installation sur le chantier de construction. La simulation numérique est utilisée pour trouver la distribution de probabilités des défaillances pour l’ensemble du site.Les fonctionnalités d’un SIG (Système d’Information Géographique) ont été utilisées pour présenter les données sous forme de cartes, pour produire des cartes spatiales de risque sur le chantier de construction, pour mettre en œuvre l’algorithme de Dijkastra et pour l’analyse du coût le plus faible.A titre indicatif, les modèles proposés sont utilisés dans un cas d’étude comprenant plusieurs installations. Dans le modèle déterministe, toutes ces installations agissent comme des sources d’aléa et des cibles vulnérables, en même temps, dans le modèle probabiliste, quelques-unes de ces installations agissent comme des sources d’aléa et toutes comme des cibles vulnérables. Les résultats obtenus montrent que les modèles proposés sont efficaces en raison de leur capacité à générer une disposition optimale du site avec un environnement de travail plus sûr. En outre, les modèles obtenus sont capables de mettre en évidence les zones les plus risquées d’un chantier, de générer les chemins d’évacuation les moins risqués, ce qui permettra de minimiser les blessures graves et les victimes en cas d’urgence / Construction sites contain several supporting facilities that are required to complete construction activities. These facilities are susceptible to damage due to the occurrence of natural or technological hazards such as fire, explosion, blast wave, and so on. These may cause adverse consequences for the whole construction process, which in turn lead to fatal accidents that have a major impact on worker and employee productivity, project completion time, project quality and project budget. Therefore, project planners must adopt and develop innovative approaches able to face the occurrence of potential hazards, minimize their consequences, and facilitate the evacuation of the site in case of their occurrence. One of these approaches is optimizing construction site layout. In general, generating construction site layout able minimizing risk resulting from natural or technological hazards is still a scientific challenge.In the present research, two proposed model (deterministic and probabilistic) are developed to minimize the risks within a construction site. The common methodology adopted to develop these two models consists of:• Modeling construction site components, for instance; electric generator, offices and material storages, in a 2D layout, to act as either hazardous source or potential target or both at the same time.• Modeling hazard: it shows the hazard interaction among site components and the attenuation of hazard.• Modeling vulnerability: it represents the potential weakness of whole targets to the hazard generated from each source.• Defining the utility function: it aims to afford an optimized site layout with minimum total risk in the construction site. The differential evolution algorithm is adopted to run optimization process.Particularly, in the deterministic model, we use space syntax principle in order to realize the impact of space configurations in evaluating the risk in the construction site. Therefore, as the evacuation process is considered in estimating the risk, the actual risk is amplified by utilizing penalty factor called mean depth. Furthermore, Dijkstra’s algorithm is run on deterministic model to find the safest paths (least risk paths) for evacuating sites from any position on the construction site towards the safe places in order to diminish losses and fatalities. On the other hand, the framework utilized to develop a probabilistic model assumed that the risk is combined of the individual failure of each facility within a construction site. Moreover, the numerical simulation is performed to find the probabilistic distribution of failure for the whole site.Geographic information system (GIS) capabilities were exploited, in this research, to present data in maps format, generate the spatial risk map in the construction site, and implement the Dijkstra’s algorithm and least-cost path analysis.For illustration purposes, the proposed models are employed in a case study consisting of several facilities. In the deterministic model, all of these facilities act as hazardous sources and potential targets, at the same time, while, in a probabilistic model, only three of these facilities act as fire hazardous sources, whereas, all of them are potential targets. The results revealed that the proposed models are efficient due to their capability of generating site layout with the safer work environment. In addition, the model is capable of highlighting the riskiest areas within a construction site. Moreover, the proposed models are able to generate paths through least-risk zones, which will minimize the serious injuries and victims in cases of emergencies