Faculté des SciencesDépartement d’InformatiquePrésenté par :Benzina YoucefBekaddour HassenEncadrer par:Mr. Fethallah HADJI...
Introduction Les services web représente un avantage decompétitivité Comment sélectionner ces services ? Comment optimi...
Plan de présentationLes web servicesProblématiqueConcept d’optimisationAlgorithme Recuit simuléPrésentation du prototypeCo...
• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etp...
• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etp...
Service Oriented Architecture6
• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etp...
Structure d’un message SOAP8
• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etp...
• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etp...
Structures de données UDDI11
12
Je veux passer 2semaines dans unpays chaud, pas troploin et pas cherInfo. géographiqueInfo. touristiqueInfo. météoBillets ...
Problématique14• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype•...
Optimisation15L’optimisation est une branche desmathématiques qui permet de résoudredes problèmes en déterminant lemeilleu...
Classification des méthodes d’optimisations16• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit sim...
Le front de Pareto17• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duproto...
Origine du recuit simulé18• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation d...
19• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion e...
Le critère de Mertopolis20• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation d...
Algorithme21• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Co...
Présentation de la base22• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation du...
Fonction objectif23• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprotot...
24100 1500 2.231435 1.053605 27
25• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion e...
Conclusion & perspective26• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation d...
La sélection multi objectifs des services web à base de recuit simulé
Prochain SlideShare
Chargement dans…5
×

La sélection multi objectifs des services web à base de recuit simulé

1 469 vues

Publié le

La sélection multi objectifs des services web à base de recuit simulé

0 commentaire
1 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
1 469
Sur SlideShare
0
Issues des intégrations
0
Intégrations
1
Actions
Partages
0
Téléchargements
54
Commentaires
0
J’aime
1
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

La sélection multi objectifs des services web à base de recuit simulé

  1. 1. Faculté des SciencesDépartement d’InformatiquePrésenté par :Benzina YoucefBekaddour HassenEncadrer par:Mr. Fethallah HADJILA2011-2012Option: Système d’information et de connaissance
  2. 2. Introduction Les services web représente un avantage decompé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. 3. Plan de présentationLes web servicesProblématiqueConcept d’optimisationAlgorithme Recuit simuléPrésentation du prototypeConclusion et perspective3
  4. 4. • Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveDéfinition4Une application déposée par un fournisseurdes services sur internet[W3C] un service Web est une applicationvérifiant les propriétés suivantes : il est identifié par une URI ses interfaces et ses liens peuvent êtredécrits en XML sa définition peut être découverte pard’autres services Web il peut interagir directement avecd’autres services à travers XML et enutilisant des protocoles Internet
  5. 5. • Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveArchitecture orientée composantL’architecture SOA se repartis enquatre axes : couche de transport message XML ( SOAP ) description des services ( WSDL ) recherche de services ( UDDI )5
  6. 6. Service Oriented Architecture6
  7. 7. • Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveSOAP (Simple Object Access Protocol)C’ est un protocole de communicationbasé sur XML qui permet aux servicesWeb d’échanger des informationsUn message SOAP est composé dedeux parties obligatoires: lenveloppe SOAP etle corps SOAP optionnelle : len-tête SOAP.7
  8. 8. Structure d’un message SOAP8
  9. 9. • Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveWSDL (Web Services Description Language)C’est un langage standard dedescription fondé sur XML Qui permetde décrire de façon précise les détailsconcernant les services Web9
  10. 10. • Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveUDDI (Universal Description Discovery and Integration )C’est un annuaire standard pour lapublication et la découverte desinformations sur les services Web.Les informations quil contientpeuvent être séparées en trois types : les pages blanches les pages jaunes les pages vertes10
  11. 11. Structures de données UDDI11
  12. 12. 12
  13. 13. Je veux passer 2semaines dans unpays chaud, pas troploin et pas cherInfo. géographiqueInfo. touristiqueInfo. météoBillets d’avionsHôtelsLocation de voituresWeb ServicesAgent?
  14. 14. Problématique14• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveComment sélectionné les meilleursservices fournies par les agents quirespecte les objectifs du client : Pays chaud Pas trop loin Pas cher
  15. 15. Optimisation15L’optimisation est une branche desmathématiques qui permet de résoudredes problèmes en déterminant lemeilleur élément d’un ensemble seloncertains critères prédéfinis. Optimisation mono objectif Optimisation multi objectifs• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspective
  16. 16. Classification des méthodes d’optimisations16• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveOptimisationMulti objectifAlgorithmeexacteBranch andBroundHeuristiqueHeuristiquespécifiqueMetaheuristiqueMono objectifProgrammationLinéaireSimplexRecuit SimuléRecherche TabouAlg génétique
  17. 17. Le front de Pareto17• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveC’est l’ensemble des solutions non dominéesassociée à plusieurs objectifs
  18. 18. Origine du recuit simulé18• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveson origine vient de l’analogie avec lephénomène thermodynamique de recuit desmétauxL’application à loptimisation combinatoire aété proposée par Kirkpatrick et al. 1983S.Kirkpatrick et ses collègues s’intéressaientaux configurations de base énergie dematériaux magnétiques désordonnés,regroupés sous le terme de verres de spin
  19. 19. 19• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectivePrincipe
  20. 20. Le critère de Mertopolis20• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveEn 1953, Metropolis avait proposé unalgorithme itératif qui permet d’atteindrel’état d’équilibre thermodynamique d’unsystème simulé à une température T . évaluer la variation d’énergie accepter la transition vers le nouvelétat avec une probabilité Pij où :
  21. 21. Algorithme21• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspective
  22. 22. Présentation de la base22• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveOn dispose de 10 classe et 40 fournisseursChaque 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. 23. Fonction objectif23• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectivemono objectifmulti objectifminmaxminminmaxmax)()()(iiiiPosQiiiiiNegQiQQQxQWQQxQQWxFii
  24. 24. 24100 1500 2.231435 1.053605 27
  25. 25. 25• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveDiscussionPlus le nombre d’itération augmente,plus le nombre des combinaisonssélectionnés augmentele nombre des combinaisons de frontde Pareto dépend de la dominanceentre les combinaisonsle temps d’exécution diminue etaugmente selon le nombre d’itérationsl’application ne renvois pas toujoursdes bons résultats pour tous lesobjectifs
  26. 26. Conclusion & perspective26• Les Servicesweb• Problématique• Conceptd’optimisation• Algorithmerecuit simulé• Présentation duprototype• Conclusion etperspectiveNotre projet de fin d’étude nous apermis de jeter la lumière sur le thèmedes services web et la résolution duproblème d’optimisation multi objectif al’aide d’algorithme recuit simulé qui aprouver son efficacitéFusion la recuit simulé avec d’autreméthodeIntroduire le concept d’optimisationmulti prioritaires dans la méthode durecuit simulé

×