Title :
TTS-Coded Genetic Algorithm for QoS-driven web service selection
Author :
Shuang, Kai ; Yu, Shun ; Su, Sen
Author_Institution :
State Key Lab. of Networking & Switching Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
To maximize user satisfaction during composition of web services, a novel genetic algorithm based on a special tree traversal sequence (TTS) coding scheme is presented in this paper. Utilizing the tree traversal information toted by individuals of genetic population and the composite logical information stored in tree composite pattern (TCP), TTS coding scheme can support all the 4 basic models of service composition flows in a much simpler and more effective way. Additionally, an adaptive crossover and mutation strategy is adopted to improve the algorithm´s search capability and constringency speed. Experiments show that the adaptive TTS-coded genetic algorithm (GA) can get more excellent composite service plan than matrix-coded and tree-coded GA.
Keywords :
Web services; adaptive codes; genetic algorithms; quality of service; QoS-driven web service selection; adaptive TTS-coded genetic algorithm; adaptive crossover; algorithm search capability; composite logical information; matrix-coded GA; mutation strategy; quality of service; tree composite pattern; tree traversal sequence coding scheme; tree-coded GA; user satisfaction; Biological cells; Concrete; Decoding; Genetic algorithms; Genetic mutations; Laboratories; Quality of service; Speech synthesis; Telecommunication switching; Web services; QoS-driven; TTS; genetic algorithm; web service selection;
Conference_Titel :
Communications Technology and Applications, 2009. ICCTA '09. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4816-6
Electronic_ISBN :
978-1-4244-4817-3
DOI :
10.1109/ICCOMTA.2009.5349052
