Spelling suggestions: "subject:"uncertain""
1 |
L’atelier photographique, poïétiques et fictions / Photographic studio : poietic and fictionHenry, Céline 28 November 2011 (has links)
La création photographique fonde et se fonde sur des conditions et des conduites d’émergence et de développement, que l’image ne saisit pas toujours, ou dont elle choisit de se dessaisir. Notre travail propose d’explorer les modalités et les enjeux du dévoilement des instances poïétiques dans l’image photographique. Par le biais d’une mise en tension des termes propres à l’atelier et au laboratoire photographique, nous situons ces deux espaces d’actions au coeur d’un territoire plastique ouvert aux interactions et aux circulations des éléments en jeu dans les divers processus et procédures suivis ou tracés. Notre pratique plastique engage le procédé photographique vers des dispositifs archaïques et vers de nouvelles fonctionnalités qui privilégient les voies de l’élaboration plastique, de l’expérience et de la réflexivité. Les motifs réflexifs mettent en question les fictions en construction et en éclairent en même temps les fondations ou les fondements. Le processus ne tend plus vers la restitution d’un résultat visé, mais vers des visions singulières qui retracent les expériences menées et vécues dans le laboratoire-atelier. Les ressorts poïétiques de la dissémination, de la sédimentation et de la fiction participent d’un chantier d’instauration plastique et photographique qu’ils donnent à voir et qu’ils redéfinissent sans cesse. / Creative photography implies and is based on conditions and emerging and developing behaviours, that the image does not always seize or chooses to impart. Our work aims to explore the modalities and goals of poietic disclosure inside the image. Through the opposition of terms specific to the studio and photographic laboratory, we set both spaces at the heart of an artistic territory, open to interactions and flows of the elements involved in the various processes and procedures followed or traced. Our fin art practice engages the photographic process to archaic devices and new functionalities that focus on developing artistic work, experience, and reflexivity. The reflexive patterns disturb fictions in construction, and point to their foundation. The process does not tend anymore towards the restoration of a preexistent outcome, but rather to singularities reflecting the experiments made or experienced in the photographic studio. Poietic methods of dissemination, sedimentation and fiction are part of en establishing fine art and photographic site, they present and remodel.
|
2 |
Un algorithme génétique pour l'ordonnancement robuste: application au problème du flow shop hybrideChaari, Tarek 11 March 2010 (has links) (PDF)
La plupart des méthodes d'ordonnancement considèrent un environnement déterministe où les données du problème sont connues. Néanmoins, en réalité, plusieurs sortes d'aléas peuvent être rencontrées et l'ordonnancement robuste permet en tenir compte. Dans cette thèse, notre intuition initiale est que, d'une part, un ordonnancement non robuste deviendra rapidement inefficace avec les incertitudes qu'un ordonnancement robuste, et d'autre part, un ordonnancement robuste sera moins efficace qu'un ordonnancement non robuste en l'absence d'incertitudes. Dans ce cadre, nous avons proposé un algorithme génétique pour l'ordonnancement robuste. Un nouveau mécanisme de résolution et un nouveau critère de robustesse permettant de trouver une solution de bonne performance et peu sensible aux incertitudes ont été développés. Une phase expérimentale a été menée, d'une part, pour vérifier l'efficacité de l'algorithme génétique pour l'ordonnancement déterministe, sans tenir compte des incertitudes, et d'autre part, pour valider l'algorithme génétique pour l'ordonnancement robuste par la simulation afin de juger la qualité de la robustesse face aux incertitudes. Nous avons intégré cette approche de robustesse dans une démarche méthodologique générique intégrant des techniques d'optimisation et de simulation pour l'aide au dimensionnement des systèmes de production basé sur des ordonnancements robustes. Les différents modules de la démarche ont été développés sous forme d'un outil d'aide au dimensionnement, dans le cadre d'un cas applicatif réel, celui du bloc opératoire dans le secteur hospitalier.
|
3 |
Commande prédictive robuste par des techniques d'observateurs à base d'ensembles zonotopiquesLe, Vu Tuan Hieu 22 October 2012 (has links) (PDF)
L'objectif de cette thèse est d'apporter des réponses à deux problèmes importants dans le domaine de l'automatique : l'estimation d'état et la commande prédictive robuste sous contraintes pour des systèmes incertains, en se basant sur des méthodes ensemblistes, plus précisément liées aux ensembles zonotopiques. Les incertitudes agissant sur le système sont modélisées de façon déterministe, elles sont donc inconnues mais bornées par des ensembles connus.Dans ce contexte, la première partie de la thèse développe une méthode d'estimation afin d'élaborer à chaque instant un ensemble zonotopique contenant l'état du système malgré la présence de perturbations, de bruits de mesure et d'incertitudes paramétriques définies par intervalle. Cette méthode est fondée sur la minimisation du P-rayon d'un zonotope, critère original permettant de caractériser la taille de l'ensemble zonotopique et réalisant un bon compromis entre la complexité et la précision de l'estimation. Cette approche est tout d'abord développée pour les systèmes mono-sortie, puis étendue au cas des systèmes multi-sorties, dans un premier temps par des extensions directes de la solution mono-sortie (le système multi-sorties est considéré comme plusieurs systèmes mono-sortie). Une autre solution est ensuite proposée, qui conduit à résoudre un problème d'optimisation de type Inégalités Matricielles Polynomiales en utilisant une méthode de relaxation. Les approches précédentes n'étant que des extensions de la solution à une seule sortie, et malgré leurs bons résultats obtenus en simulation, une démarche originale, dédiée aux systèmes multi-sorties, fondée sur l'intersection entre un polytope et un zonotope, est finalement développée et validée.La deuxième partie de la thèse aborde la problématique de la commande robuste par retour de sortie pour des systèmes incertains. La commande prédictive est retenue du fait de son utilisation dans de nombreux domaines, de sa facilité de mise en œuvre et de sa capacité à traiter des contraintes. Parmi les démarches issues de la littérature, l'implantation de techniques robustes fondées sur des tubes de trajectoire est développée plus spécifiquement. Le recours à un observateur ensembliste à base de zonotopes permet d'améliorer la qualité de l'estimation, ainsi que la performance de la commande, dans le cas de systèmes soumis à des perturbations et des bruits de mesure inconnus, mais bornés.Dans une dernière partie, cette combinaison de l'estimation ensembliste et de la commande prédictive robuste est testée en simulation sur un système de suspension magnétique. Les résultats de simulation traduisent un comportement tout à fait satisfaisant validant les structures théoriques élaborées.
|
4 |
Ordonnancement en milieu incertain, mise en oeuvre d'une démarche robusteRossi, André 14 October 2003 (has links) (PDF)
Cette thèse est consacrée à l'étude de l'ordonnancement en contexte incertain. La première partie précise la notion de contexte incertain en optimisation et présente les outils les plus connus pour prendre en compte l'incertitude. Le problème d'ordonnancement en contexte incertain est présenté sous sa forme prédictive et sous sa forme réactive, sans prise en compte explicite du caractère incertain des données. La deuxième partie traite des méthodes de prise en compte explicites de l'incertain avec garantie de performance. Les notions de robustesse et de flexibilité sont définies et illustrées par des exemples. La troisième partie présente la modélisation d'un atelier de photolithographie, et replace le problème de sa configuration dans le cadre de l'ordonnancement. Ce problème est traité sous trois hypothèses concernant les incertitudes. La première hypothèse est traitée dans la troisième partie. La quatrième partie est consacrée à la configuration de l'atelier lorsque la charge ou le temps de traitement de la commande n'est pas affecté par les perturbations. Le rayon de stabilité est présenté pour augmenter la robustesse de cette configuration. Enfin, la cinquième partie traite du même problème sans hypothèse particulière concernant les perturbations que subit la commande de l'atelier.
|
5 |
Techniques de robustesse et d'auto-séquencement pour la commande auto-adaptative des aéronefs / Robust gain scheduling techniques for adaptive controlAntoinette, Patrice, Luc 15 June 2012 (has links)
Pour synthétiser un correcteur robuste pour un système linéaire incertain, il existe de nombreuses méthodes linéaires. Cependant, bien souvent, le gain en robustesse se fait au détriment de la performance. Aussi, dans cette thèse, on s'intéresse à la situation où la plage des valeurs possibles des paramètres est "très grande" par rapport à la "faible" variation du niveau de performance souhaité. Dans cette situation, il peut alors s'avérer intéressant d'utiliser des correcteurs séquencés. Seulement, la mise en place de cette solution nécessite que le correcteur ait à sa disposition les paramètres sur lesquels il sera séquencé. Et il peut arriver que l'on ne souhaite pas (à cause de considérations de réalisation pratique), ou que l'on ne puisse pas disposer de la mesure de ces paramètres. On est alors amené à estimer ces paramètres et donc à utiliser le paradigme de la commande adaptative. Dans cette thèse, on cherche à proposer une méthodologie de synthèse d'un correcteur auto-adaptatif afin de résoudre un problème de commande robuste d'un procédé linéaire incertain. Après une étude théorique ayant pour objectif de proposer une telle méthodologie, le cas d'un avion instable est traité à titre d'application, permettant ainsi de mettre en évidence le bénéfice que la stratégie proposée peut apporter à la commande d'un système incertain. / Many linear methods exist to design a robust controller for an uncertain linear system. This thesis considered the situation where the range of possible values of parameters is "very large" in relation to "small" variations in the desired level of performance. Frequently, an increase in robustness is obtained at the expense of a performance loss. The use of scheduled controllers may be an innovative way to address this problem. The implementation of this solution requires the controller has at its disposal the parameters on which the scheduling is done. However, it may occur that making the measure of the parameters available is not desired (for example, because of practical implementation aspects) or not possible. In these situations, the designer of the controller is led to estimate these parameters and then to use the paradigm of adaptive control. This thesis explored a methodology for designing an adaptive controller in which to solve the problem of robust control for an uncertain linear plant. A theoretical study was first undertaken which aimed to propose such a methodology; followed by, a study of the case of an unstable airplane as an application. Such an analysis highlighted the benefits that the proposed strategy can bring to the control for an uncertain plant.
|
6 |
Robust predictive control by zonotopic set-membership estimation. / Commande prédictive robuste par des techniques d'observateurs à base d'ensembles zonotopiquesLe, Vu tuan hieu 22 October 2012 (has links)
L’objectif de cette thèse est d’apporter des réponses à deux problèmes importants dans le domaine de l’automatique : l'estimation d'état et la commande prédictive robuste sous contraintes pour des systèmes incertains, en se basant sur des méthodes ensemblistes, plus précisément liées aux ensembles zonotopiques. Les incertitudes agissant sur le système sont modélisées de façon déterministe, elles sont donc inconnues mais bornées par des ensembles connus.Dans ce contexte, la première partie de la thèse développe une méthode d’estimation afin d’élaborer à chaque instant un ensemble zonotopique contenant l’état du système malgré la présence de perturbations, de bruits de mesure et d’incertitudes paramétriques définies par intervalle. Cette méthode est fondée sur la minimisation du P-rayon d’un zonotope, critère original permettant de caractériser la taille de l’ensemble zonotopique et réalisant un bon compromis entre la complexité et la précision de l’estimation. Cette approche est tout d’abord développée pour les systèmes mono-sortie, puis étendue au cas des systèmes multi-sorties, dans un premier temps par des extensions directes de la solution mono-sortie (le système multi-sorties est considéré comme plusieurs systèmes mono-sortie). Une autre solution est ensuite proposée, qui conduit à résoudre un problème d’optimisation de type Inégalités Matricielles Polynomiales en utilisant une méthode de relaxation. Les approches précédentes n’étant que des extensions de la solution à une seule sortie, et malgré leurs bons résultats obtenus en simulation, une démarche originale, dédiée aux systèmes multi-sorties, fondée sur l’intersection entre un polytope et un zonotope, est finalement développée et validée.La deuxième partie de la thèse aborde la problématique de la commande robuste par retour de sortie pour des systèmes incertains. La commande prédictive est retenue du fait de son utilisation dans de nombreux domaines, de sa facilité de mise en œuvre et de sa capacité à traiter des contraintes. Parmi les démarches issues de la littérature, l’implantation de techniques robustes fondées sur des tubes de trajectoire est développée plus spécifiquement. Le recours à un observateur ensembliste à base de zonotopes permet d’améliorer la qualité de l’estimation, ainsi que la performance de la commande, dans le cas de systèmes soumis à des perturbations et des bruits de mesure inconnus, mais bornés.Dans une dernière partie, cette combinaison de l’estimation ensembliste et de la commande prédictive robuste est testée en simulation sur un système de suspension magnétique. Les résultats de simulation traduisent un comportement tout à fait satisfaisant validant les structures théoriques élaborées. / The aim of this thesis is answering to two significant problems in the field of automatic control: the state estimation and the robust model predictive control for uncertain systems in the presence of input and state constraints, based on the set-membership approach, more precisely related to zonotopic sets. Uncertainties acting on the system are modeled via the deterministic approach, and thus they are unknown but bounded by a known set.In this context, the first part of the thesis proposes an estimation method to compute a zonotope containing the real states of the system, which are consistent with the disturbances, the measurement noise and the interval parametric uncertainties. This method is based on the minimization of the P-radius of a zonotope, which is an original criterion to characterize the size of the zonotope, in order to obtain a good trade-off between the complexity and the precision of the estimation. This approach is first developed for single-output systems, and then extended to the case of multi-output systems. The first solution for multi-output systems is a direct extension of the solution for single-output systems (the multi-output system being considered as several single-output systems). Another solution is then proposed, leading to solve a Polynomial Matrix Inequality optimization problem using a relaxation technique. Due to the fact that the previous approaches are just extensions of the solution for a single-output system, and despite their good performance results obtained in simulation, a novel approach dedicated to multi-output systems based on the intersection of a polytope and a zonotope is finally developed and validated.The second part of the thesis deals with the problem of robust output feedback control for uncertain systems. Model predictive control is chosen due to its use in many areas, its ability to deal with constraints and uncertainties. Among the approaches from the literature, the implementation of robust predictive techniques based on tubes of trajectories is developed. The use of a zonotopic set-membership estimation improves the quality of the estimation, as well as the performance of the control, for systems subject to unknown, but bounded disturbances and measurement noise.In the last part, the combination of zonotopic set-membership estimation and robust model predictive control is tested in simulation on a magnetic levitation system. The simulation results reflect a satisfactory behavior validating the developed theoretical techniques.
|
7 |
Le comportement stratégique des PME dans un environnement incertain / The strategic behaviour of SME's in uncertain environmentKwane Bebey, Giscard Léon 08 March 2017 (has links)
Cette recherche réalisée auprès des PME implantées en France et au Cameroun, montre que le comportement stratégique de l'entreprise exerce une influence positive significative sur la performance. L'environnement incertain n'exerce pas d'effet direct sur la performance, mais modère positivement la relation entre le comportement stratégique et la performance. En revanche, le rôle des variables culturelles est plus contrasté. Certaines exercent à la fois un effet direct sur les variables du comportement stratégique et jouent aussi le rôle de variables modératrices de la relation entre le comportement stratégique et la performance. D'autres exercent à la fois un effet direct sur la performance, en même temps qu'elles modèrent les relations entre le comportement stratégique et la performance. Les résultats par pays ne montrent pas de relation significative entre le comportement stratégique et la performance. Le pays n'est pas, non plus, une variable modératrice, mais exerce un effet direct significatif sur la performance. Les implications sur le plan managérial et théorique sont nombreuses. / This research of SMEs in France and Cameroon, shows that the strategic behavior of the company has a significant positive influence on performance. The environmental uncertainty has no direct impact on the performance, but positively moderate the relationship between strategic behavior and performance. However, the role of cultural variables is more contrasted. Some have both a direct effect on the strategic behavior variables and also play the role of moderating variables of the relationship between the strategic behavior and performance. Others are both a direct effect on performance, as they moderate the relationship between strategic behavior and performance. Results by country show no significant relationship between strategic behavior and performance. The country is not a moderator, but has a significant direct effect on performance. At the managerial and theoretical levels implications are numerous.
|
8 |
Methodological frameworks for uncertainty analysis in long range integrated energy planning for cities and territories / Cadre méthodologique pour la gestion de l'incertain en planification énergétique long terme de villes ou territoiresMirakyan, Atom 19 June 2014 (has links)
La thèse propose d’abord un cadre général pour l’analyse de l’incertain durant les différentes phases du processus de planification énergétique à long terme à base de modèles de villes ou territoires (IEPCT). Il inclut des critères d’évaluation de la qualité d’une démarche IEPCT. Puis deux méthodes d’analyses de l’incertain sont proposées pour les activités de modélisation et de scénarisation du système énergétique : l’une basée sur l’échantillonnage aléatoire (PRSUA) et l’autre sur les scénarios flous (FSUA). Leur implémentation sur des cas a permis de montrer leur faisabilité et leur performance du point de vue des critères de qualité. La méthode PRSUA est plus gourmande en données, elle est plus adaptée à la planification sectorielle court moyen terme et tandis que FSUA convient plus à la planification long terme intersectorielle.Enfin une méthode pour la réalisation de l’ensemble des activités liées à la structuration d’un problème de planification spécifique (IMMA) est proposée. / The Phd first proposes a methodological framework for addressing different types of uncertainty within long range ntegrated energy planning for cities and territories (IEPCT) processes which includes requirements and quality factors. Second, two methods for uncertainty analysis of modelling tasks are proposed. One approach is probabilistic random sampling approach (PRSUA) another one is fuzzy scenario approach (FSUA). Compared to FSUA, the PRSUA framework is more data intensive. PRSUA is more suitable for short or midterm sector specific domain analysis, FSUA is more appropriate for long range cross sectoral integrated planning.Third it is proposed an innovative approach (IMMA) for supporting not only uncertainties in IEPCT first phase but also all other tasks relevant to this planning phase. Implementation of IMMA in Singapore shows that it can address all identified tasks and help developing requirements for innovative solutions.
|
9 |
Outils d'aide à la décision pour la sélection des filières de valorisation des produits de la déconstruction des systèmes en fin de vie : application au domaine aéronautique / End-of-life option selction decision support toolsGodichaud, Matthieu 22 April 2009 (has links)
Dans un contexte de développement durable, les enjeux de la dernière phase du cycle de vie d'un système, la phase de retrait de service, se sont accrus ces dernières années. Les systèmes en fin de vie doivent être déconstruits afin d'être revalorisés pour répondre aux différentes exigences environnementales. Cette responsabilité incombe au concepteur qui doit définir le sous-système support de la phase de retrait de service : le système de déconstruction. Sa principale fonction est la réalisation de l'activité de déconstruction dans l'objectif de favoriser en aval le recyclage de la matière des constituants du système en fin de vie et/ou leur recyclage fonctionnel. Les stratégies de déconstruction doivent répondre à l'ensemble des problèmes de décision posés lors de la phase de retrait de service d'un système. Il s'agit notamment de sélectionner les constituants valorisables suivant des critères techniques, économiques et environnementaux puis de définir et optimiser le système de déconstruction permettant l'obtention de ces produits. La solution obtenue définie ce que nous avons appelé une trajectoire de déconstruction. Nos travaux portent sur la modélisation et l'optimisation de ces trajectoires. Nos développements s'articulent en quatre phases. Etat de l'art et démarche de définition d'une trajectoire. Dans cette phase, une structure de démarche de définition de trajectoires de déconstruction est proposée puis instrumentée. Les modèles généralement utilisés dans ce cadre sont de type déterministe et ne permettent pas de prendre en compte et de gérer les incertitudes inhérentes au processus de déconstruction (état dégradé du système en fin de vie et de ses constituants, demandes en produits issus de la déconstruction, dates de fin de vie des systèmes, …). Pour déterminer une solution robuste de déconstruction d'un système en fin de vie, l'aide à la décision proposée doit intégrer des incertitudes de nature diverse tout en facilitant leur gestion et leurs mises à jour. Incertitudes en déconstruction. Sur la base de ce constat, l'ensemble d'incertitudes couramment mises en jeu dans l'optimisation des trajectoires est identifié et caractérisé. Les méthodes probabilistes apparaissent comme des approches privilégiées pour intégrer ces incertitudes dans une démarche d'aide la décision. Les réseaux bayésiens et leur extension aux diagrammes d'influence sont proposés pour répondre à différents problèmes de décision posés lors de la définition d'une trajectoire de déconstruction. Ils servent de support au développement d'un outil d'aide à la décision. Modélisation de trajectoires de déconstruction : principes et approche statique d'optimisation. Après avoir présenté ses principes de modélisation, l'outil est développé dans une approche de détermination d'une trajectoire de déconstruction d'un système en fin de vie donné. La trajectoire obtenue fixe la profondeur de déconstruction, les options de revalorisation, les séquences et les modes de déconstruction suivant des critères économiques et environnementaux tout en permettant de gérer différents types d'incertitude. L'utilisation de critères économiques est ici privilégiée. Un exemple d'application sur un système aéronautique est développé pour illustrer les principes de modélisation. Approche dynamique pour l'optimisation d'une trajectoire de déconstruction. Le champ d'application de l'outil d'aide à la décision est étendu en intégrant une dimension temporelle à la modélisation du problème à l'aide des réseaux bayésiens dynamiques. Les trajectoires de déconstruction peuvent ainsi être établies sur des horizons couvrant les arrivées de plusieurs systèmes en fin de vie en présence d'incertitudes. Le modèle permet de déterminer des politiques de déconstruction pour chaque opération identifiée dans la trajectoire en fonction de différents paramètres liés à la gestion des demandes et des arrivées ou encore au processus d'obtention de ces produits. Le décideur peut ainsi adapter l'outil à différents contextes de détermination de trajectoire de déconstruction de systèmes en fin de vie. / In a sustainable development context, stakes of the last stage of system life cycle, the end-of-life stage, increase these last years. End-of-life systems have to be demanufactured in order to be valued and answer environmental requirements. The aim of disassembly strategies is to bring solutions to the whole decision problem put during the end-of-life stage of systems. In particular, decision maker have to select valuable products in function of technical, economical and environmental criteria and, then, design and optimise disassembly support system allowing generating these products. The solution determines what we call a disassembly trajectory and ours works deal with modelling and optimization of these trajectories. Definition steps of disassembly trajectories are proposed, structured and instrumented. Models that are generally used in this frame are determinist and do not allow taking into account and managing uncertainties that are inherent to disassembly process (degradation of products, demand for valuable product, systems end-of-life dates, ...). In order to determine a robust disassembly solution, decision aid has to integrate uncertainties from various origins while facilitating their management and their update. On the basis this observation, all the uncertainties involved in disassembly trajectory optimization are identified and characterized. Basing on Bayesian networks, the proposed tool is developed through a “static” approach of disassembly trajectory. Indeed, the obtained trajectory gives the disassembly level of the end-of-life system, recycling options, sequences and disassembly modes in function of economical criteria while allowing managing uncertainties. An application example on an aeronautical system is developed to illustrate the modelling method. The application field of the model is extended to take into account time dimension (dynamic approach) by using dynamic Bayesian networks. Trajectories can be defined on horizons that integrate several arrivals of end-of-life systems. Decision makers can so adapt the model to various contexts
|
10 |
Composition de services web dans des environnements incertains / Web services composition in uncertain environmentsAmdouni, Soumaya 24 September 2015 (has links)
Cette thèse porte sur la composition des services de données et l'étude de l'impact de l'incertitude qui peut être associée à leurs données accessibles sur le processus de composition et de sélection de service. En effet, dans un contexte tel que l'Internet, il est de plus en plus reconnu que les données et les services d'accès aux données sont sujettes à des valeurs d'incertitude tout en exigeant des techniques de gestion plus sophistiquées. Dans cette thèse, nous enrichissons la description sémantique des services Web afin de refléter l'incertitude, et nous proposons de nouveaux mécanismes et modèles pour la sélection et la composition des services. Nos mécanismes sont basés sur les ensembles flous et les théories probabilistes. Tout d'abord, nous étendons notre modélisation précédente basée sur les vues RDF afin d'inclure les contraintes floues qui caractérisent les données accédées par les services. Nous proposons une algèbre de composition qui permet de classer les résultats retournés en fonction de leur pertinence par rapport aux préférences de l'utilisateur. Notre algèbre proposée repose sur les fondations de bases de données floues. En outre, nous optons pour l'approche probabiliste pour modéliser l'incertitude des données renvoyées par les services incertains. Nous étendons la description du service Web standard pour représenter les probabilités de sortie. L'invocation des services est également étendue pour tenir compte de l'incertitude. Cette extension est basée sur la théorie des mondes possibles utilisée dans les bases de données probabiliste. Nous définissons un ensemble d'opérateurs de composition qui sont nécessaires pour orchestrer les services de données. Pour chaque composition, plusieurs plans d'orchestration peuvent être possibles mais qui sont pas tous corrects, donc, nous définissons un ensemble de conditions pour vérifier si le plan est correct (Safe) ou pas. Nous fournissons une implémentation de nos différentes techniques et les appliquer aux domaines de l'immobilier et du commerce électronique. Nous implémentons ces services et nous fournissons également une étude de la performance de notre prototype de composition / In this thesis we focus on the data web services composition problem and study the impact of the uncertainty that may be associated with the output of a service on the service selection and composition processes. This work is motivated by the increasing number of application domains where data web services may return uncertain data, including the e-commerce, scientific data exploration, open web data, etc. We call such services that return uncertain data as uncertain services. In this dissertation, we propose new models and techniques for the selection and the composition of uncertain data web services. Our techniques are based on well established fuzzy and probabilistic database theories and can handle the uncertainty efficiently. First, we proposed a composition model that takes into account the user preferences. In our model, user preferences are modelled as fuzzy constraints, and services are described with fuzzy constraints to better characterize their accessed data. The composition model features also a composition algebra that allows us to rank the returned results based on their relevance to user's preferences. Second, we proposed a probabilistic approach to model the uncertainty of the data returned by uncertain data services. Specifically, we extended the web service description standards (e.g., WSDL) to represent the outputs' probabilities. We also extended the service invocation process to take into account the uncertainty of input data. This extension is based on the possible worlds theory used in the probabilistic databases. We proposed also a set of probability-aware composition operators that are necessary to orchestrate uncertain data services. Since a composition may accept multiple orchestration plans and not all of them compute the correct probabilities of outputs, we defined a set of conditions to check if a plan is safe (i.e., computes the probabilities correctly) or not. We implemented our different techniques and applied them to the real-estate and e-commerce domains. We provide a performance study of our different composition techniques
|
Page generated in 0.057 seconds