一种基于信心感知的服务模式优化方法技术

本部发明专利技术公开了一种基于信心感知的服务模式优化方法，包括以下步骤：(1)输入待优化的原始模式Pa；(2)初始化原始模式Pa的候选列表PaList；(3)初始化温度T；(4)初始化信心C；(5)初始化最大迭代次数IterMax；(6)初始化终止阈值Th；(7)根据模式优化指标，循环搜索目标模式Pa*，循环次数为IterMax；(8)降低温度T；(9)如果步骤(7)循环结束得到的模式Pa*连续Th次保持一致，则得到Pa*为优化后的目标模式，否则跳转到步骤(7)。本发明专利技术通过引入信心机制，能够在具有不同优化潜力的搜索空间中动态调整搜索速度和搜索步幅，极大地节省了优化的时间，提升了优化的效果。升了优化的效果。升了优化的效果。

An optimization method of service mode based on confidence perception

【技术实现步骤摘要】
一种基于信心感知的服务模式优化方法


[0001]本专利技术属于软件工程中的服务模式计算领域，尤其是涉及一种基于信心感知的服务模式优化方法。

技术介绍

[0002]与传统的web服务相比，目前的复杂服务系统通常由来自不同领域的自治实体(称为参与者)和不同服务器上的云服务组成。在这些复杂服务系统中，参与者可以指需要与其他实体协作和交互以继续服务过程的虚拟用户或智能代理。在协作过程中，数据、资源和价值在参与者之间转移和交换，用于描述这一过程的总体范式被称作服务模式。
[0003]服务模式是指复杂服务系统中不同参与者之间的协作以及数据、资源和价值的交换。服务模式起源于对工作流和业务流程的扩展。为了支持对复杂服务系统的分析，服务模式通过从四个方面描述业务来补充传统的服务建模方法：工作流、数据流、资源流和价值流。
[0004]如公开号为CN111612330A的中国专利文献公开了一种面向跨界服务的服务模式量化评估方法：定义服务模式的顶层要素，包括定义参与者、工作流、数据流、资源流、现金流；描述服务模式中的参与者；基于已有的参与者描述参与者之间的工作流；在参与者之间的工作流的基础上，描述参与者之间的数据流；在参与者之间的工作流的基础上，描述参与者之间的资源流；在参与者之间的工作流的基础上，描述参与者之间的现金流；基于已描述的工作流、数据流、资源流和现金流，计算服务模式的评估指标，包括运行时间、消耗成本、传递效率、价值、可靠性；并根据评估指标计算模式熵，用于对服务模式进行整体评估。该方法可以帮助产品经理、企业家、商业顾问、业务设计师对现有服务模式进行量化评估。
[0005]服务模式分析的一个重要关注点是服务模式优化，它在复杂服务系统的迭代中起着至关重要的作用。以往的研究在服务过程优化方面做了大量的工作，但受到服务模型描述能力的限制，忽略了服务部署平台对服务模式表现的影响。
[0006]此外，还有研究考虑到资源容量和基础设施成本，提出了云服务分布问题(CSDP)来优化云网络环境下的云服务协调。然而，对参与者之间的协作进行全面分析仍然是缺失的。
[0007]为了解决这些问题，服务模式优化的目标不仅是提高服务质量(QoS)，而且还关注数据、资源和价值传递的效率以及服务模式整体编排的合理性。因此，亟需设计一种新的服务模式优化方法，来解决现有技术存在的上述问题。

技术实现思路

