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

技术特征：
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所述的基于信心感知的服务模式优化方法，其特征在于，步骤(7)中，循环搜索目标模式pa*时，每次搜索的步骤为：(7-1)设置搜索步幅st，当c大于等于0时，st为1，当c小于0时，st为1-c和|activity|/2两者中的最小值；
(7-2)对待优化模式pa进行st次活动执行顺序的交换，得到pa
f
；(7-3)对待优化模式pa进行st次活动执行平台的交换，得到pa
d
；(7-4)同时对待优化模式pa进行步骤(7-2)和(7-3)中发生的变换，得到pa
h
；(7-5)使模式候选列表palist＝[pa,pa
f
,pa
d
,pa
h
]；(7-6)对上一轮迭代中的模式候选列表和本轮的模式候选列表中的模式优化单项指标进行逐个比较；若本轮模式指标更优则对信心c加1，若本轮模式指标更差则对信心c减1；(7-7)若信心c的值经过步骤(7-6)不变或更大，则采用本轮生成的模式候选列表，否则采用上一轮迭代中生成的模式候选列表为palist；(7-8)比较palist中四个模式的优化指标，若优化指标最优的模式为pa
f
、pa
d
、pa
h
中的一个，则采用该模式为待优化模式pa进入下一轮迭代；若优化指标最优的模式为pa，则根据e
diff/t
的概率采用pa
f
、pa
d
、pa
h
中的最优模式为待优化模式pa进入下一轮迭代；其中，diff＝﹣|pa优化指标的值－pa
f
,pa
d
,pa
h
优化指标的平均值|，否则依然保持pa为待优化模式。9.根据权利要求1所述的基于信心感知的服务模式优化方法，其特征在于，步骤(8)中，温度t降低的方法为：t＝t/log(1 itert reg(c))其中，itert为温度t已经下降次数，reg(c)＝(e
c-1)/(e
c
1)。

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


技术研发人员：席萌 尹建伟 邓水光 李莹
受保护的技术使用者：浙江大学
技术研发日：2022.04.18
技术公布日：2022/7/29