An Improved Genetic Algorithm for Web Services Selection [chapter]

Sen Su, Chengwen Zhang, Junliang Chen
2007 Lecture Notes in Computer Science  
{ 2 zwjcbj2007@gmail.com} { 1 susen, 3 chjl}@bupt.edu.cn An improved genetic algorithm is presented to select optimal web services composite plans from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. The relation matrix coding scheme of genome is its basis. In this genetic algorithm, an especial fitness function and a mutation policy are proposed on the basis of the relation matrix coding scheme of genome. They enhance convergence of genetic algorithm and
more » ... n get more excellent composite service plan because they accord with web services selection very well. The simulation results on QoS-aware web services selection have shown that the improved genetic algorithm can gain effectively the composite service plan that satisfies the global QoS requirements, and that the convergence of genetic algorithm was improved very well.
doi:10.1007/978-3-540-72883-2_21 fatcat:ajb7u3f73vd5hmynxbbmkvqbfa