随着互联网络技术的不断发展,人们对网络应用的需求不断向多样化、智能化和个性化的方向发展,现有网络体系结构中多种网络和多种技术共存的弊端日益明显,多种网络的互通与融合已成为当今网络发展的大趋势。为了顺应网络系统发展的趋势,业界提出了使用SOA和Web服务进行企业应用集成的解决方法。Web服务作为软件服务的一种实现方式,其自包含的、模块化的应用程序特点,使之成为实现SOA的最佳选择。随着Web服务技术的成熟,越来越多的业务提供商以Web服务的形式提供其服务,但功能简单的原子服务已经不能满足用户丰富的需要,这就需要对现有的Web服务重新进行组合,创造复杂的、符合用户个性化需求的业务以满足用户的需求。因此,研究如何自动地、高效地把相对简单的Web服务按照一定的业务流程逻辑组合起来,从而提供更强大、更完整的业务功能就显得尤为重要。本文提出一种基于Mediator和回溯树的语义Web服务自动组合方法CBT&M ASWSC,将Mediation机制和回溯树的思想应用到语义Web服务组合中。本文的研究工作主要包括以下4个方面:第一,研究如何为参与Web服务组合的Web服务增加语义信息。本文在分析和比较了目前在语义Web服务的研究方面具有较大影响力的代表性工作之后,选择了支持用多种领域模型定义语义的WSDL-S作为CBT&M ASWSC方法中的Web服务描述语言,并使用OWLOntology对Web服务的接口元素进行了语义描述。第二,研究如何将WSMO中的核心元素Mediator的思想应用到CBT&M ASWSC方法中,实现Web服务接口参数对象之间直接的语义转化。在阐明将Mediator应用在Web服务组合中的动机之后,本文针对CBT&M ASWSC方法定义了3种可通过本体匹配技术生成的Mediator,用于完成3种不同参数对象之间的语义转化。第三,研究如何将基于图搜索的Web服务组合方法与语义Web服务自动组合方法融为一体,结合两种方法的优点,达到提高Web服务自动组合的成功率和效率的目标。本文的核心算法M_CBTC&OVGPS以Mediator的语义转化功能为基础在自动构建完备回溯树的过程中即时完成了最佳有效生成路径选取,该算法是CBT&M ASWSC方法的核心,体现了CBT&M ASWSC方法与其他Web服务自动组合发方法相比的优越性。第四,为验证CBT&M ASWSC方法的可行性和有效性,通过实例说明了方法的执行过程,并通过仿真实验对方法进行了分析与评价。本文的研究对实现Web服务组合的自动化、提高Web服务组合的效率和成功率具有一定的促进作用,对推进语义Web服务自动组合方法的研究从理论层面过渡到工业实现层面也起到了积极的意义。