基于量子粒子群优化算法的Web服务组合问题

摘要

使用量子粒子群优化算法（QPSO），将可能的web服务工作流执行路径看作粒子，按照QPSO算法进行进化，从而解决了基于服务质量（QualityofService，qos）~束的Web服务组合问题，此为解决Web服务组合问题提出了一种新的思路．实验表明，使用QPSO算法求解复杂web服务组合问题在组合时间上具有一定的优越性．%QPSO (Quantum-behavior Particle Swarm Optimization) algorithm was attempted to solve the problem of web services composition in this paper, which took web services workflow path as particles and was optimized according to QPSO algorithm, so as to solve the problems of web services composition based on QoS constraints. The experimental results indicate that QPSO algorithm for solving complex composition problems has some advantage at composition time.