随着社会的进步和经济的发展，快速增加的信息量和急剧扩大的软件系统规模为信息技术的发展提出了新的要求。为了满足跨组织的异构信息互联，面向服务架构（Service Oriented Architecture, SOA）和云计算技术应运而生。互联网技术的进步及Web应用极大地促进了面向服务和云计算技术的发展，Web服务作为SOA的一种实现技术引起了工业界与研究界广泛关注。随着越来越多的Web服务被发布在公共信息库中，如何提供一个有效的Web服务组合机制就变得尤为重要。SOA的基本思想是通过将小粒度、可重用的Web服务通过组合的方式产生较大粒度的组合服务以满足应用服务用户的需求。随着Web服务的广泛应用，服务质量已经受到越来越多用户的关注。基于此，本文研究了基于服务质量(Quality of Service, QoS)的Web服务组合方法。首先，设计了Web服务质量评估体系，使用层次分析法从服务成本、执行时间、延迟时间、可靠性和可用性等全方面评估基本Web服务质量，并根据Web服务组合结构及服务间的逻辑控制关系度量Web组合服务的服务质量。其次，将质量风险定义为期望质量与实际质量的距离，并以服务组合质量和质量风险为目标，应用多目标规划的方法建立了基于QoS的Web服务组合优化模型。最后，使用基于ε支配的多目标进化算法对模型进行了求解。实验结果表明，本文所提出的基于QoS的Web服务组合优化模型及其采用的求解方法，能够为决策者提供更丰富、且具有针对性的决策信息，从而支持其做出服务选择和组合的科学决策。