Web服务组合路径的确定方法、装置及电子设备

技术领域

本申请涉及Web服务技术领域，具体而言，涉及一种Web服务组合路径的确定方法、装置及电子设备。

背景技术

随着网络技术及云计算技术的不断发展，可供用户选择的Web服务也随之增加，而单一功能的Web服务无法满足用户的复杂需求，因此就需要在云计算环境下将功能单一的Web服务通过某种方法进行有效的组合，构成具有多功能的复用Web服务。但是在对单一功能的Web服务进行组合的过程中，如何快速精准的找到对应服务成了技术人员关注的关键问题。目前基于服务质量(Quality of Service，QoS)的Web服务组合只关注到了Web服务的客观特性，但不能体现用户对服务的主观满意度。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种Web服务组合路径的确定方法、装置及电子设备，以至少解决目前基于服务质量的Web服务组合只关注到了Web服务的客观特性，不能体现用户对服务的主观满意度的技术问题。

根据本申请实施例的一个方面，提供了一种Web服务组合路径的确定方法，包括：获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径。

可选地，依据指标参数和用户评价等级的数量，确定第一函数，包括：依据用户评价等级的数量和归一化函数，确定用户评价因子，其中，归一化函数用于对指标参数进行归一化处理；依据用户评价因子和指标参数，确定每个Web服务的体验质量；依据每个Web服务的体验质量，确定第一函数的函数值，其中，第一函数为目标Web服务组合的目标体验质量，目标Web服务组合为由多个Web服务确定的一组服务组合。

可选地，指标参数包括正向指标参数和反向指标参数；依据用户评价等级的数量和归一化函数，确定用户评价因子，包括：在指标参数为正向指标参数的情况下，依据用户评价等级的数量和第一归一化函数，确定用户评价因子，其中，在指标参数满足第一条件的情况下，第一归一化函数至少由指标参数的值和指标参数的最小值的差值确定，在指标参数满足第二条件的情况下，第一归一化函数的值为1；在指标参数为反向指标参数的情况下，依据用户评价等级的数量和第二归一化函数，确定用户评价因子，其中，在指标参数满足第一条件的情况下，第二归一化函数至少由指标参数的最大值和指标参数的值的差值确定，在指标参数满足第二条件的情况下，第二归一化函数的值为1。

可选地，求解细菌觅食算法，包括：确定Web服务组合的总数量，并确定目标Web服务组合对应的趋化操作次数、复制操作次数、迁徙操作次数；在目标Web服务组合对应的趋化操作次数小于预设趋化次数的情况下，依据第一函数确定目标Web服务组合的适应度值；在目标Web服务组合均执行完趋化操作，且目标Web服务组合对应的复制操作次数小于预设复制次数的情况下，确定目标Web服务组合进入复制操作；在目标Web服务组合的复制操作结束后，确定目标Web服务组合进入迁徙操作；在目标Web服务组合的迁徙操作次数大于或等于预设迁徙操作次数的情况下，将细菌觅食算法的输出结果确定为Web服务组合的最优路径。

可选地，依据第一函数确定目标Web服务组合的适应度值之后，方法还包括：依据第一函数确定目标Web服务组合在第一位置的第一适应度，其中，第一位置为Web服务组合沿着随机向量移动前所处的位置；依据第一函数确定目标Web服务组合在第二位置的第二适应度，其中，第二位置为Web服务组合沿着随机向量移动后所处的位置；依据第一适应度和第二适应度的比较结果，确定对目标Web服务组合的操作。

可选地，依据第一适应度和第二适应度的比较结果，确定对目标Web服务组合的操作，包括：在比较结果指示第一适应度小于第二适应度的情况下，确定目标Web服务组合继续沿着随机向量的方向移动；在比较结果指示第一适应度大于第二适应度的情况下，确定目标Web服务组合沿着随机向量的反方向移动。

