(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210540726.9 (22)申请日 2022.05.17 (71)申请人 烟台大学 地址 264005 山东省烟台市莱山区清泉路 30号 (72)发明人 刘志中　郑禾丹　初佃辉　尚领　 孟令强　 (74)专利代理 机构 北京众达德权知识产权代理 有限公司 1 1570 专利代理师 潘行 (51)Int.Cl. G06F 9/46(2006.01) G06F 9/50(2006.01) G06K 9/62(2022.01) G06N 3/12(2006.01)G06N 5/04(2006.01) (54)发明名称 一种组合服务重构方法、 装置、 设备和计算 机可读介质 (57)摘要 本发明公开了一种组合服务重构方法、 装 置、 设备和计算机可读介质， 属于计算机技术领 域。 方法包括： 预测组合服务中原始组件服务的 一般服务质量以及领域服务质量； 将原始组件服 务的一般服务质量和领域服务质量分别与原始 组件服务对应的一般服务质量约束和领域服务 质量约束对比， 根据对比结果确定组合服务中失 效的原始组件服务； 为失效的原始组件服务获取 对应的替换 组件服务； 利用替换 组件服务代替失 效的原始组件服务， 生成重构组合服务。 本发明 公开的技术方案在进行服务QoS失效判断时， 综 合预测服务所具有的一般服务质量(GQoS)领域 服务质量(DQoS)失 效的情况， 实现及时对组合服 务进行动态重构。 权利要求书2页 说明书18页 附图4页 CN 114995964 A 2022.09.02 CN 114995964 A 1.一种组合 服务重构方法， 其特 征在于， 包括： 预测组合 服务中原始组件服 务的一般服 务质量以及领域 服务质量； 将所述原始组件服务的一般服务质量和领域服务质量分别与所述原始组件服务对应 的一般服务质量约束和领域服务质量约束对比， 根据对比结果确定所述组合服务中失效的 所述原始组件服 务； 为失效的所述原 始组件服 务获取对应的替换组件服 务； 利用所述 替换组件服 务代替失效的所述原 始组件服 务， 生成重构组合 服务。 2.如权利要求1所述的方法， 其特征在于， 获取所述原始 组件服务对应的一般服务质量 约束， 包括： 获取所述组合 服务对应的一般服 务质量约束； 利用社会学习优化算法将所述组合服务对应的一般服务质量约束分解为所述组合服 务中各所述原始组件服 务对应的一般服 务质量约束。 3.如权利要求2所述的方法， 其特征在于， 利用社会学习 优化算法将所述组合服务对应 的一般服务质量约束分解为所述组合服务中各所述原始组件服务对应的一般服务质量约 束， 包括： 将所述组合服务对应的一般服务质量约束分解为所述组合服务中各所述原始组件服 务对应的一般服 务质量约束的分解任务， 映射 为原始个体； 分别在微空间和学习空间中对所述原始个体进行演化操作和学习操作， 获得演化个体 和学习个体； 所述演化操作包括： 交叉操作和/或变异操作， 所述学习操作包括： 观察学习 和/或模仿学习； 计算所述原始个体、 所述演化个体、 所述学习个体的适应度值， 根据 所述适应度值将所 述原始个体分别与所述演化个 体、 所述学习个 体进行贪婪操作， 保留适应度值较高的个 体； 按照更新频率将所述种群中适应度值较高的个 体上传至所述信仰空间中； 利用所述信仰空间中的所述个 体替换所述微空间中的所述 适应度值较差的个 体。 4.如权利要求1所述的方法， 其特征在于， 采用事例推理方法， 联合预测所述组合服务 中所述原 始组件服 务的一般服 务质量以及领域 服务质量， 包括： 将所述原始 组件服务表示为目标事例， 所述目标事例的条件特征包括所述原始 组件服 务在即将运行时的情境信息， 所述目标事例的决策特征包括所述原始组件服务在未来运行 时对应的一般服 务质量与领域 服务质量； 根据所述目标事例与历史事例的相似度， 在历史事例库中确定所述目标事例的相似事 例； 根据所述相似事例中的一般服务质量和领域服务质量预测所述目标事例的一般服务 质量和领域 服务质量。 5.如权利要求4所述的方法， 其特征在于， 所述根据所述目标事例与历史事例的相似 度， 在历史事例库中确定所述目标事例的相似 事例， 包括： 采用文化 ‑遗传算法确定不同决策 特征对应的最优权值组合； 根据所述 最优权值组合计算所述目标事例与所述历史事例的相似度； 按照相似条件 并根据所述目标事例与所述历史事例的相似度， 在所述历史事例库中确 定所述相似 事例。权　利　要　求　书 1/2 页 2 CN 114995964 A 26.如权利要求1所述的方法， 其特征在于， 所述为失效的所述原始 组件服务获取对应的 替换组件服 务， 包括： 基于最小生成树启发式分段聚类法， 在组件服务库中为失效的所述原始 组件服务确定 至少一个候选组件服 务， 所述组件服 务库中包括多个资源组件服 务； 其中， 包括： 将所述资源组件服务的平均相似度作为截断距离， 计算每个所述资源组件服务的局部 密度； 按照所述服务局部密度的大小对所述资源组件服务排序， 将满足排序 条件的所述资源 组件服务对应的点作为初始类簇中心， 并对剩余资源组件服 务按照相似度进行分配； 将各类簇映射为节点， 类簇间相似度映射为节点之间的边的权值， 计算各类簇的簇内 相似度与簇间相似度， 并利用kruskal 算法选取权值 最大的边 生成最小生成树； 对所述最小生成树中权重最小的边进行分段操作， 得到新的类簇， 将结果作为新的聚 类结果进行存 储； 当所有的边都被切割完毕时停止分段操作， 计算每种聚类结果的簇 内相似度与簇间相 似度的比值， 选择比值 最小的作为 最终的聚类结果， 得到所述 候选组件服 务。 7.如权利要求1所述的方法， 其特 征在于， 所述方法还 包括： 当所述候选组件服务为多个时， 根据 所述候选组件服务的一般服务质量和领域服务质 量， 在所述 候选组件服 务的集合中确定所述 替换组件服 务。 8.一种组合 服务重构装置， 其特 征在于， 包括： 服务质量预测模块， 用于预测组合服务中原始 组件服务的一般服务质量以及领域服务 质量； 失效服务确定模块， 用于将所述原始 组件服务的一般服务质量和领域服务质量分别与 所述原始组件服务对应的一般服务质量约束和领域服务质量约束对比， 根据对比结果确定 所述组合 服务中失效的所述原 始组件服 务； 替换服务确定模块， 用于为失效的所述原 始组件服 务获取对应的替换组件服 务； 组合服务重构模块， 用于利用所述替换组件服务代替失效的所述原始组件服务， 生成 重构组合 服务。 9.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 以及 与所述一个或多个处理器关联的存储器， 所述存储器用于存储程序指令,所述程序指 令在被所述 一个或多个处 理器读取 执行时， 执行如权利要求1～7中任一所述的方法。 10.一种计算机可读介质， 其上存储有计算机程序， 其中， 该程序被处理器执行时实现 如权利要求1～7中任一所述的方法。权　利　要　求　书 2/2 页 3 CN 114995964 A 3