【摘要】 本发明公开了一种基于语义web服务关系网络的自动服务组合系统，该系统输入一 个用户请求、一个领域本体描述，输出一个满足用户功能性需求的解决方案，其特征在 于，该系统包含各种数据集合及模块，按照第一阶段和第二阶段两个阶段并行执行，第 一阶段主要包括混合式服务发现模块、服务转换及关系矩阵建立模块、操作实例化模块、 动作依赖关系图建立模块和动作过滤模块，第二阶段主要包括案例获取模块、案例修改 模块、案例修正模块、抽象服务实例化模块。本发明与现有技术相比，混合式的服务发 现算法也保证能够在服务网络中准确、高效的查找出合适的web服务对web服务关系网 络对离散的服务信息进行了归纳、整理，两者的结合更大大提高了服务发现的效率。。微信 【专利类型】发明申请 【申请人】天津大学 【申请人类型】学校 【申请人地址】300072天津市南开区卫津路92号 【申请人地区】中国 【申请人城市】天津市 【申请人区县】南开区 【申请号】CN200810153426.5 【申请日】2008-11-26 【申请年份】2008 【公开公告号】CN101674290A 【公开公告日】2010-03-17 【公开公告年份】2010 【授权公告号】CN101674290B 【授权公告日】2012-07-25 【授权公告年份】2012.0 【IPC分类号】H04L29/06; H04L12/58 【发明人】冯志勇; 胡佳; 李交伟; 保晶 【主权项内容】1.一种基于语义web服务关系网络的自动服务组合系统，该系统输入一个用 户请求、一个领域本体描述，输出一个满足用户功能性需求的解决方案，其特征 在于，该系统包含各种数据集合及模块，按照第一阶段和第二阶段两个阶段并行 执行， 第一阶段：对输入的用户请求依序经过混合式服务发现模块、服务转换及关 系矩阵建立模块、操作实例化模块、动作依赖关系图建立模块和动作过滤模块的 处理，其中： 混合式服务发现模块，包括原子级服务发现和面向组合的服务发现，当接收 用户请求后，将用户请求的输入输出与服务网络库中的服务逐个比较，获取相似 度最高的服务；当不存在单个满足用户需求的抽象服务时，通过服务发现算法输 出一组在输入输出上满足用户请求的抽象服务，这些发现的抽象服务储存在系统 的抽象服务集合； 服务转换及关系矩阵建立模块，用于在服务发现完成后，从抽象服务集合中 取出被发现的抽象服务，将其转换为相应操作的PDDL描述，转换后的操作储存 在该服务自动组合系统的操作集合； 操作实例化模块，用于对操作进行参数绑定，生成规划过程中的动作，输出 的实例化的动作，保存于本发明的服务自动组合系统的动作集合中； 动作依赖关系图(action dependency graph)建立模块，用于建立动作依赖 关系图用来描述动作之间的联系； 动作过滤模块，利用系统中建立的动作依赖关系图，找出冗余的动作并将其 过滤； 第二阶段：对输入的用户请求依序经过混合式服务发现模块、案例获取模块、 案例修改模块、案例修正模块、抽象服务实例化模块的处理： 案例获取模块，用于从案例库中获取与用户需求相匹配或相似度高的案例， 案例获取分两个阶段进行：静态获取和动态获取，静态获取是将用户的功能性需 求中包含的目标状态与案例中的目标状态进行比较，获得一组与用户目标匹配最 多的案例集；动态获取是将用户的功能性需求和案例的初始状态进行匹配，此匹 配算法是基于特征权值的，通过计算案例中和用户请求相匹配的初始特征的权值 和来获取一个大于阀值的案例，如果获取的案例能够完全满足用户请求，则将该 案例返回给用户；如果获选取的案例与用户请求的相似度大于阈值，则进入后面 的案例修正阶段；如果没有满足上述条件的案例，则从头开始规划，生成一个满 足用户需求的新的案例； 案例修正模块，用于在系统获取到一个相似度大于阈值的案例后，根据用户 需求对案例进行修正，即对案例中解决方案的调整，最终得到一个部分满足用户 需求的不完全的半序规划解； 案例修改模块，该模块利用之前建立的动作依赖关系图，对案例修正模块得 到的半序规划解进行基于规划空间的启发式，从而获取一个完全的半序规划 解，即一个满足用户需求的解决方案； 抽象服务的实例化模块，用于在得到一个满足用户需求的解决方案即一个完 全的半序规划后，对该解决方案中涉及到的抽象服务实例化，即用服务网络中的 具体服务来替换所对应的抽象服务。 【当前权利人】南通伟越电器有限公司 【当前专利权人地址】江苏省南通市如皋市九华镇四圩社区23组 【统一社会信用代码】12100000401359321Q 【被引证次数】26 【被自引次数】1.0 【被他引次数】25.0 【家族引证次数】2.0 【家族被引证次数】26
