Mémoires de Fin d’Etudes
Etablissement
Université de Tlemcen - Abou Bekr Belkaid
Affiliation
Département d’informatique
Auteur
BEKKOUCHE, Amina
Directeur de thèse
BENSLIMANE Sidi Mohammed (Professeur)
Co-directeur
HUCHARD Marianne (Professeur)
Filière
Informatique
Diplôme
Doctorat
Titre
Vers une composition automatique des services web sémantiques
Mots clés
Architecture orienté service, composition sémantique des services web,matching sémantique, Qualité de service, méta-heuristiques.
Résumé
La composition automatisée des services web sémantiques constitue l’un des défis critiques de l’informatique orientée services car elle permet aux utilisateurs de créer une application en spécifiant simplement les entrées que l’application requiert, les sorties qu’elle doit produire et les contraintes qu’elle doit respecter. Le problème de composition a été traité en utilisant une variété de techniques, de la planification de l’intelligence artificielle (AI) aux algorithmes d’optimisation. Cependant, aucune approche n’a jusqu’ici porté sur le traitement simultané de trois dimensions de composition, produisant des solutions: (1) entièrement fonctionnelles (c’est-à-dire entièrement exécutables) en utilisant un mécanisme d’appariement sémantique entre les services impliqués dans les solutions; aux mesures de qualité de service (QoS) non fonctionnelles et (3) aux contraintes de qualité de service globales. Cettethèse présente une nouvelle approche basée sur un algorithme de recherche d’harmonie (HS) qui aborde ces trois dimensions simultanément à travers une fonction de fitness, pour sélectionner la solution optimale ou quasi optimale dans la composition de service Web sémantique. Dans notre approche, l’espace de recherche est modélisé sous la forme d’une structure de graphe de planification qui code toutes les solutions de composition possibles pour une requête d’utilisateur donnée. Pour améliorer le processus de sélection, nous avons comparé l’algorithme original HarmonySearch avec ses algorithmes améliorés de recherche d’harmonies (IHS) et l’algorithme Global Best HarmonySearch (GHS).
Réponse CS
validé
Statut
Validé