基于回溯树的语义Web服务自动组合优化方法

摘要：

针对现有基于图搜索的语义Web服务组合方法存在组合成本高且效率低下的问题,提出基于完备回溯树与用户请求输入闭包的语义Web服务自动组合优化方法.利用RICC算法构造用户请求输入闭包,在C_CBT_OVGP算法中,根据输入闭包判断用户请求是否能够在语义Web服务规则库中得到满足.当不满足用户请求时,算法直接结束,无需进行回溯树构建.当满足用户清求时,在回溯树的构建过程中,通过输入闭包和新增节点对象集合对回溯树实现剪枝操作,以避免节点在多个网溯树分支上重复构建.实例分析结果表明,优化方法能有效处理不可满足的用户请求,从而提高服务组合效率.

关键词：语义Web服务、完备回溯树、服务组合、剪枝操作、语义相似度

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助面上项目61070182;数学物理湖北省重点实验室基金

在线出版日期：2016-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：215-220