Le cloud computing a émergé au cours de la dernière décennie pour être largement adopté aujourd'hui dans plusieurs domaines de l'informatique. Il consiste à proposer des ressources axées, ou non, sur le marché sous forme de services qui peuvent être consommés de manière souple et transparente. Dans cette thèse, nous traitons le problème d'ordonnancement, un des enjeux majeurs du cloud. Selon la configuration de cloud ciblée, nous avons identifié trois niveaux d'ordonnancement : niveau service, niveau tâche et niveau machine virtuelle. Nous revisitons la modélisation du problème, la conception et l'implémentation des métaheuristiques multiobjectives pour chaque niveau d'ordonnancement du cloud. Les ordonnanceurs à base de métaheuristiques que nous proposons portent sur différents critères notamment la consommation d'énergie, les émissions de gaz à effet de serre, le profit et la qualité du service (coût et temps de réponse). Nous prouvons leur capacité d'adaptation aux contraintes du cloud en les intégrant au sein du gestionnaire de cloud OpenNebula. De plus, nos ordonnanceurs ont été largement expérimentés utilisant des configurations réalistes de cloud sur Grid'5000, en tant qu'infrastructure en tant que service (IAAS), et des scénarios concrets basés sur les instances et les tarifications d'Amazon EC2. Les résultats présentés montrent que les méthodes que nous proposons surpassent les approches l'ordonnancement existantes sur tous les critères cités précédemment.

L'évaluation visuelle de lésions cutanées est l'analyse la plus couramment réalisée par les dermatologues. Ce diagnostic s'effectue principalement à l'œil nu et se base sur des critères tels que la taille, la forme, la symétrie mais principalement la couleur. Cependant, cette analyse est subjective car dépendante de l'expérience du praticien et des conditions d'utilisation. Nous proposons dans ce manuscrit (1) le développement d'une caméra multispectrale spécialement conçue pour un usage en dermatologie. Cette caméra multispectrale se base sur la technologie de roue porte-filtres composée de filtres interférentiels et d'un algorithme basé sur les réseaux de neurones générant un cube hyperspectral de données cutanées. Cet ensemble combine l'avantage d'un spectrophotomètre (information spectrale), et celui d'une caméra (information spatiale). Son intérêt est également de délivrer une information reproductible et indépendante des conditions d'acquisition. La mise en place d'un protocole d'acquisition de données de peaux saines issues de cinq des six phototypes existants a permis la validation de notre système en comparant les spectres générés par notre système avec des spectres théoriques acquis par un spectrophotomètre professionnel. (2) La réflectance spectrale de données de peau fournit une information précieuse, car directement liée à sa composition en chromophores. La mesure quantitative des propriétés optiques du tissu cutané peut être basée sur la modélisation de la propagation de la lumière dans la peau. Pour cela, nous nous sommes appuyés sur le modèle de Kubelka-Munk, auquel nous avons associé une méthode d'optimisation basée sur les algorithmes évolutionnaires. Cette dernière apporte une réponse à l'inversion de ce modèle. A partir de cette approche, la quantification de divers paramètres de la peau peut être obtenue, tels que la mélanine et l'hémoglobine. (3) La validation de cette méthodologie est effectuée sur des données pathologiques (vitiligo et melasma) et permet de quantifier une différence de composition entre zone saine et zone affectée sur une même image.