[0008]本专利技术提供了一种基于信心感知的服务模式优化方法，可以极大地节省优化的时间，提升优化的效果。
[0009]一种基于信心感知的服务模式优化方法，包括以下步骤：
[0010](1)输入待优化的原始模式Pa，其中，原始模式Pa由多个参与者及其之间的工作
流、数据流、资源流、价值流组成；
[0011](2)初始化原始模式Pa的候选列表PaList；
[0012](3)初始化温度T；
[0013](4)初始化信心C；
[0014](5)初始化最大迭代次数IterMax；
[0015](6)初始化终止阈值Th；
[0016](7)根据模式优化指标，循环搜索目标模式Pa*，循环次数为IterMax；
[0017](8)降低温度T；
[0018](9)如果步骤(7)循环结束得到的模式Pa*连续Th次保持一致，则得到Pa*为优化后的目标模式，否则跳转到步骤(7)。
[0019]步骤(2)中，候选列表PaList通过对Pa的四个副本进行初始化。
[0020]步骤(3)中，初始化温度T的计算公式为：T＝K*X2；
[0021]其中，K设置为5
‑
10之间的实数，X2为原始模式Pa与将其进行随机搜索后产生的模式所构成的优化指标序列的方差。
[0022]步骤(4)中，信心C为任意实数，当其为负数时，表示当前演化方向优化潜力较弱，当C为正数时，表示当前演化方向优化潜力较强；信心C的初始化值为0。
[0023]步骤(5)中，初始化最大迭代次数IterMax的公式为：
[0024]IterMax＝(|Activity|/(|Event|+|Gateway|))！*(|Event|+|Gateway|)
[0025]其中，|Activity|、|Event|、|Gateway|分别为被优化的模式中包含的活动数量、事件数量、网关数量，！表示阶乘。
[0026]步骤(6)中，终止阈值Th的初始化值为log(IterMax)的向上取整。
[0027]步骤(7)中，所述的模式优化指标包括6个单项指标和1个总体指标；6个单项指标分别是模式运行时间Ti、模式运行成本Co、模式熵En、数据传递效率DaEf、资源传递效率ReEf以及价值传递效率VaEf；总体指标为模式损失，公式为：
[0028]Lo＝(log(Ti)+log(Co))
×
3En/(DaEf+ReEf+VaEf)
[0029]其中，模式运行时间Ti、模式运行成本Co、模式熵En以及模式损失Lo为越小越优；数据传递效率DaEf、资源传递效率ReEf、价值传递效率VaEf为越大越优。
[0030]步骤(7)中，循环搜索目标模式Pa*时，每次搜索的步骤为：
[0031](7
‑
1)设置搜索步幅St，当C大于等于0时，St为1，当C小于0时，St为1
‑
C和|Activity|/2两者中的最小值；
[0032](7
‑
2)对待优化模式Pa进行St次活动执行顺序的交换，得到Pa
f
；
[0033](7
‑
3)对待优化模式Pa进行St次活动执行平台的交换，得到Pa
d
；
[0034](7
‑
4)同时对待优化模式Pa进行步骤(7
‑
2)和(7
‑
3)中发生的变换，得到Pa
h
；
[0035](7
‑
5)使模式候选列表PaList＝[Pa,Pa
f
,Pa
d
,Pa
h
]；
[0036](7
‑
6)对上一轮迭代中的模式候选列表和本轮的模式候选列表中的模式优化单项指标进行逐个比较；若本轮模式指标更优则对信心C加1，若本轮模式指标更差则对信心C减1；
[0037](7
‑
7)若信心C的值经过步骤(7
‑
6)不变或更大，则采用本轮生成的模式候选列表，否则采用上一轮迭代中生成的模式候选列表为PaList；
[0038](7
‑
8)比较PaList中四个模式的优化指标，若优化指标最优的模式为Pa
f
、Pa
d
、Pa
h
中的一个，则采用该模式为待优化模式Pa进入下一轮迭代；若优化指标最优的模式为Pa，则根本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于信心感知的服务模式优化方法，其特征在于，包括以下步骤：(1)输入待优化的原始模式Pa，其中，原始模式Pa由多个参与者及其之间的工作流、数据流、资源流、价值流组成；(2)初始化原始模式Pa的候选列表PaList；(3)初始化温度T；(4)初始化信心C；(5)初始化最大迭代次数IterMax；(6)初始化终止阈值Th；(7)根据模式优化指标，循环搜索目标模式Pa*，循环次数为IterMax；(8)降低温度T；(9)如果步骤(7)循环结束得到的模式Pa*连续Th次保持一致，则得到Pa*为优化后的目标模式，否则跳转到步骤(7)。2.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(2)中，候选列表PaList通过对四个Pa的副本进行初始化。3.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(3)中，初始化温度T的计算公式为：T＝KX2；其中，K设置为5
‑
10之间的实数，X2为原始模式Pa与将其进行随机搜索后产生的模式所构成的优化指标序列的方差。4.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(4)中，信心C为任意实数，当其为负数时，表示当前演化方向优化潜力较弱，当C为正数时，表示当前演化方向优化潜力较强；信心C的初始化值为0。5.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(5)中，初始化最大迭代次数IterMax的公式为：IterMax＝(|Activity|/(|Event|+|Gateway|))！
×
(|Event|+|Gateway|)其中，|Activity|、|Event|、|Gateway|分别为被优化的模式中包含的活动数量、事件数量、网关数量，！表示阶乘。6.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(6)中，终止阈值Th的初始化值为log(IterMax)的向上取整。7.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(7)中，所述的模式优化指标包括6个单项指标和1个总体指标；6个单项指标分别是模式运行时间Ti、模式运行成本Co、模式熵En、数据传递效率DaEf、资源传递效率ReEf以及价值传递效率VaEf；总体指标为模式损失，公式为：Lo＝(log(Ti)+log(Co))
×
3En/(DaEf+ReEf+VaEf)其中，模式运行时间Ti、模式运行成本Co、模式熵En以及模式损失Lo为越小越优；数据传递效率DaEf、资源传递效率ReEf、价值传递效率VaEf为越大越优。8.根据权利要求1所述的基于信心感知的服务...

【专利技术属性】
技术研发人员：席萌，尹建伟，邓水光，李莹，
申请(专利权)人：浙江大学，
类型：发明
国别省市：