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

• 作者: 吴明晖 应晶 熊向辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Web服务组合 QoS全局优化 遗传算法 局部搜索
• 年，卷（期）: 2010,（15）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 72-76
• 分类号: TP393
• 字数: 5611字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.15.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴明晖	浙江大学计算机科学与技术学院	59	853	14.0	28.0
5	熊向辉	浙江大学计算机科学与技术学院	2	7	1.0	2.0
9	应晶	浙江大学计算机科学与技术学院	40	860	14.0	29.0