Les services web représentent une nouvelle génération d'application intégrer sur le web, et puisque le nombre de ces services augmentent de plus en plus, la sélection et l'optimisation de ce type de service est devenue indispensable. Mais cette optimisation est actuellement rattacher a un ensemble d'objectifs que l'on doit les satisfaites, la chose qui a fait la naissance du concept d'optimisation multi objectif. Dans notre travail on a présenté une solution pour l'optimisation multi objectif des services web à base d'algorithme de recuit simulé.