公开(公告)号：CN107105052B

公开(公告)日：2020-02-14

申请号：CN201710343392.5

申请日：2017-05-16

Applicant: 哈尔滨工程大学

Inventor： 刘杰 ,  印桂生 ,  韩启龙 ,  董宇欣 ,  王燕 ,  张艳平 ,  姚甄 ,  张立国 ,  邹子靖

IPC: H04L29/08

Abstract: 本发明提供的是一种基于图规划的启发式Web服务组合方法。首先对服务组合问题进行建模，阐述了其与智能规划问题的对应关系；为了解决基于图规划的服务组合算法的盲目搜索的缺点，提出了状态距离的概念，分析和证明了其在可达性分析中的作用，给出了状态距离矩阵的构建方法；依据状态距离矩阵，设计启发函数对服务的可达性进行估计，修剪不必要的服务，减小规划图的规模，提高算法的求解效率。

公开(公告)号：CN107105052A

公开(公告)日：2017-08-29

申请号：CN201710343392.5

申请日：2017-05-16

Applicant: 哈尔滨工程大学

Inventor： 刘杰 ,  印桂生 ,  韩启龙 ,  董宇欣 ,  王燕 ,  张艳平 ,  姚甄 ,  张立国 ,  邹子靖

IPC: H04L29/08

Abstract: 本发明提供的是一种基于图规划的启发式Web服务组合方法。首先对服务组合问题进行建模，阐述了其与智能规划问题的对应关系；为了解决基于图规划的服务组合算法的盲目搜索的缺点，提出了状态距离的概念，分析和证明了其在可达性分析中的作用，给出了状态距离矩阵的构建方法；依据状态距离矩阵，设计启发函数对服务的可达性进行估计，修剪不必要的服务，减小规划图的规模，提高算法的求解效率。