la sélection multi objectifs des services web à base de recuit simulé
DESCRIPTION
La sélection multi objectifs des services web à base de recuit simuléTRANSCRIPT
Faculté des Sciences
Département d’Informatique
La sélection multi objectifs des services web à base de recuit
simulé
Présenté par :
Benzina Youcef Bekaddour Hassen Encadrer par:
Mr. Fethallah HADJILA2011-2012
Option: Système d’information et de connaissance
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
Plan de présentation
Les web servicesProblématiqueConcept d’optimisation Algorithme Recuit simuléPrésentation du prototype Conclusion et perspective 3
• 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
• 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
Service Oriented Architecture
6
• 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
Structure d’un message SOAP
8
• 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
• 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
Structures de données UDDI
11
12
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
?
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
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
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 heuristiq
ue
Recuit Simulé
Recherche Tabou
Alg génétique
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
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
• Les Services web
• Problématique • Concept
d’optimisation• Algorithme
recuit simulé• Présentation du
prototype• Conclusion et
perspective
Principe
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ù :
Algorithme
21
• Les Services web
• Problématique • Concept
d’optimisation• Algorithme
recuit simulé• Présentation du
prototype• Conclusion et
perspective
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]
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
PosQi
ii
ii
NegQi QQ
QxQW
xQQWxF
ii
24100 1500 2.231435 1.053605 27
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
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é
Merci pour votre attention