La découverte de nouveaux composés cristallins par simulation numérique est un défi majeur en Science des Matériaux. Aussi, trois familles sont à l'étude : les composés constitués de lithium et de dioxyde de carbone ; les phases nitrures MxNy avec M = Mg, Ba, Mo et Zr ; les systèmes GaPO4 et SiS2. Les structures cristallographiques sont déterminées in silico à l'aide de l'algorithme évolutionnaire USPEX couplé à des calculs DFT (VASP). L'étude du polymorphisme en fonction de la pression est conduite tandis que l'analyse des propriétés structurales et électroniques constitue le cœur de cette thèse. Nos travaux mettent clairement en évidence l'effet de la pression dans l'émergence de stoichiométries inhabituelles telles que Li2(CO2), MgN4, et BaN10. Certains de ces matériaux hypothétiques restent stables à pression atmosphérique. Il est montré que l'ajout d'un élément du bloc s autorise la « polymérisation » des molécules insaturées CO2 et N2 à des pressions plus basses. Ainsi, l'oxalate C2O42- polymérise en chaine infinie poly-dioxane à 33 GPa dans LiCO2 ; la nouvelle composition Li2CO2 présente des motifs de type éthène (-O)2C=C(O-)2 ; des chaînons N2, N3 et N4, des anions pentazolates N5- et des cycles N6 sont identifiés dans les phases AexNy, ainsi que des chaines covalentes infinies (1D) stabilisés par les cations alcalino-terreux Ae ; le composé Ba3N2 est un électride conducteur à pression ambiante et un isolant au-dessus de 5 GPa ; la structure stable de MoN2 a des entités N2 encapsulées, et non l'arrangement en feuillet de type MoS2 proposé par des expérimentateurs ; nos prédictions couplées aux données DRX permettent l'élucidation de la structure de GaPO4 à 20 GPa. / The discovery of novel crystalline compounds by numerical simulation is a major challenge in Materials Science. Also, three families are being studied: compounds consisting of lithium and carbon dioxide; the MxNy nitride phases with M = Mg, Ba, Mo and Zr; the GaPO4 and SiS2 systems. The crystallographic structures are determined in silico using the evolutionary algorithm USPEX coupled with DFT calculations (VASP). The study of polymorphism as a function of pressure is carried out whereas the analysis of structural and electronic properties constitutes the heart of this thesis. Our work clearly presents the effect of pressure on the emergence of unexpected stoichiometries, such as Li2(CO2), MgN4, and BaN10. Some of these hypothetical materials remain stable at atmospheric pressure. It's shown that the addition of the s-block element allows the "polymerization" of the unsaturated molecules CO2 and N2 to be carried out at lower pressures. Thus, oxalate C2O42- polymerizes in an infinite poly-dioxane chain in LiCO2 at 33 GPa; the new Li2CO2 composition presents the ethene like (-O)2C=C(O-)2 motif; N2, N3 and N4 finite chains, N5-pentazolate anions, and N6 rings are identified in the AexNy phases, as well as, infinite covalent (1D) chains stabilized by the alkaline earth cations (Ae); the Ba3N2 compound is a conductive electride at ambient pressure and an insulator above 5 GPa; the ground stable structure of MoN2 has encapsulated N2 units, and is not the MoS2 type arrangement proposed by experimentalists; our predictions coupled with the XRD data allow the elucidation of the GaPO4 structure at 20 GPa.

Les travaux de cette thèse s’articulent autour des « problèmes d’ordonnancement multiagent avec une fonction objectif globale ». Ces modèles considèrent différents agents associés à des sous-ensembles de travaux disjoints, chacun d’eux vise à minimiser un objectif qui ne dépend que de ses propres travaux. Un critère global est aussi considéré, qui est appliqué à la totalité des travaux. La résolution de ces problèmes revient à trouver les meilleurs compromis entre les critères des agents et le critère global. Ces problèmes sont une classe particulière des problèmes d’ordonnancement « multi-agents » qui ont connu une grande expansion, reflétant leurs intérêts dans le domaine de l’ordonnancement. / This thesis addresses the multi-agent scheduling problems with a global objective function. We consider the problems featured by various agents, each of which is associated with a distinct subset of jobs. Each agent aims at minimizing a certain objective function, which only operates on its assigned jobs. A global criterion associated with a global agent is applied on the whole set of the jobs. Solving these problems involves finding the best compromises between the requirements of agents and that of the global agent. These problems belong to a particular class of multi-criteria scheduling problems. Such a class has drawn a significant interest to researchers in the area of scheduling and operational research.

