基于全局QoS和免疫粒子群算法的WEB服务组合研究

Research on Web Services Composition Based on GlobalQoS and Particle Swarm Optimization

针对现有web服务组合在可靠性和效率方面存在缺陷,提出了一种基于全局QoS和免疫粒子群算法的WEB服务组合优化的策略,给出了构建Web服务及选择最佳服务的方法,有效的克服了传统方法利用穷举计算及遗传算法解决此类问题的局限性,实验结果表明,该方法的服务组合时间短,且服务组合效率高,对解决WEB服务组合这样的NP难题具有非常好的效果.

Based on the defects in the reliability and efficiency in existing web service com-bination,a strategy of Optimization WEB services based on global QoS and immune Particle Swarm algorithm is presented in this paper. Further,we give a best method of building and selecting Web services,which will overcome the limitations of brute-force computation and genetic algorithms in the traditional method effectively. Our experimental results show that the time of combination of service is short,and the efficient combination of service is high-er,which is good to solve the NP problem such as WEB services portfolio.