欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2018109579215
申请人: 华南农业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于内容的约束感知服务组合方法,其特征在于,包括以下步骤:根据需要建立的服务组合的功能需求构建服务网络,根据服务网络中第三方服务平台或服务的服务质量,用户对各类非功能特性的偏好差异以及用户对第三方服务平台或服务的信任度,服务代理为用户选择一系列候选第三方服务平台或服务;

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

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

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

综合考虑候选方案对约束的满足程度、候选方案的代表性和多样性,为用户返回k个候选方案,如用户满意则停止,否则服务代理感知用户的反馈重新生成k个候选方案,直至用户满意为止,包括:步骤5.1,如当前候选方案S={S1,S2,…,Sn}的数量大于100时,计算方案-用户约束的满足程度,并以此对候选方案进行排序,得到排序后的候选方案集合Sc;所述的方案-用户约束的满足程度的计算公式为:上式中,Cj为最用户约束松弛集合C中的元素,C中的元素个数为m;Si为当前候选方案S中的元素,i∈[1,n];Vij表示方案Si的第j个属性的值,maxVj表示在所有候选方案中第j个属性的最大值;

步骤5.2,服务代理基于多样性和代表性对候选方案集合Sc重新排序和聚类,得到k个方案,保存在集合 中;所述的代表性Den(Sci)的计算方法为:其中,|Sc|是排序后的候选方案集合Sc的元素个数;

其中,β∈[0,1];

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

其中Qual_Vik是方案Si第k个定性属性的值集;

所述的多样性Div(Sci)的计算方法为:

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

其中,Sci是集合Sc中的元素,变量α∈[0,1];

即根据求得的Eva(Sci,C),迭代地从Sc选择Eva(Sci,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均分成U1和U2,分别对U1和U2递归执行步骤4.2;若不是,则返回用户约束松弛集合C;

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