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

摘要：

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

关键词：Web服务组合、QoS全局优化、遗传算法、局部搜索

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863the National High-Tech Research and Development Plan of China under Grant 2007AA01Z187

在线出版日期：2010-08-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：72-76