%0 Journal Article %A 贾静兰 %A 董才林 %A 喻莹 %A 王静 %A 张丽芬 %T 基于回溯树的语义Web服务自动组合优化方法 %D 2016 %R 10.3969/j.issn.1000-3428.2016.04.038 %J 计算机工程 %P 215-220 %V 42 %N 4 %X 针对现有基于图搜索的语义Web服务组合方法存在组合成本高且效率低下的问题,提出基于完备回溯树与用户请求输入闭包的语义Web服务自动组合优化方法。利用RICC算法构造用户请求输入闭包,在C_CBT_OVGP算法中,根据输入闭包判断用户请求是否能够在语义Web服务规则库中得到满足。当不满足用户请求时,算法直接结束,无需进行回溯树构建。当满足用户请求时,在回溯树的构建过程中,通过输入闭包和新增节点对象集合对回溯树实现剪枝操作,以避免节点在多个回溯树分支上重复构建。实例分析结果表明,优化方法能有效处理不可满足的用户请求,从而提高服务组合效率。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2016.04.038