The Application of Ant Colony Algorithm in Web Service Selection

Author

Wang, Rongxi ; Ma, Li ; Chen, Yanping

Author_Institution

Comput. Sch., Xi´´an Univ. of Posts & Telecommun., Xi´´an, China

fYear

2010

fDate

10-12 Dec. 2010

Firstpage

1

Lastpage

4

Abstract

As an intelligent algorithm with the mechanism of positive feedback, the ant colony algorithm is useful in solving the optimal problem. Web service selection is the foundation of the Web service composition which is one of the most important ways to satisfy the users´ personalized requirements. Firstly, analyzed the problem of Web service selection based on expounding the basic principle of ant colony algorithm and transformed the problem of Web service selection driven by QoS into the problem of finding the shortest path. Secondly, given the steps for solving the problem of Web Service selection based on the ant colony algorithm and contrasted the results under different parameters. Lastly, verified the validity of ant colony algorithm in Web Service selection.

Keywords

Web services; artificial intelligence; feedback; optimisation; quality of service; Web service selection; ant colony algorithm; intelligent algorithm; positive feedback; problem solving; shortest path finding; user personalized requirement; Algorithm design and analysis; Cities and towns; Convergence; Heuristic algorithms; Probability; Quality of service; Web services;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Software Engineering (CiSE), 2010 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-5391-7

Electronic_ISBN

978-1-4244-5392-4

Type

conf

DOI

10.1109/CISE.2010.5676825

Filename

5676825