摘要： 基于OWL-S 的Web 服务语义描述，提出了基于QoS 的启发式Web 服务自动集成规划。把Web 服务自动集成问题转化成状态空间搜索问题，通过利用模糊集设计了合成Web 服务的QoS 评估方法并据此设计了基于QoS 的启发函数，最后提出了Web 服务规划引擎的设计方案。规划产生的集成计划不仅可以在功能上实现目标，并且在服务质量上满足用户的要求。

关键词: Web 服务自动集成；A*搜索；服务质量评估；模糊集

Abstract: Based on OWL-S, the paper comes up with a QoS-based heuristic planning algorithm for semantic Web service automatic composition. It first converts Web service automatic composition problem into the problem of state space search. Through making use of fuzzy sets, it designs a method to evaluate QoS of composite Web service. At last, it proposes the implementation of the Web service composition planner. The execution plan generated by the planner not only achieves the functional goal, but also guarantees the QoS to meet users’ nonfunctional requirements

Key words: Web service automatic composition; A* search; QoS evaluation; Fuzzy set