互联网环境中，单个Web服务功能薄弱，已经满足不了用户日益庞杂的实际应用需求。因此，组合基本Web服务成为粗粒度的强大的服务以满足用户繁复的需求，已成为新一代计算环境下的重要选择。　　 论文以基于QoS的动态服务组合作为全文研究的出发点，具体完成了以下工作。首先，详细分析了三种典型的动态服务组合实现技术的优劣，针对动态服务组合系统实现的功能和执行的性能，分析比较了多个基于QoS的动态服务组合原型系统，针对现有系统查找构建组合服务的效率太低、服务质量差，以及多个基本服务组合执行路径不能支持用户的有多种约束、满足多目标全局最优需求等问题，给出了一个基于QoS的，Web服务动态组合的系统总体架构，该架构基于QoS的Web服务动态归类与组合路径全局最优动态选择，具有一定的现实指导作用。　　 其次，为准确查找到多个同类基本服务，给出了一种聚类与QoS相结合的最优Web基本服务发现模型，并给出了该模型的服务语义描述及实现方法，包括用聚类对服务库进行分类形成服务簇，实现基于服务综合相似度匹配、服务接口类型匹配、服务OoS匹配，从而提高了查找服务的准确性，并通过实验验证了该方法可以较好地准确定位服务。　　 最后，研究了Web服务选择QoS全局优化模型，给出了一种基于QoS的动态服务组合全局最优执行路径选择算法(MGACACO)。该算法将把服务组合执行路径QoS全局最优的动态选择问题，转化为一个带约束条件的多目标执行路径优化问题，再利用惩罚函数把约束条件转化为无约束求解问题;通过遗传算法与蚁群算法相融合的方法，同时优化多个目标参数，最终产生一组最优非劣服务组合执行路径集。通过与同类研究成果的实验分析，结果表明了该算法的有效性和可行性。