An optimization ant colony algorithm for composition of semantic Web services

Author

Yan, Kai ; Xue, Gang ; Yao, Shao-wen

Author_Institution

Lab. of Network Intell. Comput., Yunnan Univ., Kunming, China

Volume

2

fYear

2009

fDate

28-29 Nov. 2009

Firstpage

262

Lastpage

265

Abstract

Automatic composition of semantic Web services by requests is one of difficult problems in the field of Web services. In this paper we investigate Web services ontology and ant colony (AC) algorithm and propose a method of composition of semantic Web services (ACAC) that is based on ant colony algorithm. We generate a graph of input and output of semantic Web services, using this method, and then the composition of Web services is transformed into finding a satisfying path in the graph. So AC algorithm is used for efficient composition of Web services. Finally, we have tested ACAC with a test set and the results show that the algorithm can successfully compose the semantic Web services and is also able to ensure the quality and efficiency of composition.

Keywords

Web services; ontologies (artificial intelligence); optimisation; semantic Web; ant colony algorithm; automatic composition; optimization; semantic Web services ontology; Ant colony optimization; Application software; Computational intelligence; Computer industry; Distributed computing; Ontologies; Robustness; Semantic Web; Testing; Web services; Ant Colony Algorithm; Semantic Web Services; composition of Web services; ontology;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Industrial Applications, 2009. PACIIA 2009. Asia-Pacific Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-4606-3

Type

conf

DOI

10.1109/PACIIA.2009.5406653

Filename

5406653