可选地，确定目标Web服务组合进入迁徙操作之后，方法还包括：依据迁徙概率公式确定目标Web服务组合的迁徙概率，其中，迁徙概率公式由原始迁徙概率、Web服务组合的当前适应度值、Web服务组合中适应度值的最大值和最小值确定；在目标Web服务组合的迁徙操作次数小于预设迁徙操作次数的情况下，确定目标Web服务组合执行趋化操作。

根据本申请实施例的另一方面，还提供了一种Web服务组合路径的确定装置，包括：获取模块，用于获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；确定模块，用于依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；求解模块，用于将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径。

根据本申请实施例的又一方面，还提供了一种电子设备，包括：存储器，用于存储程序指令；处理器，与存储器连接，用于执行实现以下功能的程序指令：获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径。

根据本申请实施例的再一方面，还提供了一种非易失性存储介质，该非易失性存储介质包括存储的计算机程序，其中，该非易失性存储介质所在设备通过运行计算机程序执行上述Web服务组合路径的确定方法。

在本申请实施例中，通过获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径，达到了优化Web服务组合路径的目的，从而实现了提高用户满意度的技术效果，进而解决了目前基于服务质量的Web服务组合只关注到了Web服务的客观特性，不能体现用户对服务的主观满意度的技术问题。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1是根据本申请实施例的一种用于实现Web服务组合路径的确定方法的计算机终端(或电子设备)的硬件结构框图；

图2是根据本申请实施例的一种Web服务组合路径的确定方法的流程图；

图3a是根据本申请实施例的一种顺序结构Web服务组合模型示意图；

图3b是根据本申请实施例的一种顺序结构流程图；

图3c是根据本申请实施例的一种复杂任务分解图；

图4是根据本申请实施例的一种Web服务组合路径的确定装置的结构图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

目前基于服务质量的Web服务组合只关注到了Web服务的客观特性，但不能体现用户对服务的主观满意度。基于体验质量(Quality of Experience，QoE)的Web服务组合则可以将反映Web服务特性的QoS参数与用户满意度相关联，不仅优化了Web服务组合的非功能特性而且更注重用户的主观体验。Web服务组合问题实质上就是寻找最优组合的问题，解决这一问题的主要算法是智能优化算法，而细菌觅食算法是根据大肠杆菌在生物肠道中的趋化性、繁殖性、分散性以及生物群体的诱导特性而发明的一种智能仿生算法。传统的细菌觅食算法具有收敛速度快、精度高等优点，但也存在由于种群多样性问题而导致的优秀个体流失，易陷入局部最优的缺点。

为了解决上述问题，本申请实施例提供了相应的解决方案，以下详细说明。

