目前Web Service技术是实现SOA(Service-Oriented Architecture)架构的主要方式。随着SOA系统的广泛应用，部署在互联网中的Web服务越来越多，不可避免地会出现多个相同或相似功能的Web服务。面对这些服务，用户可以通过评价服务质量来决定选取哪一个Web服务。SOA中基于QoS(Quality of Service)的Web服务选择问题中Web服务选择算法是核心问题，而基于QoS的Web服务选择算法又以Web服务的QoS评价模型为基础。本文在深入研究SOA和Web Service的相关技术和工作原理的基础上，对SOA和Web Service的关系进行了总结。Web服务的选择算法、Web服务的QoS评价模型都是目前的研究热点，本文主要针对这两个问题进行了深入研究，主要的研究工作和研究成果如下：一、本文在深入研究Web服务现有QoS模型的基础上，针对当前QoS模型的不足提出了一个针对复杂组合服务的QoS评价模型。首先针对复杂的Web服务组合模型提出了一种组合路径描述串的表达方法，并且基于这种表达方法提出了一种针对复杂服务组合的QoS评价算法。最后还针对基本服务的QoS评价模型和复杂组合服务的QoS评价算法给出了实验仿真，验证方法的正确性。二、基于QoS的Web服务选择在基于Web服务实现的SOA系统中起关键作用。本文分析了当前应用于此领域的遗传算法的各种不足，提出一种改进的应用于基于QoS的Web服务选择问题的遗传算法。本文主要改进遗传算法中的染色体编码方式、适应度评价、交叉率和变异率，最后通过实验仿真验证了改进的算法具有多路径表达能力、算法效率高、全局搜索能力强等优点。