La sélection des services Web À base d’algorithme de la recherche Harmonique

Abstract

Nous avons présenté dans ce mémoire les l’architecture orientée service ainsi que sa concréti-sation en forme de technologie de services web. La problématique étudiée consiste à instancierune composition abstraite, avec des services concrets tout en optimisant les R critères deQOSet en préservant un ensemble de contraintes globales. Ce problème est reconnu comme étant NP Hard, et il est peu probable d’avoir une solution dans un temps raisonnable. Nous avons considéré (05) critères de QOS : Latence, coût, fiabilité,disponibilité, réputation.Lacompositionpourrésoudreceproblème,nous avonsproposéunalgorithmedesélectionqui sebase sur la rechercheharmonique. Ce dernier se base sur mémoire de solutions acceptables et un jeu d’opérateurs de déplace- ment inspirés de la recherche locale et de l’aléatoire. Commeperspectives à ce travail,nous proposonsd’implémenterd’autres algorithmesdesé- lection, pour cela,nous pouvons citer : -Laprogrammationpar contrainte,(Ou des versions dubranchandBound-Laprogrammationdynamique, les algorithmes d’optimisationmulti objectifs (NSGA II, SPEA II). . . .