Empfohlen
Weitere ähnliche Inhalte
Was ist angesagt?
Was ist angesagt? (20)
Andere mochten auch
Andere mochten auch (20)
Ähnlich wie La sélection multi objectifs des services web à base de recuit simulé
Ähnlich wie La sélection multi objectifs des services web à base de recuit simulé (20)
La sélection multi objectifs des services web à base de recuit simulé
- 1. Faculté des Sciences Département d’Informatique Présenté par : Benzina Youcef Bekaddour Hassen Encadrer par: Mr. Fethallah HADJILA2011-2012 Option: Système d’information et de connaissance
- 2. Introduction Les services web représente un avantage de compétitivité Comment sélectionner ces services ? Comment optimiser le besoin du client ? Problème d’optimisation multi objectifs La solution de recuit simulé 2
- 3. Plan de présentation Les web services Problématique Concept d’optimisation Algorithme Recuit simulé Présentation du prototype Conclusion et perspective 3
- 4. • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Définition 4 Une application déposée par un fournisseur des services sur internet [W3C] un service Web est une application vérifiant les propriétés suivantes : il est identifié par une URI ses interfaces et ses liens peuvent être décrits en XML sa définition peut être découverte par d’autres services Web il peut interagir directement avec d’autres services à travers XML et en utilisant des protocoles Internet
- 5. • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Architecture orientée composant L’architecture SOA se repartis en quatre axes : couche de transport message XML ( SOAP ) description des services ( WSDL ) recherche de services ( UDDI ) 5
- 7. • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective SOAP (Simple Object Access Protocol) C’ est un protocole de communication basé sur XML qui permet aux services Web d’échanger des informations Un message SOAP est composé de deux parties obligatoires: l'enveloppe SOAP et le corps SOAP optionnelle : l'en-tête SOAP. 7
- 8. Structure d’un message SOAP 8
- 9. • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective WSDL (Web Services Description Language) C’est un langage standard de description fondé sur XML Qui permet de décrire de façon précise les détails concernant les services Web 9
- 10. • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective UDDI (Universal Description Discovery and Integration ) C’est un annuaire standard pour la publication et la découverte des informations sur les services Web. Les informations qu'il contient peuvent être séparées en trois types : les pages blanches les pages jaunes les pages vertes 10
- 11. Structures de données UDDI 11
- 12. 12
- 13. Je veux passer 2 semaines dans un pays chaud, pas trop loin et pas cher Info. géographique Info. touristique Info. météo Billets d’avions Hôtels Location de voitures Web Services Agent ?
- 14. Problématique 14 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Comment sélectionné les meilleurs services fournies par les agents qui respecte les objectifs du client : Pays chaud Pas trop loin Pas cher
- 15. Optimisation 15 L’optimisation est une branche des mathématiques qui permet de résoudre des problèmes en déterminant le meilleur élément d’un ensemble selon certains critères prédéfinis. Optimisation mono objectif Optimisation multi objectifs • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective
- 16. Classification des méthodes d’optimisations 16 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Optimisation Multi objectif Algorithme exacte Branch and Bround Heuristique Heuristique spécifique Meta heuristique Mono objectif Programmation Linéaire Simplex Recuit Simulé Recherche Tabou Alg génétique
- 17. Le front de Pareto 17 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective C’est l’ensemble des solutions non dominées associée à plusieurs objectifs
- 18. Origine du recuit simulé 18 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective son origine vient de l’analogie avec le phénomène thermodynamique de recuit des métaux L’application à l'optimisation combinatoire a été proposée par Kirkpatrick et al. 1983 S.Kirkpatrick et ses collègues s’intéressaient aux configurations de base énergie de matériaux magnétiques désordonnés, regroupés sous le terme de verres de spin
- 19. 19 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Principe
- 20. Le critère de Mertopolis 20 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective En 1953, Metropolis avait proposé un algorithme itératif qui permet d’atteindre l’état d’équilibre thermodynamique d’un système simulé à une température T . évaluer la variation d’énergie accepter la transition vers le nouvel état avec une probabilité Pij où :
- 21. Algorithme 21 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective
- 22. Présentation de la base 22 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective On dispose de 10 classe et 40 fournisseurs Chaque S.W. est caractérisé par 5 critères Cout [0 – 30] Latence [0 – 300] Disponibilité [0.7 - 1] Surcharge [0.5 - 1] Réputation [0 - 5]
- 23. Fonction objectif 23 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective mono objectif multi objectif minmax min minmax max )()( )( ii ii PosQ i ii ii NegQ i QQ QxQ W QQ xQQ WxF ii
- 24. 24 100 1500 2.231435 1.053605 27
- 25. 25 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Discussion Plus le nombre d’itération augmente, plus le nombre des combinaisons sélectionnés augmente le nombre des combinaisons de front de Pareto dépend de la dominance entre les combinaisons le temps d’exécution diminue et augmente selon le nombre d’itérations l’application ne renvois pas toujours des bons résultats pour tous les objectifs
- 26. Conclusion & perspective 26 • Les Services web • Problématique • Concept d’optimisation • Algorithme recuit simulé • Présentation du prototype • Conclusion et perspective Notre projet de fin d’étude nous a permis de jeter la lumière sur le thème des services web et la résolution du problème d’optimisation multi objectif a l’aide d’algorithme recuit simulé qui a prouver son efficacité Fusion la recuit simulé avec d’autre méthode Introduire le concept d’optimisation multi prioritaires dans la méthode du recuit simulé