随着Web服务技术的快速发展和广泛应用,越来越多的Web服务分布在Internet上,与此同时,功能相似的Web服务数量也快速增长。单个Web服务的功能已经无法满足复杂应用的需求,因而需要将原子服务进行组合,从而形成功能强大的组合服务以完成复杂事务。服务选择是服务组合中最为重要的研究内容之一。在Web服务组合中,虽然有很多具有相同功能的服务可供选择,但这些候选服务在作功能属性(如服务执行时间、价格、可靠性等)上往往不尽相同。这些己有的服务能够组合出大量功能相同但QoS却不同的组合方案。因此,如何根据QoS从大量的组合规划中选出满足用户QoS约束的最优服务组合成为服务组合过程中亟待解决的问题。选择满足用户QoS约束的最优服务组合的过程属于优化问题。本文提出了改进的遗传算法,来解决基于QoS感知的Web服务组合问题。算法从编码方式、初始化种群、适应度函数、交叉/变异策略、进化选择策略等方而对进行改进,使得服务选择算法具有更好的收敛速度和搜索寻优能力。由于Web服务自身特点和服务需求变得愈发复杂,Web服务组合过程难免会存在定的错误。本文分析了Web组合验证研究现状,并介绍了服务组合一致性验证的分类。而后根据服务组合验证中的服务组合一致性验证,提出了服务组合QoS一致性验证算法,以确保组合服务的正确性。