基于遗传模拟退火算法的Web组合服务选择

his paper provides an effective solution of composite web service selection by combination of genetic algorithm and simulated annealing algorithm. The purpose is to retain the global search capability of genetic algorithm and also to obtain the local search capability of simulated annealing algorithm which is used as a strategy to replace the individual in process of genetic algorithm and to avoid to falling into local optimal solution. At the same time to meet a variety of services composition types, it raises a new fitness function to expand the scope of composite web service selection. At the end of the paper, experiments on composite web services selection show that the improved combination algorithm is very effective. It reduces the total time of the selection process and improves the selection efficiency.