Web服务作为一种新兴的分布式计算模型,近年来得到了学术界以及工业界的极大关注。Web服务是部署在因特网服务器上一种特殊的应用程序,它遵循一定的技术规范,执行特定的任务,为实现数据和系统互操作性提供了有效的解决方案。然而单个web服务只能提供一些比较单一的功能,通常无法满足复杂应用的需求,所以需要对单一服务所提供的各种功能进行组合以形成新的、功能更强大的服务来满足用户的复杂需求。但是,现有的组合服务由于缺乏对web服务的语义信息的描述,智能化以及自动化程度不高,无论在精确度、查全率还是性能上都无法满足人们日益增长的需求。将语义web技术引入web服务则可以解决web服务的这个问题。利用语义web服务丰富的语义信息,使得web服务组合的过程更智能化,组合结果也更精确。目前网络上web服务数量正以惊人的速度增长,存在众多可以完成相同或相似功能的web服务,而这些服务具有不同的非功能属性,即服务质量(QoS),如服务价格、执行时间、服务可用性、执行的可靠性等因素。因此在服务组合过程中,如何基于服务的QoS选择最符合用户需求的web服务便成为了亟待解决的问题。本文对基于改进遗传算法的支持QoS的语义web服务选择进行了深入研究。提出了一套QoS本体设计模式,改进并扩展了语义web服务描述语言OWL-S,基于此QoS设计,本文提出了一种新型的服务选择算法,即改进的遗传算法。此改进的遗传算法以服务的QoS作为从一系列备选服务中选取最优服务的评价参数,建立一个评价服务优劣的适应度函数,并将此函数值作为寻优的评价标准;此算法采用关系矩阵编码方式,该矩阵具有表示多种类型服务组合的能力,同时也解决了多个路径用同一种编码方式同时表示的问题;同时此算法采用并行的自适应策略,进一步地提高了算法的效率以及收敛性、稳定性。本文对改进的遗传算法进行实现,并且基于此算法设计并实现了服务选择原型系统。测试说明使用此算法是相当有效的,采用此算法进行服务选择,可以缩减选择时间,提高选择效率,同时也可保证选择最优结果的稳定性。