Web服务是基于网络的、分布式、自包含、自描述、模块化的应用程序,具有良好的封装性和松耦合性。随着Web服务研究的不断深入,供应商提供的单个服务越来越难满足用户的实际需要,能够提供增值功能的组合Web服务得到了广泛的关注,服务组合应运而生。服务组合即根据具体需要,把相关的Web服务按照一定的业务流程逻辑组合为一个满足用户需求的新的Web服务。然而,随着Web服务的流行,Web服务的数量与日俱增,用户对服务的功能,服务的质量,服务的个性化要求也越来越高。如何能够在大量的能够实现相同功能的Web服务中,选取出一组服务,使得所组合出的服务具有最好的质量、最高的用户满意度,成为目前研究的热点之一。本文围绕动态Web服务组合中服务选择问题展开论述,研究了半动态Web服务组合条件下,支持任务关联服务质量(QoS)约束的动态Web服务选择方法。首先,针对服务质量评估标准的QoS模型,本文在分析目前流行的QoS模型优缺点的基础上,设计了一种新型的、客观的、具有可信赖性的服务质量评价模型——E-QoS模型(Extended-QoS模型)。E-QoS模型提出服务间的任务关联属性概念,不是仅仅关注服务的组合效率,而是从服务间关联关系角度研究组合服务中各服务之间满足的关联关系,从而为组合Web服务的正确执行提供了有力保障。E-QoS模型将服务的关联属性与服务的业务领域属性、执行属性共同作为衡量组合服务质量的重要指标。其次,本文提出了适用于半动态Web服务组合的动态Web服务选择方法。方法采用遗传算法并利用E-QoS模型,来解决Web服务组合中的全局优化问题,不但考虑了全局约束,保证全局最优,而且兼顾了局部最优。此外,通过应用Web服务类的概念和基于本体的服务匹配方法,从Web服务类中选择满足局部约束的Web服务作为候选服务,提高了算法的执行效率。统计实验证明优化后的算法具有更好的有效性和稳定性。最后,我们在智能流程项目(Smartflow模式[1])中进行了应用,方法表现出了良好的性能。