Web服务的蓬勃发展造成网络上出现大量功能相同或者相似而其服务质量(QoS)相异的服务。为了从功能相同或相似的Web服务选择出合适者,保证整个服务组合流程的QoS优化,本文对目前提出的Web服务选择方法进行深入的研究和分析,针对现有 Web服务选择方法算法复杂度高,全局优化解单一等问题,通过结合多目标优化的Skyline思想,设计了抽象服务的原子服务选择方法和提出了组合服务的服务选择方法,并在此基础上验证了算法的有效性和性能。使用这种方法选择Web服务,能够在局部选择上减少每个抽象服务下参与服务组合的数量,在全局优化上还能进一步缩减搜索空间,最终可以产生一组优化解。本文的主要工作如下:　　设计了一个支持QoS的Web服务选择系统,使其支持Web服务QoS信息的注册、查询,并根据Web服务QoS信息进行Web服务选择。　　设计了一种抽象服务的原子服务选择方法。算法首先将抽象服务的原子服务抽取出来作为输入队列,然后利用多目标优化算法对原子服务的QoS进行Skyline操作,从而在局部选择上产生一组非支配原子服务,实现减少参与服务组合的原子服务数量。该方法能够产生一组非支配解,解的分布也较分散。　　提出了一种组合服务的服务选择方法。算法首先按照组合服务的约简规则构建组合服务的结构活动,然后将组合流程以树形式存储,再从树的最底层开始回溯整棵树,最终回溯到树的根将输出整个组合流程的非支配解。使用这种方法选择组合服务的原子服务能够有效地缩减搜索空间,提高组合服务选择的效率。