Le but de ce doctorat est de déterminer dans quelle mesure les algorithmes issus de l’intelligence artificielle, principalement les Algorithmes Evolutionnaires et la Programmation Génétique, pourraient aider les algorithmes de l’automatique classique afin de permettre aux engins autonomes de disposer de capacités bien supérieures, et ce dans les domaines de l’identification, de la planification de trajectoire, du pilotage et de la navigation.De nouveaux algorithmes ont été développés, dans les domaines de l’identification, de la planification de trajectoire, de la navigation et du contrôle, et ont été testés sur des systèmes de simulation et des aéronefs du monde réel (Oktokopter du ST2I, Bebop.Drone de la société Parrot, Twin Otter et F-16 de la NASA) de manière à évaluer les apports de ces nouvelles approches par rapport à l’état de l’art.La plupart de ces nouvelles approches ont permis d’obtenir de très bons résultats comparés à l’état de l’art, notamment dans le domaine de l’identification et de la commande, et un approfondissement des travaux devraient être engagé afin de développer le potentiel applicatifs de certains algorithmes. / The object of this PhD has consisted in elaborating evolutionary computing algorithms to find interesting solutions to important problems in several domains of automation science, applied to aircrafts mission conduction and to understand what could be the advantages of using such approaches, compared to the state-of-the-art, in terms of efficiency, robustness, and effort of implementation.New algorithms have been developed, in Identification, Path planning, Navigation and Control and have been tested on simulation and on real world platforms (AR.Drone 3.0 UAV (Parrot), Oktokopter UAV, Twin Otter and military fighter F-16 (NASA LaRC)), to assess the performances improvements, given by the new proposed approaches.Most of these new approaches provide very interesting results; and research work (on control by evolutionary algorithms, identification by genetic programming and relative navigation) should be engaged to plan potential applications in different real world technologies.

La variété des concepts d’aéronef à voilure tournante n’a d’égal que l’étendue de leur champ applicatif. Une question essentielle se pose alors : quel concept est le plus adapté face à un certain nombre de missions et de spécifications ? Pour y répondre il faut pouvoir évaluer les performances de vol et les impacts environnementaux de ces appareils. Le projet de recherche fédérateur C.R.E.A.T.I.O.N. pour « Concepts of Rotorcraft Enhanced Assessment Through Integrated Optimization Network » a pour but de mettre en place une plateforme numérique de calculs multidisciplinaires et multiniveaux de modélisation capable d’évaluer de tels critères. La multidisciplinarité fait écho aux différentes disciplines associées à l’évaluation des giravions tandis que l’aspect multi-niveaux de modélisation reflète la possibilité d’étudier un concept quelque soit l’état des connaissances sur ce dernier. La thèse s’inscrit dans ce projet. Une première implication est le développement de modèles de performances de vol et leur intégration dans des boucles de calculs multidisciplinaires. Au-delà de cet aspect de modélisation physique, la multidisciplinarité touche aussi le champ des mathématiques appliquées. Les méthodes d’optimisation multi objectifs multi paramètres, l’aide à la décision pour la sélection d’un optimum de meilleur compromis, l’exploration de bases de données, la création de modèles réduits sont autant de thématiques explorées dans cette thèse. / On the one hand the diversity of rotorcraft concepts is very rich, on the other hand the extent of their applications is very wide. Then a key question is raising: What is the most suitable concept facing a number of missions and specifications ? For answering, models and methods are required for predicting and evaluating the flight performances and environmental impact of rotorcraft. The project «Concepts of Rotorcraft Enhanced Assessment Through Integrated Optimization Network» (C.R.E.A.T.I.O.N.) aims at developing a multi-disciplinary and multi-level modelling calculation chain. The multi-disciplinary feature comes from the involvement of different disciplines in rotorcraft design. The multi modelling levels are defined to allow the evaluation of any rotorcraft concept whatever the level of details available in the description data. The present thesis is part of this project. First steps are the implementation of statistical models able to initialize the rotorcraft presizing from some specifications, the development of an analytical code that evaluates flight performances and its integration into the multidisciplinary calculation chain. A preliminary design conception chain using multidisciplinary optimization is setup and applied to a practical case showing its efficiency as presizing methodology. For this purpose multi-objectives exploration algorithms and decision aid methods to select a best compromise solution are also studied. The exploration of databases and creating response surface models are other themes explored in this thesis.

