System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种动态多目标服务组合优化推荐方法及系统技术方案_技高网
当前位置: 首页 > 专利查询>烟台大学专利>正文

一种动态多目标服务组合优化推荐方法及系统技术方案

技术编号:40036588 阅读:11 留言:0更新日期:2024-01-16 19:04
本公开涉及服务推荐技术领域,提出了一种动态多目标服务组合优化推荐方法及系统,包括如下步骤:针对动态多目标服务优化组合问题,构建动态多目标服务优化组合问题模型;针对环境的动态性设计环境变化检测算子和环境变化响应策略;将环境变化检测算子与环境变化响应策略嵌入至社会学习优化算法中,基于嵌入改进的社会学习优化算法对动态多目标服务优化组合问题模型求解,得到最优的服务组合推荐方案。本公开能够实时感知环境的变化,得到与对应环境相匹配的最优并且最有效的服务组合推荐方案。

【技术实现步骤摘要】

本公开涉及服务推荐相关,具体地说,是涉及一种动态多目标服务组合优化推荐方法及系统


技术介绍

1、本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息,并不必然构成在先技术。

2、服务组合是动态网络环境下创建增值服务的新模式,其将功能单一的服务组成大粒度服务以满足用户复杂的需求。服务组合优化问题通常具有多个相互冲突的优化目标,且现实中存在大量功能相同或相似但服务质量(quality of service,qos)不同的服务。在满足用户功能性与非功能性需求的前提下,高效地从海量服务组合方案中选择最优的组合服务,是服务计算领域中一个重要的研究问题。

3、近年来,现实应用中涌现出服务组合环境动态变化的问题,如物流服务组合、旅游服务组合、养老服务组合等。以保险服务组合问题为例,保险服务组合通过组合多个单独的保险服务构建复合服务以满足投保用户复杂的保险需求。一方面,用户的目标具有动态性,在任何一个阶段用户的投保目标都可能发生改变,用户目标的多变性可能使构造的保险服务组合方案达不到用户的要求。另一方面,保险服务资源具有动态性,包括新保险服务的加入、旧保险服务的变更或停用等,对于正在保险服务组合中的某一保险服务可能因其发生异常而无法完成相应的组合任务。随着时间的推移或环境的变化,这类服务组合优化问题的候选服务资源可能会出现变更、新增、停用等变化,同时用户目标也可能会发生变化,导致服务组合优化问题的目标函数、解空间、约束条件等动态变化,属于动态多目标优化问题。

4、目前已有的服务组合研究工作,可以概述为单目标的服务组合优化方法和多目标的服务组合优化方法。单目标的服务组合优化方法主要将多个优化目标通过线性加权等方法聚合为单目标优化问题。多目标的服务组合优化方法主要指的是智能优化方法。专利技术人在研究中发现,现有方法忽视了服务组合的动态性,不能有效求解动态多目标服务组合优化问题。当服务资源新增、变更、停用,或者用户的原始目标发生变化时,无法针对不同变化重新进行服务组合,导致最终的服务组合方案不可用、非最优或者不符合用户的目标需求。


技术实现思路

1、本公开为了解决上述问题,提出了一种动态多目标服务组合优化推荐方法及系统,能够实时感知环境的变化,得到与对应环境相匹配的最优以及最有效的服务组合推荐方案。

2、为了实现上述目的,本公开采用如下技术方案:

3、一个或多个实施例提供了一种动态多目标服务组合优化推荐方法,包括如下步骤:

4、针对动态多目标服务优化组合问题,构建动态多目标服务优化组合问题模型;

5、针对环境的动态性设计环境变化检测算子和环境变化响应策略;

6、将环境变化检测算子与环境变化响应策略嵌入至社会学习优化算法中,基于嵌入改进的社会学习优化算法对动态多目标服务优化组合问题模型求解,得到最优的服务组合推荐方案。

7、一个或多个实施例提供了一种动态多目标服务组合优化推荐系统,包括:

8、模型构建模块:被配置为针对动态多目标服务优化组合问题,构建动态多目标服务优化组合问题模型;

9、环境检测及相应设计模块:被配置为针对环境的动态性设计环境变化检测算子和环境变化响应策略;

