本发明公开了一种基于语义web服务关系网络的自动服务组合系统,该系统输入一个用户请求、一个领域本体描述,输出一个满足用户功能性需求的解决方案,其特征在于,该系统包含各种数据集合及模块,按照第一阶段和第二阶段两个阶段并行执行,第一阶段主要包括混合式服务发现模块、服务转换及关系矩阵建立模块、操作实例化模块、动作依赖关系图建立模块和动作过滤模块,第二阶段主要包括案例获取模块、案例修改模块、案例修正模块、抽象服务实例化模块。本发明与现有技术相比,混合式的服务发现算法也保证能够在服务网络中准确、高效的查找出合适的web服务对web服务关系网络对离散的服务信息进行了归纳、整理,两者的结合更大大提高了服务发现的效率。
1.一种基于语义web服务关系网络的自动服务组合系统,该系统输入一个用户请求、一个领域本体描述,输出一个满足用户功能性需求的解决方案,其特征在于,该系统包含各种数据集合及模块,按照第一阶段和第二阶段两个阶段并行执行,第一阶段:对输入的用户请求依序经过混合式服务发现模块、服务转换及关系矩阵建立模块、操作实例化模块、动作依赖关系图建立模块和动作过滤模块的处理,其中:混合式服务发现模块,包括原子级服务发现和面向组合的服务发现,当接收用户请求后,将用户请求的输入输出与服务网络库中的服务逐个比较,获取相似度最高的服务;当不存在单个满足用户需求的抽象服务时,通过服务发现算法输出一组在输入输出上满足用户请求的抽象服务,这些发现的抽象服务储存在系统的抽象服务集合;服务转换及关系矩阵建立模块,用于在服务发现完成后,从抽象服务集合中取出被发现的抽象服务,将其转换为相应操作的PDDL描述,转换后的操作储存在该服务自动组合系统的操作集合;操作实例化模块,用于对操作进行参数绑定,生成规划过程中的动作,输出的实例化的动作,保存于本发明的服务自动组合系统的动作集合中;动作依赖关系图(action dependency graph)建立模块,用于建立动作依赖关系图用来描述动作之间的联系;动作过滤模块,利用系统中建立的动作依赖关系图,找出冗余的动作并将其过滤;第二阶段:对输入的用户请求依序经过混合式服务发现模块、案例获取模块、案例修改模块、案例修正模块、抽象服务实例化模块的处理:案例获取模块,用于从案例库中获取与用户需求相匹配或相似度高的案例,案例获取分两个阶段进行:静态获取和动态获取,静态获取是将用户的功能性需求中包含的目标状态与案例中的目标状态进行比较,获得一组与用户目标匹配最多的案例集;动态获取是将用户的功能性需求和案例的初始状态进行匹配,此匹配算法是基于特征权值的,通过计算案例中和用户请求相匹配的初始特征的权值和来获取一个大于阀值的案例,如果获取的案例能够完全满足用户请求,则将该案例返回给用户;如果获选取的案例与用户请求的相似度大于阈值,则进入后面的案例修正阶段;如果没有满足上述条件的案例,则从头开始规划,生成一个满足用户需求的新的案例;案例修正模块,用于在系统获取到一个相似度大于阈值的案例后,根据用户需求对案例进行修正,即对案例中解决方案的调整,最终得到一个部分满足用户需求的不完全的半序规划解;案例修改模块,该模块利用之前建立的动作依赖关系图,对案例修正模块得到的半序规划解进行基于规划空间的启发式搜索,从而获取一个完全的半序规划解,即一个满足用户需求的解决方案;抽象服务的实例化模块,用于在得到一个满足用户需求的解决方案即一个完全的半序规划后,对该解决方案中涉及到的抽象服务实例化,即用服务网络中的具体服务来替换所对应的抽象服务。
本文链接:http://www.vipzhuanli.com/tech/sell/s_207101.html,转载请声明来源钻瓜专利网。