为了满足用户的全局QoS(Quality of Services)需求，如何从大量的候选服务中选择出最优的服务组合已经成为Web服务研究领域中的热点问题。然而，现有的服务选择方法较少考虑到服务之间的并行关系或QoS动态变化这两种情况。本文针对这些问题进行了研究。　　 首先，本文在介绍了Web基本服务和Web组合服务的概念之后，定义了服务之间的元控制逻辑关系，在此基础上描述了组合服务的质量准则，并进行了Web组合服务计算的实例分析。　　 其次，本文提出了一种基于与或图的Web服务组合模型，该模型不仅可以处理服务之间的顺序和分支关系，也可以处理服务之间的并行关系。其中，“与”结点和“或”结点分别表示服务之间的并行和分支关系;同时给出了多目标优化函数。接着，在基于与或图模型的基础上，提出一个基于蚁群算法的Web组合服务选择算法，并通过对比实验验证了新算法的有效性。　　 然后，在前面基于与或图与蚁群算法的组合服务选择的研究基础上，针对QoS三种不同动态变化情况分别给出了组合服务选择方案。也就是说，如果对于每一个服务提供者都存在着分别表示提供服务上限和下限的两个阈值，那么会有如下三种情况:情况1是当请求服务数超过了上限阈值则拒绝提供服务，或者是低于下限阈值则提供优质服务;情况2是请求服务数在上限和下限阈值之间，服务的QoS会下降;情况3是请求服务数在上限和下限阈值之间，但是通过与服务提供者的交互，服务提供者希望继续进行此项服务，他会采取一些措施（比如增加硬件投入），使得服务的QoS不下降。实验结果表明新方法是可行的和有效的。　　 最后，针对在情况2和情况3下，上述方法会出现信息素过大或过小的问题，本文提出了改进。新算法中设置的信息素下限阈值和上限阈值使得获得的路径更优。　　 简而言之，为了解决服务之间具有并行关系，本文提出了一种基于与或图的Web组合服务模型，并在此基础上给出了基于蚁群算法的考虑QoS动态变化的Web组合服务选择方法。