[发明专利]一种基于内容的约束感知服务组合方法

权利要求书

1.一种基于内容的约束感知服务组合方法，其特征在于，包括以下步骤：

根据需要建立的服务组合的功能需求构建服务网络，根据服务网络中第三方服务平台或服务的服务质量，用户对各类非功能特性的偏好差异以及用户对第三方服务平台或服务的信任度，服务代理为用户选择一系列候选第三方服务平台或服务；

根据用户给定的约束，服务代理使用候选第三方服务平台或服务获取满足用户约束且功能特性不同的候选内容服务集合；

从所述的候选内容服务集合上选择内容服务，根据不同的优化目标为用户生成多个候选方案；

当候选方案无法生成时，服务代理感知用户约束偏好顺序并检测用户约束是否冲突，从而生成纠正后的用户约束，然后重新生成候选方案；

综合考虑候选方案对约束的满足程度、候选方案的代表性和多样性，为用户返回k个候选方案，如用户满意则停止，否则服务代理感知用户的反馈重新生成k个候选方案，直至用户满意为止，包括：

步骤5.1，如当前候选方案S＝{S₁,S₂,…,S_n}的数量大于100时，计算方案-用户约束的满足程度，并以此对候选方案进行排序，得到排序后的候选方案集合S_c；所述的方案-用户约束的满足程度的计算公式为：

上式中，C_j为最用户约束松弛集合C中的元素，C中的元素个数为m；S_i为当前候选方案S中的元素，i∈[1,n]；V_ij表示方案S_i的第j个属性的值，maxV_j表示在所有候选方案中第j个属性的最大值；

步骤5.2，服务代理基于多样性和代表性对候选方案集合S_c重新排序和聚类，得到k个方案，保存在集合中；所述的代表性Den(S_ci)的计算方法为：

其中，|S_c|是排序后的候选方案集合S_c的元素个数；

其中，β∈[0，1]；

其中Quan_V_i是方案S_i的所有定量属性的值的集合，本实施例需要计算任意2个方案之间的距离，i和j的取值区间为[1,n]，且i≠j，n为S中方案的个数；

其中Qual_V_ik是方案S_i第k个定性属性的值集；

所述的多样性Div(S_ci)的计算方法为：

所述的得到k个方案，保存在集合中，包括：

其中，S_ci是集合S_c中的元素，变量α∈[0，1]；

即根据求得的Eva(S_ci，C)，迭代地从S_c选择Eva(S_ci，C)最大的方案S组成直至中的方案个数等于k；

步骤5.3，服务代理将得到的k个方案返回给用户浏览，若用户对其中的方案感到满意，则停止；否则用户需要选择一个最接近用户需求的方案作为用户反馈；

步骤5.4，服务代理根据用户反馈的方案，确定该方案所在的簇，若该簇剩下的方案个数大于k，递归执行步骤5.2，否则将该簇的方案直接返回给用户；

若用户依旧不满意返回的方案，服务代理将回溯到上一次用户浏览方案时的状态，去除用户已经选择过的方案，再次让用户需要选择一个最接近用户需求的方案反馈给系统，递归执行步骤5.4。

2.如权利要求1所述的基于内容的约束感知服务组合方法，其特征在于，所述的多个候选方案利用组合问题求解器来生成；组合问题求解器用于将候选内容服务集合中的内容服务组合起来，从而形成候选的组合方案。

3.如权利要求1所述的基于内容的约束感知服务组合方法，其特征在于，所述的生成纠正后的用户约束通过过约束问题求解器实现，包括：

步骤4.1，服务代理通过与用户交互，获取用户对约束偏好程度顺序并传递给过约束问题求解器后，过约束问题求解器将用户约束集合U的元素按照偏好程度从大到小排序，另设用户约束松弛集合C为空集；

步骤4.2，过约束问题求解器检测在当前用户约束集合U、用户约束松弛集合C和背景约束B下，组合问题求解器能否生成解，若能，则返回当前用户约束集合U和约束松弛集合C的并集作为新的约束松弛集合C；否则，执行步骤4.3；

步骤4.3，判断当前用户约束集合U的元素个数是否大于1，若是，将当前用户约束集合U均分成U₁和U₂，分别对U₁和U₂递归执行步骤4.2；若不是，则返回用户约束松弛集合C；

步骤4.4，用户约束松弛集合C便是纠正后的用户约束。