面向QoS全局优化的大规模Web服务组合方法

作者：吴明晖; 熊向辉; 应晶

来源：计算机工程与应用, 2010, (15): 72-76.

• Web服务组合
• QoS全局优化
• 遗传算法
• 局部搜索 Web services composition
• QoS global optimal
• genetic algorithm
• local searching

把多个简单Web服务组合成为更强大的组合Web服务是面向服务计算的目标之一。由于存在多个功能相同但服务质量属性不同的候选Web服务,因此需要针对服务质量要求进行服务组合。鉴于Web服务组合规模的不断增长和特定领域的时限要求,面向实时大规模Web服务组合问题的快速收敛算法尤为重要,然而目前相关工作还很少。论文提出一种新的Web服务组合算法GAELS(Genetic Algorithm Embedded Local Searching),运用高适应度初始种群和局部搜索的变异策略,加快收敛速度。通过实验评测表明与简单遗传算法相比,GAELS算法能更快得到近似最优解,且随着服务规模增长,拥有更好的适应...

• 出版日期2010
• 单位浙江大学; 浙江大学城市学院