Dans ce travail, nous nous intéressons à la modélisation des ressources Cloud, indépendamment des couches existantes, afin d’apporter un cadre (framework) de représentation unique et ouvert à l'arrivée anticipée du XaaS (Anything as a Service). Nous fournissons, à l'aide de ce framework, un outil de placement des ressources pour une plate-forme donnée. Les travaux de thèse se portent aussi sur la prise en compte des intérêts des utilisateurs ou consommateurs et des fournisseurs. Les solutions existantes ne se focalisent que sur l’intérêt des fournisseurs et ce au détriment des consommateurs contraints par le modèle d’affaire des fournisseurs. La thèse propose des algorithmes évolutionnaires en mesure de répondre à cet objectif / This thesis focuses on optimal and suboptimal allocation of cloud resources from infrastructure providers taking into account both the users or consumers and the providers interests in the mathematical modeling of this joint optimization problem. Compared to the state of the art that has so far remained provider centric, our algorithms optimize the dynamic allocation of cloud resources while taking into account the users and the providers objectives and requirements and consequently frees the users (or consumers) from provider lock in (providers’ business interests). Evolutionary algorithms are proposed to address this challenge and compared to the state of the art

Cette thèse traite de l'étude des molécules froides formées via la technique de photoassociation d'atomes froids. Cette étude porte sur la manipulation des degrés de libertés externes de la molécules, et sur l'étude des interactions internes à la molécule Cs2.<br /><br />Un piège quadrupolaire magnétique de 2.10^5 molécules Cs2 froides a été réalisé. Le temps de vie du piège moléculaire est de 600ms, limité par les collisions avec le gaz chaud résiduel. Les molécules piégées ont été caractérisées, ce qui a permis de déterminer la température du nuage de molécules piégé, de l'ordre de 35uK. La mise en place d'un piège dipolaire, réalisé au moyen d'un laser CO2 focalisé est également décrit.<br /><br />D'autre part, une spectroscopie de photoassociation à deux photons a été réalisée. Elle a permis l'étude originale des formes de raies de cette spectroscopie, présentant de typiques profils de Fano. Grâce à la connaissance précise de ces formes de raies, plus d'une centaine d'énergies de niveaux vibrationnellement très excités de la molécules de Cs2 sont mesurés, avec une précision de l'ordre de 10MHz. Lors de l'interprétation théorique, l'énorme structure hyperfine de l'atome de césium implique la résolution d'équation de Schrödinger couplées pour des distances internucléaires supérieures à 15a0. Un modèle théorique asymptotique est donc utilisé pour ajuster les paramètres moléculaires des potentiels fondamentaux de la molécules de Cs2.<br />Les ajustements de ces paramètres se font au moyen d'algorithmes évolutionnaires et déterministes et sont suivis d'une étude statistique approfondie. On détermine ainsi le coefficient de Van der Waals avec une excellente précision, ainsi que pour la première fois l'amplitude de l'interaction d'échange de manière expérimentale.

Cette thèse concerne l'apprentissage de règles relationnelles à partir d'exemples et de contre-exemples, à l'aide d'algorithmes évolutionnaires. Nous étudions tout d'abord un biais de langage offrant une expressivité suffisamment riche pour permettre de couvrir à la fois le cadre de l'apprentissage relationnel par interprétations et les formalismes propositionnels classiques. Bien que le coût de l'induction soit caractérisé par la complexité NP-difficile du test de subsomption pour cette classe de langages, une solution capable de traiter en pratique les problèmes réels complexes est proposée. Le système SIAO1, qui utilise ce biais de langage pour l'apprentissage de règles relationnelles est ensuite présenté. Il est fondé sur une stratégie de recherche évolutionnaire qui se distingue principalement des approches classiques par: - des opérateurs de mutation et de croisement dirigés par la théorie du domaine et par les exemples d'apprentissage; - le respect de la relation d'ordre définie sur le langage. L'évaluation du système sur plusieurs bases faisant référence en apprentissage automatique montre que SIAO1 est polyvalent, se compare favorablement aux autres approches et sollicite peu l'utilisateur en ce qui concerne la spécification de biais de recherche ou d'évaluation. La troisième partie de ce travail propose deux architectures parallèles génériques derivées des modèles maître-esclave asynchrone et du pipeline. Elles sont étudiées dans le cadre de l'extraction de connaissances à partir de données à l'aide de SIAO1 du point de vue de l'accélération qu'elles procurent d'une part et de leur capacité à changer d'échelle d'autre part. Un modèle de prédiction simple mais précis des performances de chacune des architectures parallèles est également proposé.

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