Titre : | Metaheuristics optimization for the selection of web services |
Auteurs : | Amani Benouanas, Auteur ; Leila Djerou, Directeur de thèse |
Type de document : | Monographie imprimée |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2022 |
Format : | 1 vol. (161 p.) / couv. ill. en coul / 30 cm |
Langues: | Français |
Mots-clés: | services web, optimisation combinatoire, méta-heuristiques, sélection de service, la qualité de service |
Résumé : |
La sélection de services web est une étape primordiale dans le support des compositions dynamiques. Dans notre projet de master, nous avons présenté le problème de sélection de services web comme un problème d'optimisation combinatoire où les méthodes métaheuristiques sont nécessaires pour relever le défi de la sélection de services web en fonction de la qualité de service. Dans ce contexte, nous avons exploré le potentiel des méta-heuristiques pour le problème de sélection de services web. Nous avons adapté les concepts des algorithmes génétiques pour proposer un algorithme de sélection de services web basé sur le AG, dans la composition de services web. L'algorithme proposé a été implémenté et évalué par quelques exemples préparés. Les résultats de l'évaluation sont satisfaisants. |
Sommaire : |
Table of Contents General Introduction. 1 Chapter 1: Web Services 1.1 Introduction 4 1.2 Service-Oriented Architecture (SOA).. 4 1.2.1 Service Oriented Architecture Roles. 4 1.2.2 Service Oriented Architecture Objective . 5 1.2.3 Advantage of Service-Oriented Architecture. 6 1.3 Web Services 6 1.3.1 Global Definition of Web Service. 6 1.3.2 Web Services Characteristics . 6 1.3.3 Web Service History . 8 1.3.4 Web Services Architecture. 8 1.3.5 Web Services Standard Technologies. 10 1.3.5.1 XML (eXtensible Markup Language) 10 1.3.5.2 SOAP (Simple Object Access Protocol). 11 1.3.6 WSDL (Web Services Description Language) 13 1.3.7 UDDI (Universal Description Discovery and Integration) .15 1.3.8 Advantages of Web Services . 15 1.3.9 Drawbacks of Web Services . 15 1.4 Semantic Web 16 1.5 Semantic Web Services 17 1.5.1 Framework Representation of Semantic Web Services.. 17 1.5.1.1 Proposed approaches for semantic web services: . 17 WSDL-S (web service description language-semantic): .. 18 OWL-S (Ontology Web Language for Services): 18 1.6 Conclusion 18 Chapter 2: Web Services Selection 2. 20 2.2 Selection problem in web services 20 2.3 Quality of Service (QoS) 21 2.3.1 Definition of QoS. 21 2.3.2 Key elements of QoS. 22 2.4 Selection Strategies 232.4.1 Local Selection .. 23 2.4.2 Global Selection 23 2.5 Criteria for Service Selection Methods 24 2.6 Optimization problem.. 25 2.7 Resolution methods. 26 2.7.1 Exact methods 28 2.7.2 Approximate methods . 28 2.7.2.3 Single solution based 29 2.7.2.4 Population Based 29 2.7.3 Genetic Algorithms 29 2.7.3.1 The principles.. 30 2.7.3.2 GA Operation 31 2.8 Conclusion 31 Chapter 3: Conception 3.1 Introduction 34 3.2 Example illustration of web services selection 34 3.3 Web services selection based on meta-heuristics 35 3.4 Existing approaches for web services selection. 36 3.5 Formalization of the problem 36 3.6 Genetic Algorithm40 3.7 Service selection using genetic algorithm 42 3.8 Conclusion 43 Chapter 4: Implementation 4.1 Introduction . 4.2.1 Development environment. 46 4.2.1.1 PyCharm IDE 47 4.3.1 Generating Data 54 4.3.2 Generating Population of Bits: 55 4.4 Conclusion 57 Références . 59 |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
MINF/769 | Mémoire master | bibliothèque sciences exactes | Consultable |