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

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

单位：北京邮电大学网络与交换技术国家重点实验室 北京100876 北京邮电大学计算机学院 北京100876