本申请实施例所提供的Web服务组合路径的确定方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。图1示出了一种用于实现Web服务组合路径的确定方法的计算机终端(或电子设备)的硬件结构框图。如图1所示，计算机终端10(或电子设备10)可以包括一个或多个(图中采用102a、102b，……，102n来示出)处理器(处理器可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输模块106。除此以外，还可以包括：显示器、输入/输出接口(I/O接口)、通用串行总线(USB)端口(可以作为I/O接口的端口中的一个端口被包括)、网络接口、电源和/或相机。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，计算机终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

应当注意到的是上述一个或多个处理器和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到计算机终端10(或电子设备)中的其他元件中的任意一个内。如本申请实施例中所涉及到的，该数据处理电路作为一种处理器控制(例如与接口连接的可变电阻终端路径的选择)。

存储器104可用于存储应用软件的软件程序以及模块，如本申请实施例中的Web服务组合路径的确定方法对应的程序指令/数据存储装置，处理器通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的Web服务组合路径的确定方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输模块106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中，传输模块106包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输模块106可以为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

显示器可以例如触摸屏式的液晶显示器(LCD)，该液晶显示器可使得用户能够与计算机终端10(或电子设备)的用户界面进行交互。

此处需要说明的是，在一些可选实施例中，上述图1所示的计算机设备(或电子设备)可以包括硬件元件(包括电路)、软件元件(包括存储在计算机可读介质上的计算机代码)、或硬件元件和软件元件两者的结合。应当指出的是，图1仅为特定具体实例的一个实例，并且旨在示出可存在于上述计算机设备(或电子设备)中的部件的类型。

在上述运行环境下，本申请实施例提供了一种Web服务组合路径的确定方法实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图2是根据本申请实施例的一种Web服务组合路径的确定方法的流程图，如图2所示，该方法包括如下步骤：

步骤S202，获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；

步骤S204，依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；

步骤S206，将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径。

在上述步骤S202至步骤S206中，通过建立Web服务的指标参数(包括响应时间、可靠性、可用性、吞吐量)与用户满意度之间的关系，确定出评价因子，将评价因子作为对应QoS指标的权重，建立起QoS-QoE模型(即上述第一函数)，将该数学模型作为细菌觅食算法的适应度函数，通过改进后的细菌觅食算法在解空间找到最优解，即为Web服务组合的最优路径。

在本申请实施例中，通过图3a所示的顺序结构Web服务组合模型示意图对上述内容进行解释说明。在图3a中，将复杂任务分解成m个子任务，即图3a中的任务1、任务2，…，任务m-1，任务m，每个子任务在服务资源池(包括多个服务TS)中可以选择的服务数为n，则TS

在上述Web服务组合路径的确定方法中的步骤S204中，依据指标参数和用户评价等级的数量，确定第一函数，具体包括如下步骤：依据用户评价等级的数量和归一化函数，确定用户评价因子，其中，归一化函数用于对指标参数进行归一化处理；依据用户评价因子和指标参数，确定每个Web服务的体验质量；依据每个Web服务的体验质量，确定第一函数的函数值，其中，第一函数为目标Web服务组合的目标体验质量，目标Web服务组合为由多个Web服务确定的一组服务组合。

在上述步骤中，指标参数包括正向指标参数和反向指标参数；依据用户评价等级的数量和归一化函数，确定用户评价因子，具体包括如下步骤：在指标参数为正向指标参数的情况下，依据用户评价等级的数量和第一归一化函数，确定用户评价因子，其中，在指标参数满足第一条件的情况下，第一归一化函数至少由指标参数的值和指标参数的最小值的差值确定，在指标参数满足第二条件的情况下，第一归一化函数的值为1；在指标参数为反向指标参数的情况下，依据用户评价等级的数量和第二归一化函数，确定用户评价因子，其中，在指标参数满足第一条件的情况下，第二归一化函数至少由指标参数的最大值和指标参数的值的差值确定，在指标参数满足第二条件的情况下，第二归一化函数的值为1。

在本申请实施例中，确定QoS-QoE关联模型(即上述第一函数)包括如下步骤：

(1)确定QoS参数(即上述Web服务的指标参数)

与Web服务QoS相关的指标有很多，但其中能够对用户体验影响较大的指标主要有响应时间Q

响应时间Q

Q

可靠性Q

可用性Q

吞吐量Q

(2)顺序结构下QoS参数

云计算服务的基本结构包括顺序结构、并行结构、条件结构以及循环结构，而其中并行结构、条件结构和循环结构最终都可转化为顺序结构，因此本申请实施例只关注顺序结构模型，如图3b所示为顺序结构。

顺序结构下的QoS参数响应时间Q

Q

(3)建立模型

根据平均主观意见分(Mean Opinion Score，MOS)将用户满意度划分成5个等级(即上述用户评价等级)，每个等级对应一个评价因子区间，用户评价对应因子区间如下表1所示。

表1用户评价对应评价因子区间

用户评价因子S

S

其中，l

由于QoS指标有正向指标(即上述正向指标参数)和反向指标(即上述反向指标参数)之分，可靠性、可行性和吞吐量为正向指标，响应时间为反向指标。因此在进行归一化处理时，正向指标使用式(10)计算(即上述第一归一化函数)，反向指标使用式(11)归一化(即上述第二归一化函数)。max(P

量化后的单一服务QoE计算模型(即上述每个Web服务的体验质量)为：

其中，N

根据上述QoE模型可以确定m个服务对应的QoE(即上述第一函数)计算表达式为：

式(13)QoE

在上述Web服务组合路径的确定方法中的步骤S206中，求解细菌觅食算法，具体包括如下步骤：确定Web服务组合的总数量，并确定目标Web服务组合对应的趋化操作次数、复制操作次数、迁徙操作次数；在目标Web服务组合对应的趋化操作次数小于预设趋化次数的情况下，依据第一函数确定目标Web服务组合的适应度值；在目标Web服务组合均执行完趋化操作，且目标Web服务组合对应的复制操作次数小于预设复制次数的情况下，确定目标Web服务组合进入复制操作；在目标Web服务组合的复制操作结束后，确定目标Web服务组合进入迁徙操作；在目标Web服务组合的迁徙操作次数大于或等于预设迁徙操作次数的情况下，将细菌觅食算法的输出结果确定为Web服务组合的最优路径。

在上述步骤中，依据第一函数确定目标Web服务组合的适应度值之后，方法还包括如下步骤：依据第一函数确定目标Web服务组合在第一位置的第一适应度，其中，第一位置为Web服务组合沿着随机向量移动前所处的位置；依据第一函数确定目标Web服务组合在第二位置的第二适应度，其中，第二位置为Web服务组合沿着随机向量移动后所处的位置；依据第一适应度和第二适应度的比较结果，确定对目标Web服务组合的操作。

在上述步骤中，依据第一适应度和第二适应度的比较结果，确定对目标Web服务组合的操作，具体包括如下步骤：在比较结果指示第一适应度小于第二适应度的情况下，确定目标Web服务组合继续沿着随机向量的方向移动；在比较结果指示第一适应度大于第二适应度的情况下，确定目标Web服务组合沿着随机向量的反方向移动。

在上述步骤中，确定目标Web服务组合进入迁徙操作之后，方法还包括如下步骤：依据迁徙概率公式确定目标Web服务组合的迁徙概率，其中，迁徙概率公式由原始迁徙概率、Web服务组合的当前适应度值、Web服务组合中适应度值的最大值和最小值确定；在目标Web服务组合的迁徙操作次数小于预设迁徙操作次数的情况下，确定目标Web服务组合执行趋化操作。

在本申请实施例中，对细菌觅食算法进行了如下改进：

(1)趋化操作的改进

趋化操作的步长决定了算法搜索的准确性。每个细菌在对应位置都会有一个适应度值，在趋化操作的计数值加一时，就对全部细菌的适应度值进行计算并求出平均值。当细菌个体的适应度值不大于平均值，说明该细菌个体与最优解之间还存在一定距离，保持原来的游动步长继续搜索；若细菌个体的适应度值大于平均值，则说明该细菌个体已经在食物较多的区域，并逐渐向最优解靠近。此时，为了避免由细菌个体步长过大而导致的错过最佳位置的情况出现，就需要相对应的减小细菌的游动步长。游动步长的计算公式如式(14)所示，根据每个细菌个体的适应度值自动设置符合每个细菌的游动步长。

等式中j，k，l分别表示趋化操作次数、复制操作次数和迁徙操作次数，C

(2)迁徙操作(或迁移操作)的改进

在迁徙操作阶段，标准的细菌觅食算法都是为细菌群体设定一个固定不变的迁徙概率Ped，所有细菌个体都以此概率为根据进行区域搜索。也就是说，当迁徙概率Ped不小于细菌个体随机生成的数值，则该细菌个体就执行迁徙操作，这样既可以保证细菌觅食算法避免陷入局部最优，又可以确保细菌个体的全局寻优能力。但是标准算法的迁徙概率设定规则也对那些本来就在全局最优解附近的细菌个体产生影响，即那些适应度值较高的细菌个体由于生成的随机数太小而被迁徙的远离全局最优解，最终被淘汰，造成优秀个体的流失，降低算法的性能。

从标准算法的迁徙操作得出迁徙概率可以通过细菌个体的适应度值得到，并且二者成反比例关系，即细菌的适应度值越高，被迁徙的可能性就越小；反之，适应度值越低，执行迁徙操作的可能性就越大。为了避免优秀个体的流失，让每个细菌的迁徙概率都随着它们的适应度值变化，则细菌i的迁徙概率表示为：

式(15)中P

根据下述具体实施例对上述过程进行详细说明：

1、复杂任务分解

复杂任务具体描述：充分利用当前成熟的互联网服务和多媒体交互技术，建设融合接警平台，解决以往电话报警方式下报警人不好找、位置不准确、警情描述模糊等问题。

(1)复杂任务分解

将上述复杂任务分解成下列子任务：子任务T

(2)子任务分解

将上述子任务分别再次分解成单一功能的任务：子任务T

2、数据集规模确定

每个不可分解的子任务提供10个单独的Web服务，每个Web服务都可以通过响应时间、可靠性、可用性、吞吐量等指标反映服务质量，通过上述任务分解和服务发现可以确定出任务个数为7，每个任务的备选服务数为10，每个服务的QoS指标为响应时间、可用性、可靠性及吞吐量。

3、服务组合问题映射

通过上述步骤确定出7*10的数据集规模，此数据集下有10

4、算法实现步骤

(1)初始化算法参数。设置细菌种群S；趋化操作的游动初始步长C；最大游动步数N

(2)趋化操作：趋化操作计数器j，细菌个体每执行一次趋化操作后j＝j+1，在趋化操作次数j小于最大趋化次数N

游动：首先通过公式(13)计算出细菌个体初始位置(即上述第一位置)的适应度值(即上述第一适应度)，然后细菌沿着随机向量△(i)的方向移动一步，再次计算当前位置(即上述第二位置)的适应度值(即上述第二适应度)，将移动前后的适应度值进行比较，若适应度值增加则继续保持该方向游动(即上述第一适应度小于第二适应度的情况下，确定目标Web服务组合继续沿着随机向量的方向移动)。

翻转：若适应度值较移动之前减小，则细菌翻转(即上述第一适应度大于第二适应度的情况下，确定目标Web服务组合沿着随机向量的反方向移动)。

(3)在整个细菌种群都执行完趋化操作后，若复制操作次数k小于最大复制次数N

(4)如果复制操作结束，则开始迁徙操作。当细菌个体满足迁徙操作的条件，根据公式(15)计算当前个体的迁徙概率，当生成的随机数小于迁徙概率时该细菌个体灭亡，为了保证细菌种群的多样性随机生成一个细菌个体。如果迁徙次数l小于最大迁徙操作次数N

图4是根据本申请实施例的一种Web服务组合路径的确定装置的结构图，如图4所示，该装置包括：

获取模块402，用于获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；

确定模块404，用于依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；

求解模块406，用于将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径。

在上述Web服务组合路径的确定装置中的确定模块中，依据指标参数和用户评价等级的数量，确定第一函数，具体包括如下过程：依据用户评价等级的数量和归一化函数，确定用户评价因子，其中，归一化函数用于对指标参数进行归一化处理；依据用户评价因子和指标参数，确定每个Web服务的体验质量；依据每个Web服务的体验质量，确定第一函数的函数值，其中，第一函数为目标Web服务组合的目标体验质量，目标Web服务组合为由多个Web服务确定的一组服务组合。

在上述Web服务组合路径的确定装置中的确定模块中，指标参数包括正向指标参数和反向指标参数；依据用户评价等级的数量和归一化函数，确定用户评价因子，具体包括如下过程：在指标参数为正向指标参数的情况下，依据用户评价等级的数量和第一归一化函数，确定用户评价因子，其中，在指标参数满足第一条件的情况下，第一归一化函数至少由指标参数的值和指标参数的最小值的差值确定，在指标参数满足第二条件的情况下，第一归一化函数的值为1；在指标参数为反向指标参数的情况下，依据用户评价等级的数量和第二归一化函数，确定用户评价因子，其中，在指标参数满足第一条件的情况下，第二归一化函数至少由指标参数的最大值和指标参数的值的差值确定，在指标参数满足第二条件的情况下，第二归一化函数的值为1。

在上述Web服务组合路径的确定装置中的求解模块中，求解细菌觅食算法，具体包括如下过程：确定Web服务组合的总数量，并确定目标Web服务组合对应的趋化操作次数、复制操作次数、迁徙操作次数；在目标Web服务组合对应的趋化操作次数小于预设趋化次数的情况下，依据第一函数确定目标Web服务组合的适应度值；在目标Web服务组合均执行完趋化操作，且目标Web服务组合对应的复制操作次数小于预设复制次数的情况下，确定目标Web服务组合进入复制操作；在目标Web服务组合的复制操作结束后，确定目标Web服务组合进入迁徙操作；在目标Web服务组合的迁徙操作次数大于或等于预设迁徙操作次数的情况下，将细菌觅食算法的输出结果确定为Web服务组合的最优路径。

在上述Web服务组合路径的确定装置中的求解模块中，依据第一函数确定目标Web服务组合的适应度值之后，该求解模块还用于依据第一函数确定目标Web服务组合在第一位置的第一适应度，其中，第一位置为Web服务组合沿着随机向量移动前所处的位置；依据第一函数确定目标Web服务组合在第二位置的第二适应度，其中，第二位置为Web服务组合沿着随机向量移动后所处的位置；依据第一适应度和第二适应度的比较结果，确定对目标Web服务组合的操作。

在上述Web服务组合路径的确定装置中的求解模块中，依据第一适应度和第二适应度的比较结果，确定对目标Web服务组合的操作，具体包括如下过程：在比较结果指示第一适应度小于第二适应度的情况下，确定目标Web服务组合继续沿着随机向量的方向移动；在比较结果指示第一适应度大于第二适应度的情况下，确定目标Web服务组合沿着随机向量的反方向移动。

在上述Web服务组合路径的确定装置中的求解模块中，确定目标Web服务组合进入迁徙操作之后，该求解模块还用于依据迁徙概率公式确定目标Web服务组合的迁徙概率，其中，迁徙概率公式由原始迁徙概率、Web服务组合的当前适应度值、Web服务组合中适应度值的最大值和最小值确定；在目标Web服务组合的迁徙操作次数小于预设迁徙操作次数的情况下，确定目标Web服务组合执行趋化操作。

需要说明的是，图4所示的Web服务组合路径的确定装置用于执行图2所示的Web服务组合路径的确定方法，因此上述Web服务组合路径的确定方法中的相关解释说明也适用于该Web服务组合路径的确定装置，此处不再赘述。

本申请实施例还提供了一种非易失性存储介质，该非易失性存储介质包括存储的计算机程序，其中，该非易失性存储介质所在设备通过运行计算机程序执行以下Web服务组合路径的确定方法：获取目标任务的子任务所使用的Web服务对应的服务质量的指标参数，以及获取用户评价等级的数量，其中，用户评价等级用于表示用户对Web服务的满意度；依据指标参数和用户评价等级的数量，确定第一函数，其中，第一函数用于表示服务质量和用户满意度的关系；将第一函数确定为细菌觅食算法的适应度函数，并求解细菌觅食算法，将细菌觅食算法的输出结果确定为目标任务所使用的Web服务组合的最优路径。

上述本申请实施例序号仅仅为了描述，不代表实施例的优劣。

在本申请的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本申请的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。