\input zb-basic \input zb-ioport \iteman{io-port 05767696} \itemau{Pop, Cristina Bianca; Chifu, Viorica Rozina; Salomie, Ioan; Dinsoreanu, Mihaela} \itemti{Immune-inspired method for selecting the optimal solution in web service composition.} \itemso{Lacroix, Zo\'e (ed.), Resource discovery. Second international workshop, RED 2009, Lyon, France, August 28, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-14414-1/pbk). Lecture Notes in Computer Science 6162, 1-17 (2010).} \itemab Summary: This paper presents an immune-inspired algorithm applied in the context of Web service composition to select the optimal composition solution. Our approach models Web service composition as a multi-layered process which creates a planning-graph structure along with a matrix of semantic links. We have enhanced the classical planning graph with the new concepts of service cluster and semantic similarity link. The semantic similarity links are defined between services on different graph layers and are stored in a matrix of semantic links. To calculate the degree of the semantic match between services, we have adapted the information retrieval measures of recall, precision and F\_Measure. The immune-inspired algorithm uses the enhanced planning graph and the matrix of semantic links to select the optimal composition solution employing the QoS attributes and the semantic quality as the selection criteria. \itemrv{~} \itemcc{} \itemut{clonal selection; semantic Web service; Web service discovery; Web service composition; ontology} \itemli{doi:10.1007/978-3-642-14415-8\_1} \end