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.

Au cours des dernières années, s’est développé un intérêt tout particulier pour l’optimisation sans dérivée. Ce domaine de recherche se divise en deux catégories: une déterministe et l’autre stochastique. Bien qu’il s’agisse du même domaine, peu de liens ont déjà été établis entre ces deux branches. Cette thèse a pour objectif de combler cette lacune, en montrant comment les techniques issues de l’optimisation déterministe peuvent améliorer la performance des stratégies évolutionnaires, qui font partie des meilleures méthodes en optimisation stochastique. Sous certaines hypothèses, les modifications réalisées assurent une forme de convergence globale, c’est-à-dire une convergence vers un point stationnaire de premier ordre indépendamment du point de départ choisi. On propose ensuite d’adapter notre algorithme afin qu’il puisse traiter des problèmes avec des contraintes générales. On montrera également comment améliorer les performances numériques des stratégies évolutionnaires en incorporant un pas de recherche au début de chaque itération, dans laquelle on construira alors un modèle quadratique utilisant les points où la fonction coût a déjà été évaluée. Grâce aux récents progrès techniques dans le domaine du calcul parallèle, et à la nature parallélisable des stratégies évolutionnaires, on propose d’appliquer notre algorithme pour résoudre un problème inverse d’imagerie sismique. Les résultats obtenus ont permis d’améliorer la résolution de ce problème. / In recent years, there has been significant and growing interest in Derivative-Free Optimization (DFO). This field can be divided into two categories: deterministic and stochastic. Despite addressing the same problem domain, only few interactions between the two DFO categories were established in the existing literature. In this thesis, we attempt to bridge this gap by showing how ideas from deterministic DFO can improve the efficiency and the rigorousness of one of the most successful class of stochastic algorithms, known as Evolution Strategies (ES’s). We propose to equip a class of ES’s with known techniques from deterministic DFO. The modified ES’s achieve rigorously a form of global convergence under reasonable assumptions. By global convergence, we mean convergence to first-order stationary points independently of the starting point. The modified ES’s are extended to handle general constrained optimization problems. Furthermore, we show how to significantly improve the numerical performance of ES’s by incorporating a search step at the beginning of each iteration. In this step, we build a quadratic model using the points where the objective function has been previously evaluated. Motivated by the recent growth of high performance computing resources and the parallel nature of ES’s, an application of our modified ES’s to Earth imaging Geophysics problem is proposed. The obtained results provide a great improvement for the problem resolution.

Avec l’avènement du traitement distribué et l’utilisation accrue des services web inter et intra organisationnels alimentée par la disponibilité des connexions réseaux à faibles coûts, les données multisources partagées ont de plus en plus envahi les systèmes d’informations. Ceci a induit, dans un premier temps, le changement de leurs architectures du centralisé au distribué en passant par le coopératif et le fédéré ; et dans un deuxième temps, une panoplie de problèmes d’exploitation allant du traitement des incohérences des données doubles à la synchronisation des données distribuées. C’est le cas des bases de prospection marketing où les données sont enrichies par des fichiers provenant de différents fournisseurs.Nous nous intéressons au cadre particulier de construction de fichiers de prospection pour la réalisation de campagnes marketing B-to-B, tâche traitée manuellement par les experts métier. Nous visons alors à modéliser le raisonnement de brokers humains, afin d’optimiser et d’automatiser la sélection du « plan fichier » à partir d’un ensemble de données d’enrichissement multisources. L’optimisation en question s’exprimera en termes de gain (coût, qualité) des données sélectionnées, le coût se limitant à l’unique considération du prix d’utilisation de ces données.Ce mémoire présente une triple contribution quant à la gestion des bases de données multisources. La première contribution concerne l’évaluation rigoureuse de la qualité des données multisources. La deuxième contribution porte sur la modélisation et l’agrégation préférentielle des critères d’évaluation qualité par l’intégrale de Choquet. La troisième contribution concerne BrokerACO, un prototype d’automatisation et d’optimisation du brokering multisources basé sur l’algorithme heuristique d’optimisation par les colonies de fourmis (ACO) et dont la Pareto-optimalité de la solution est assurée par l’utilisation de la fonction d’agrégation des préférences des utilisateurs définie dans la deuxième contribution. L’efficacité du prototype est montrée par l’analyse de campagnes marketing tests effectuées sur des données réelles de prospection. / In Business-to-Business (B-to-B) marketing campaigns, manufacturing “the highest volume of sales at the lowest cost” and achieving the best return on investment (ROI) score is a significant challenge. ROI performance depends on a set of subjective and objective factors such as dialogue strategy, invested budget, marketing technology and organisation, and above all data and, particularly, data quality. However, data issues in marketing databases are overwhelming, leading to insufficient target knowledge that handicaps B-to-B salespersons when interacting with prospects. B-to-B prospection data is indeed mainly structured through a set of independent, heterogeneous, separate and sometimes overlapping files that form a messy multisource prospect selection environment. Data quality thus appears as a crucial issue when dealing with prospection databases. Moreover, beyond data quality, the ROI metric mainly depends on campaigns costs. Given the vagueness of (direct and indirect) cost definition, we limit our focus to price considerations.Price and quality thus define the fundamental constraints data marketers consider when designing a marketing campaign file, as they typically look for the "best-qualified selection at the lowest price". However, this goal is not always reachable and compromises often have to be defined. Compromise must first be modelled and formalized, and then deployed for multisource selection issues. In this thesis, we propose a preference-driven selection approach for multisource environments that aims at: 1) modelling and quantifying decision makers’ preferences, and 2) defining and optimizing a selection routine based on these preferences. Concretely, we first deal with the data marketer’s quality preference modelling by appraising multisource data using robust evaluation criteria (quality dimensions) that are rigorously summarized into a global quality score. Based on this global quality score and data price, we exploit in a second step a preference-based selection algorithm to return "the best qualified records bearing the lowest possible price". An optimisation algorithm, BrokerACO, is finally run to generate the best selection result.

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.