服务计算作为一种新颖的软件部署、交付以及维护模式,很好的满足了企业之间以及企业与用户之间的交互需求。然而,Web服务技术以及云计算平台的发展与成熟使得互联网上可获取的Web服务越来越多,Web服务的质量评估将成为Web服务技术中重要的组成部分。但服务质量评估的公正性以及评估规范尚未定论。当Web服务的种类以及数量急剧增加时,给定用户需求,如何在较低的时间开销下基于语义自动组合服务仍然是一个挑战。本文在已有的研究成果基础上,围绕前K优Web服务组合方法及相关理论展开研究工作。本文提出一种基于个性化需求的原子Web服务评估方法和一种基于QoS剪枝的前K优自动服务组合方法。基于个性化需求的原子Web服务评估方法,兼顾了不同的功能等价的原子Web服务满足不同用户的个性化需求、服务质量的体验由服务提供者和服务消费者共同影响。该方法首先对个性化的服务请求进行建模,然后基于协同过滤的思想,以当前用户为中心进行QoS评估预测。最后进行了性能分析与效率优化。考虑到服务组合执行中原子服务的可用性和执行异常等因素的影响,本文的自动服务组合方法求取QOS前K优的组合服务。该方法首先对服务组合问题进行建模,并在公共服务集上进行初始化。然后设计了一种基于QoS剪枝的前K优自动服务组合算法。为提高效率,该方法通过服务过滤算法缩小求解空间,并利用贪婪算法进行QoS剪枝以加快前K优组合服务的搜索。最后,自动服务组合系统实现及实验评估证明了该方法在正确性和效率上都有可观的效果。