Title :
An Approach for QoS-Aware Web Service Composition Based on Improved Genetic Algorithm
Author :
Liu, Huan ; Zhong, Farong ; Ouyang, Bang ; Wu, Jiajie
Author_Institution :
Dept. of Comput. Sci., Zhejiang Normal Univ., Jinhua, China
Abstract :
One of the most interesting challenges introduced by web services is the dynamic composability. In this paper, An A-G algorithm(a modified Genetic Algorithm)is proposed to solve QoS-aware service composition problem, which is based on Ant Colony Optimization(ACO)and Genetic Algorithm. Our approach aims at learning advantages of both algorithms and overcoming their shortcomings. Experimental results show that our approach can improve the efficiency of web service composition, it can not only find an optimal solution, but also has a better convergence speed than that of the classical ACO.
Keywords :
Web services; genetic algorithms; quality of service; QoS-aware Web service composition; ant colony optimization; genetic algorithm; quality of service; A-G algorithm; Ant Colony Optimization; Genetic Algorithm; service composition;
Conference_Titel :
Web Information Systems and Mining (WISM), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8438-6
DOI :
10.1109/WISM.2010.128