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

• 作者: 喻莹 张丽芬 王静 董才林 贾静兰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 语义Web服务 完备回溯树 服务组合 剪枝操作 语义相似度
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 215-220
• 页数: 6页
• 分类号: TP311
• 字数: 5731字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.04.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王静	华中师范大学数学与统计学学院	56	183	7.0	11.0
2	喻莹	华中师范大学计算机学院	20	86	6.0	8.0
3	董才林	华中师范大学数学与统计学学院	28	133	6.0	10.0
4	张丽芬	华中师范大学数学与统计学学院	2	5	1.0	2.0
5	贾静兰	华中师范大学数学与统计学学院	2	5	1.0	2.0