Web服务是基于网络的、分布式的模块化构件,应用程序或其它Web服务可以发现并调用部署后的Web服务。单个Web服务的功能粒度有限,组合Web服务通过组合不同提供者提供的原子服务向用户提供增值服务,可以满足用户特定的复杂功能要求。虽然已有很多对Web服务查找方面的研究,如利用关键字、语义、或者数据挖掘技术进行查找,但是现有的Web服务查找技术都是把Web服务作为一个整体进行服务的匹配,缺少针对组合服务的行为和流程进行查找的方法。当前的服务组合方法也是遵循原子服务查找、流程定义、服务合成的步骤,服务合成过分依赖于前两个步骤,无法根据实际情况进行原子服务替换,也无法支持模糊的流程。针对这些问题,本文提出了一种基于行为的Web服务可替换性匹配方法以及在此基础上的组合服务查找方法,文中总结并给出了Web服务的组合模式和交互模式,给出了针对每种服务组合模式的匹配及判断方法,以及寻找符合交互可替换性的服务的方法。在服务的查找过程中,算法从用户输入的服务轮廓出发,通过语义匹配和交互可替换性匹配,查找到一系列候选原子服务,再寻找包含这些服务的组合服务,针对找到的组合服务进行不同形式的匹配或再组装,得到一系列符合用户需求的组合Web服务,交由用户选择。新的组合服务可实现Web服务大粒度的重用和高效的开发,文中对交互可替换性匹配和组合服务匹配过程给出了实例。