基于局部近似过滤的多约束服务选择方法

摘要：

随着Web服务数量与用户需求的不断增长，如何在功能约束和QoS约束下选择Web服务去构建高质量的组合服务已成为 Web 服务领域的一项重要研究内容。然而，现有大多数 Web 服务选择方法仅仅解决了在多种QoS 约束下选择服务的问题，忽略了服务间的功能性约束。为解决这一问题，该文提出一种基于局部近似过滤的多约束服务选择方法。该方法首先利用候选服务在多种约束下的被选关系，滤除部分不满足约束的服务，并估算每个剩余候选服务的局部适应度；然后，利用文中设计的有向粒子群算法，以候选服务的局部适应度为引导信息搜索出最优方案。实验结果表明了方法的有效性。

关键词：服务质量、多约束服务选择、粒子群、局部近似过滤

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

资助基金：国家973规划项目2009CB320406;国家863计划项目2011AA 01A102资助课题

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

页数：共7页

页码：2314-2320