10、求解模块:被配置为将环境变化检测算子与环境变化响应策略嵌入至社会学习优化算法中,基于嵌入改进的社会学习优化算法对动态多目标服务优化组合问题模型求解,得到最优的服务组合推荐方案。

11、一种电子设备,包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令,所述计算机指令被处理器运行时,完成上述的一种动态多目标服务组合优化推荐方法中的步骤。

12、一种计算机可读存储介质,用于存储计算机指令,所述计算机指令被处理器执行时,完成上述的一种动态多目标服务组合优化推荐方法中的步骤。

13、与现有技术相比,本公开的有益效果为:

14、本公开中,建立了动态多目标服务组合问题模型,对社会学习优化算法(sociallearning optimization,slo)进行了改进,提出了新的学习算子,设计了环境变化检测算子,提出了预测机制与多样性引入机制相结合的环境变化响应策略,将环境变化检测算子与环境变化响应策略嵌入改进的社会学习优化算法中,能够在环境发生变化时,将变化的环境因素嵌入到求解过程中,能够得到与变化后的新环境对应的最优服务组合,提高了服务组合推荐的有效性,能够保证组合方案的可用性以及符合用户的目标需求,并且是最优的服务组合推荐方案。

15、本公开的优点以及附加方面的优点将在下面的具体实施例中进行详细说明。

本文档来自技高网...

【技术保护点】

1.一种动态多目标服务组合优化推荐方法,其特征在于,包括如下步骤:

2.如权利要求1所述的一种动态多目标服务组合优化推荐方法,其特征在于:动态多目标服务优化组合模型,目标函数为成本最低、响应时间最短以及可靠性最高,全局约束条件为:总费用不超过费用最大值,响应时间不超过响应时间最大值,可靠性不低于设定的可靠性阈值。

3.如权利要求1所述的一种动态多目标服务组合优化推荐方法,其特征在于:基于环境变化检测算子检测环境变化;环境变化响应策略根据环境变化利用代表个体的移动步长预测种群的移动方向,并对预测的新种群进行多样性调整。

4.如权利要求3所述的一种动态多目标服务组合优化推荐方法,其特征在于:

5.如权利要求3所述的一种动态多目标服务组合优化推荐方法,其特征在于:当检测到服务资源发生变化时,环境变化响应策略的过程为:

6.如权利要求1所述的一种动态多目标服务组合优化推荐方法,其特征在于,最优的服务组合推荐方案的求解过程包括如下步骤:

7.如权利要求6所述的一种动态多目标服务组合优化推荐方法,其特征在于,还包括修正操作步骤,对在学习空间中学习操作后的新个体进行修正,以使得个体的候选服务数量不超过候选服务总个数。

8.一种动态多目标服务组合优化推荐系统,其特征在于,包括:

9.一种电子设备,其特征在于,包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令,所述计算机指令被处理器运行时,完成权利要求1-7任一项所述的一种动态多目标服务组合优化推荐方法中的步骤。

10.一种计算机可读存储介质,其特征在于,用于存储计算机指令,所述计算机指令被处理器执行时,完成权利要求1-7任一项所述的一种动态多目标服务组合优化推荐方法中的步骤。

...

【技术特征摘要】

1.一种动态多目标服务组合优化推荐方法,其特征在于,包括如下步骤:

2.如权利要求1所述的一种动态多目标服务组合优化推荐方法,其特征在于:动态多目标服务优化组合模型,目标函数为成本最低、响应时间最短以及可靠性最高,全局约束条件为:总费用不超过费用最大值,响应时间不超过响应时间最大值,可靠性不低于设定的可靠性阈值。

3.如权利要求1所述的一种动态多目标服务组合优化推荐方法,其特征在于:基于环境变化检测算子检测环境变化;环境变化响应策略根据环境变化利用代表个体的移动步长预测种群的移动方向,并对预测的新种群进行多样性调整。

4.如权利要求3所述的一种动态多目标服务组合优化推荐方法,其特征在于:

5.如权利要求3所述的一种动态多目标服务组合优化推荐方法,其特征在于:当检测到服务资源发生变化时,环境变化响应策略的过程为:

<...

【专利技术属性】
技术研发人员:刘志中海燕徐芯初佃辉
申请(专利权)人:烟台大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1