本发明属于模糊逻辑petri网的业务流程分析领域,具体涉及一种基于模糊逻辑petri网的业务流程分析方法。
背景技术:
petri网是对离散并行系统的数学表示。petri网是20世纪60年代由卡尔·a·佩特里发明的,适合于描述异步的、并发的计算机系统模型。petri网既有严格的数学表述方式,也有直观的图形表达方式,既有丰富的系统描述手段和系统行为分析技术,又为计算机科学提供坚实的概念基础。同其他的网系统模型相比较,petri网的突出优点之一是更便于描述并发和冲突。
简单petri网是描述过程的模型,由库所,变迁,流关系,以及托肯等元素组成的。随着petri网在各种系统和流程的建模和分析的过程中日益广泛的应用,各种具备不同特点的petri网的扩展网应运而生,目前比较成熟的几种高级petri网有颜色petri网、时间petri网、逻辑petri网、随机petri网、层次petri网等。
自从petri网的概念被提出以来,它已广泛应用于离散事件动态系统以及任务规划和业务流程管理等领域。petri网适于对离散事件动态系统建模,它可以描述制造系统框架,系统的随机过程,也可以描述一些非系统特定的形式特征。在故障检测和诊断领域,petri网可用于表达系统逻辑关系,完成知识表示和诊断推理;也可对被诊断对象建立行为模型,利用petri网属性进行基于模型的诊断推理。模糊petri网是petri网与知识表达的结合,它在开始的时候最容易用来描述不清晰的生成规则。逻辑petri网是抑制弧petri网的一个高级抽象,在逻辑petri网中,逻辑变迁的输入/输出受逻辑输入/输出表达式fo/fi的限制,将这种受限制的变迁称为逻辑变迁。
模糊petri网是在普通petri网的基础上扩充模糊处理能力而得到的。它与普通petri网相比较主要有以下几个方面的不同:变迁节点具有启动阈限,fpn中的有向边分为输入弧和输出弧。模糊petri网由于更符合人类的思维和认知方式,在描述和分析系统的并行和并发行为时有广泛的意义。fpn不仅使基于规则的知识库结构直观、清晰,还可以以数学分析的方法动态描述基于规则的系统。
一个逻辑petri网(logicalpetrinet)是抑制弧pn的一个高级抽象,lpn中变迁的输入和输出分别受逻辑输入表达式fi和逻辑输出表达式fo的限制。具备批处理和传值不确定性的特点。
逻辑petri网,体现了批处理和传值的不确定性的特点。模糊petri网的概念,体现了其模糊推理和处理不确定过程的优点。但是逻辑petri网缺乏模糊推理的能力,模糊petri网用产生式规则进行推理,但其只用来处理一件不确定的事情或者一个完整得流程。为了克服这些问题,合理而且高效地同时分析多个含有不确定因素的业务流程。
技术实现要素:
针对现有技术中存在的上述技术问题,本发明提出了一种基于模糊逻辑petri网的业务流程分析方法,设计合理,克服了现有技术的不足,具有良好的效果。
为了实现上述目的,本发明采用如下技术方案:
一种基于模糊逻辑petri网的业务流程分析方法,包括以下步骤:
步骤1:提出模糊逻辑petri网理论,给出相关形式化定义、图形化表示、动态性质;
步骤2:利用模糊逻辑petri网理论,对商家处理订单的流程进行建模;
步骤3:根据可达图生成算法,做出基于模糊逻辑petri网的订单处理模型的可达标识图;
步骤4:通过前向推理算法,推理得出基于模糊逻辑petri网的订单处理模型的每一步决策的可信度,得出商家为订单发货的可能性,进而得出商家处理订单的最优决策。
优选地,在步骤1中,模糊逻辑petri网理论如下:
定义6模糊逻辑petri网
一个模糊逻辑petri网flpn为一个十一元组∑=(p,t;f,i,o,d,ɑ,λ,c,w,m),其中
(1)p={p1,p2,...,pn}是有限个库所的集合;
(2)f=(p×t)∪(t×p)包含了输入函数和输出函数,也称流关系;
(3)t={tc∪ti∪to},
①t表示普通的变迁集合,tc={t1∪t2∪...∪tn},t1,t2...tn代表普通变迁;
②ti表示t的逻辑输入变迁集,且
③
④to表示t的逻辑输出变迁集,且
(4)库所pi中包含着j个托肯,每个托肯与命题集合中的一个命题相对应;命题集合di中包含着j个命题;
(5)ɑ(pi)=di,ɑ表示库所与命题集合之间的映射,即库所pi与命题集合di对应;
(6)c表示命题的置信度集合,c={c1(pi),c2(pi)...cn(pi)},cj(pi)表示库所pi中第j个托肯所对应的命题的置信度,且cj(pi)→(0,1];
(7)i为逻辑限制输入函数,使对
(8)o为逻辑限制输出函数,使对
(9)λ:ti,to→(0,1]为变迁到阈值范围的映射,λi={λi1,λi2,...λin}表示模糊逻辑变迁ti的阈值,λi→(0,1];
(10)w表示库所中托肯的权值,w={w1(pi),w2(pi)...wn(pi)},wj(pi)表示库所pi中第j个托肯表示的属性对变迁发生的影响程度,wj(pi)→[0,1];
定义7模糊逻辑变迁集t
在模糊逻辑petri网flpn中,t={tc∪ti∪to},其中,
(1)tc表示普通的变迁集合,tc={t1∪t2∪...∪tn},t1,t2...tn代表普通变迁;
(2)ti表示t的逻辑输入变迁集,且
(3)
(4)to表示t的逻辑输出变迁集,且
定义8逻辑函数i和o
在模糊逻辑petri网flpn中,逻辑函数的定义如下:
(1)i为逻辑限制输入函数,对
(2)o为逻辑限制输出函数,对
定义9阈值函数λ
在模糊逻辑petri网flpn中,λ:ti,to→(0,1]为变迁到阈值范围的映射,λi={λi1,λi2,...λin}表示模糊逻辑变迁ti的阈值,λi→(0,1];
定义10命题集合d
(1)在模糊逻辑petri网flpn中,d表示所有命题的集合,d={d1∪d2∪...∪dn}表示命题集合的有限并集,d1,d2...dn表示n个命题集合;
定义11命题的置信度集合c
c表示命题的置信度集合,c={c1(pi),c2(pi)...cn(pi)},cj(pi)表示库所pi中第j个托肯所对应的命题的置信度,且cj(pi)→(0,1];
定义12flpn中的权值集合w
在模糊逻辑petri网flpn中,w表示库所中托肯的权值,w={w1(pi),w2(pi)...wn(pi)},wj(pi)表示库所pi中第j个托肯表示的属性对变迁发生的影响程度,wj(pi)→[0,1];
定义13记录变迁集合told
told表示已经发生过的变迁集合,初始状态下told为空集;变迁ti或者to发生后,
told=told+{ti/to}
told集合既能够防止模糊逻辑变迁的重复发生,又能够记录由flpn建模的系统的推理过程,变迁ti/to发生后,其前集库所中的托肯不发生变化;
定义14置信度计算规则
(1)
那么变迁tii具有发生权,变迁tii发生后,后集库所pi1中产生新的托肯,库所pi1中每个新的托肯对应命题的置信度为前集库所pi中托肯的对应命题的可信度与其对应权值的乘积之和:ci(pi1)=c1(pi)*w11+c2(pi)*w12+...+cn(pi)*w1n;
(2)
定义15模糊逻辑petri网的输入变迁引发规则
在模糊逻辑petri网flpn中,模糊逻辑输入变迁发生规则是多对二的推理模式:
(1)模糊逻辑输入变迁引发规则模式
对
模糊逻辑输入变迁的引发规则:在状态标识m下,对于变迁tii∈ti且
则认为变迁tii在标识m有发生权,即m[tii>;
(2)如果m[tii>,在标识m下,
(3)在标识m下,
(4)在状态标识m下,
定义16模糊逻辑petri网的输出变迁引发规则
在模糊逻辑petri网flpn中,模糊逻辑变迁的输出模式是一对多的推理模式;
(1)标识m′下标识个数的变化:
(2)
(3)模糊逻辑变迁toi发生后,系统到达新的状态标识m′,在新的状态标识m′下,后集库所中托肯的个数m′(p)以及属性满足其弧上的变迁表达式fo1,fo2,...fon,并且后集库所中托肯对应命题的置信度不发生变化。
优选地,在步骤2中,商家处理订单的流程具体包括如下步骤:
输入:∑=(p,t;f,i,o,d,ɑ,λ,c,w,m);
步骤1:确定系统的初始状态:客户a和客户b同时提交订单;
命题集合包含客户提交订单号、客户交易成功、客户按时归还贷款、库存量满足订单商品要求、商品是畅销款、商品生产日期符合要求、订单商品的合格率以及运输商品的费用;
步骤2:检查客户的信誉度,若客户交易成功或者客户按时归还贷款的可信度符合标准,则转到步骤3;
步骤3:检查订单,若订单商品的合格率以及生产日期达到标准,则转到步骤4;若不满足,则转到步骤7;
步骤4:验货,检查库存是否满足订单的数量,核查订单商品是否为热销款;若检查合格,则转入步骤5;
步骤5:商家进行成本核算,若满足盈利要求,则变迁发生,然后转到步骤6;若不满足,则转到步骤7;
步骤6:得出商家为订单发货的概率,准备发货;
步骤7:得出商家为订单发货的概率,取消订单;
输出:商家对订单的处理结果。
优选地,在步骤3中,其中,可达标识图的具体定义如下:
定义17模糊逻辑petri网的可达标识图
设∑=flpn(p,t;f,i,o,d,ɑ,λ,c,w,m)为一个有界petri网,则∑的可达标志图定义为一个三元组rg(∑)=(r(m0),e,p);其中:
e={(mi,mj)|mi,mj∈r(m0),
当且仅当mi[ti>mj,r(m0)为rg(∑)的弧集;若p(mi,mj)=ti,则ti为弧(mi,mj)的旁标;
定义18可达图生成算法
输入:flpn=(p,t;f,i,o,d,ɑ,λ,c,w,m);
输出:flpn的可达图rg(flpn);
step0:m0作为可达图rg(flpn)的根节点,并标之以“新”;
step1:如果存在标注为“新”的节点,则任选一个标注为“新”节点,并标记为m,令集合told=φ;
step2:如果从mo到m的有向路上有一个节点的标识等于m,则将m的标注改为“旧”,返回step1;
step3:如果
step4:对
优选地,在步骤4中,具体包括如下步骤:
步骤4.1:根据前向推理算法和初始条件,检查客户的信誉度,得出客户信誉的达标的可信度;
步骤4.2:检查订单,若订单商品的合格率以及生产日期达到标准、库存是否重组、订单商品是否为热销款,由前向推理算法得出订单满足要求的概率;
步骤4.3:商家进行成本核算,最后推理得出商家为订单发货的可信度。
本发明所带来的有益技术效果:
模糊petri网具备一定的知识表示和推理能力,可以对系统进行建模并推测事件发生的概率;逻辑petri网可以对同时处理多个不确定条件的系统进行建模,能体现其批处理和传值的不确定性的特征,为了增加模糊petri网的知识表示和推理能力,使其可以描述同时处理多个事件的系统,本发明将逻辑petri网和模糊petri网进行结合,将模糊petri网库所中的托肯与命题及命题的可信度相对应,一个托肯对应一个命题及其置信度,一个库所可以对应多个命题,并将托肯对应命题的置信度与逻辑输入/输出变迁相结合,形成模糊逻辑变迁,将模糊元素加入到逻辑变迁表达式中,定义新的命题置信度的计算规则,提出了模糊逻辑petri网;并且flpn模型,既能够体现出逻辑petri网的传值的不确定性及并行处理的特点,又能在逻辑变迁表达式中体现模糊推理的原则,旨在为企业得出相应的处理决策,使商家更好的管理商品发货;使用模糊逻辑petri网的业务流程分析方法,简化系统设计的复杂性,提高了决策的精准性,加快了决策速度,并且提高了决策的稳定性。使用模糊逻辑petri网分析业务流程,既能够准确描述业务流程,又能够进行模糊推理,精确得出决策。
附图说明
图1为本发明一种基于模糊逻辑petri网的过程分析方法的流程图。
具体实施方式
下面结合附图以及具体实施方式对本发明作进一步详细说明:
1、petri网是对离散并行系统的数学表示。petri网是20世纪60年代由卡尔·a·佩特里发明的,适合于描述异步的、并发的计算机系统模型。petri网既有严格的数学表述方式,也有直观的图形表达方式,既有丰富的系统描述手段和系统行为分析技术,又为计算机科学提供了坚实的概念基础。petri网模型自然、直观、简单易懂的描述了在分析并行系统的状态行为技术,主要用于计算机协议模型、柔性系统模型、计算机集成制造、人工智能、系统分析等领域。
本发明提出一种基于模糊逻辑petri网的业务流程分析方法,其流程如图1所示,包括以下步骤:
步骤1:提出模糊逻辑petri网理论,给出相关形式化定义、图形化表示、动态性质;
步骤2:利用模糊逻辑petri网理论,对商家处理订单的流程进行建模;
步骤3:根据可达图生成算法,做出基于模糊逻辑petri网的订单处理模型的可达标识图;
步骤4:通过前向推理算法,推理得出基于模糊逻辑petri网的订单处理模型的每一步决策的可信度,得出商家为订单发货的可能性,进而得出商家处理订单的最优决策。
定义1满足下列条件的三元组n=(p,t;f)称作一个网;
(1)
(2)
定义2n=(p,t;f)为一个网,对于x∈p∪t,记
·x={y|y∈p∪t∧(y,x)∈f};
x·={y|y∈p∪t∧(y,x)∈f};
称·x为x前集或输入集,x·为x后集和输出集;
定义3设n=(p,t;f)为一个网。映射m:s→{0,1,2…}成为网的一个标识(marking)。二元组(n,m)(也即四元组(p,t;f,m))称为一个标识网(markednet)。
定义4一个网系统(netsystem)是一个标识网∑=(p,t;f,m),并具有下面的变迁发生规则(transitionfiringfule):
(1)对于变迁t∈t,如果
则说明变迁t在标识m有发生权(enabled),记为m[t>。
(2)若m[t>,则在标识m下,变迁t可以发生(fire),从标识m发生变迁t得到一个新的标识m’(记为m[t>m’),对
定义5模糊petri网
模糊petri网是一个六元组n=(s,t;f,w,d,m0)
(1)(s,t;f)是一个网,满足条件
(a)
(b)
(c)s∈s:·s=∧s∈s:s·=
(2)w:f→(0,1]
(3)d:t→(0,1]
(4)m0:s→(0,1],满足条件
(5)模糊petri网的变迁发生规则:对
随着petri网在各种系统和流程中日益广泛的应用,对petri网进行扩展,目前比较成熟的几种高级petri网有模糊petri网、随机petri网、逻辑petri网、颜色petri网等。
逻辑petri网具备批处理和传值不确定性的特点,通过变迁上的逻辑表达式控制输入和输出。模糊petri网是普通petri网的模糊化,结合了petri网的图形描述能力,是基于模糊产生式规则的知识库系统有力的建模工具,具有强大的可视化知识建模、并行计算、模糊推理等能力,可以对系统进行建模并推测事件发生的概率。将模糊petri网和模糊petri网结合,构建模糊逻辑petri网的形式化模型。既能够发挥逻辑petri网对批处理和传值不确定性的优势,又发挥了模糊petri网的知识表示和推理能力,更好的对业务流程进行处理。
2、模糊逻辑petri网
提出模糊逻辑petri网,给出相关形式化定义、图形化表示及分析方法。
2.1、形式化定义
对模糊逻辑petri网进行形式化定义。
定义6模糊逻辑petri网
一个模糊逻辑petri网flpn为一个十一元组∑=(p,t;f,i,o,d,ɑ,λ,c,w,m),其中
(1)p={p1,p2,...,pn}是有限个库所的集合;
(2)f=(p×t)∪(t×p)包含了输入函数和输出函数,也称流关系;
(3)t={tc∪ti∪to},
①t表示普通的变迁集合,tc={t1∪t2∪...∪tn},t1,t2...tn代表普通变迁;
②ti表示t的逻辑输入变迁集,且
③
④to表示t的逻辑输出变迁集,且
(4)库所pi中包含着j个托肯,每个托肯与命题集合中的一个命题相对应。命题集合di中包含着j个命题。
(5)ɑ(pi)=di,ɑ表示库所与命题集合之间的映射,即库所pi与命题集合di对应;
(6)c表示命题的置信度集合,c={c1(pi),c2(pi)...cn(pi)},cj(pi)表示库所pi中第j个托肯所对应的命题的置信度,且cj(pi)→(0,1];
(7)i为逻辑限制输入函数,使对
(8)o为逻辑限制输出函数,使对
(9)λ:ti,to→(0,1]为变迁到阈值范围的映射,λi={λi1,λi2,...λin}表示模糊逻辑变迁ti的阈值,λi→(0,1];
(10)w表示库所中托肯的权值,w={w1(pi),w2(pi)...wn(pi)}。wj(pi)表示库所pi中第j个托肯表示的属性对变迁发生的影响程度。wj(pi)→[0,1];
定义7模糊逻辑变迁集t
在模糊逻辑petri网flpn中,t={tc∪ti∪to},其中,
(1)tc表示普通的变迁集合,tc={t1∪t2∪...∪tn},t1,t2...tn代表普通变迁;
(2)ti表示t的逻辑输入变迁集,且
(3)
(4)to表示t的逻辑输出变迁集,且
定义8逻辑函数i和o
在模糊逻辑petri网flpn中,逻辑函数的定义如下:
(1)i为逻辑限制输入函数,使对
(2)o为逻辑限制输出函数,使对
定义9阈值函数λ
在模糊逻辑petri网flpn中,λ:ti,to→(0,1]为变迁到阈值范围的映射,λi={λi1,λi2,...λin}表示模糊逻辑变迁ti的阈值,λi→(0,1];
定义10命题集合d
(1)在模糊逻辑petri网flpn中,d表示所有命题的集合,d={d1∪d2∪...∪dn}表示命题集合的有限并集,d1,d2...dn表示n个命题集合;
定义11命题的置信度集合c
c表示命题的置信度集合,c={c1(pi),c2(pi)...cn(pi)},cj(pi)表示库所pi中第j个托肯所对应的命题的置信度,且cj(pi)→(0,1];
定义12flpn中的权值集合w
在模糊逻辑petri网flpn中,w表示库所中托肯的权值,w={w1(pi),w2(pi)...wn(pi)}。wj(pi)表示库所pi中第j个托肯表示的属性对变迁发生的影响程度。wj(pi)→[0,1];
定义13记录变迁集合told
told表示已经发生过的变迁集合,初始状态下told为空集。变迁ti或者to发生后,
told=told+{ti/to}
told集合既可以防止模糊逻辑变迁的重复发生,又可以记录由flpn建模的系统的推理过程。变迁ti/to发生后,其前集库所中的托肯不发生变化。
定义14置信度计算规则
(1)
那么变迁tii具有发生权,变迁tii发生后,后集库所pi1中产生新的托肯,库所pi1中每个新的托肯对应命题的置信度为前集库所pi中托肯的对应命题的可信度与其对应权值的乘积之和:ci(pi1)=c1(pi)*w11+c2(pi)*w12+...+cn(pi)*w1n。
(2)
定义15模糊逻辑petri网的输入变迁引发规则
在模糊逻辑petri网flpn中,模糊逻辑输入变迁发生规则是“多对二”的推理模式:
(1)模糊逻辑输入变迁引发(规则)模式
对
模糊逻辑输入变迁的引发规则:在状态标识m下,对于变迁tii∈ti且
则认为变迁tii在标识m有发生权,即m[tii>。
(2)如果m[tii>,在标识m下,
(3)在标识m下,
(4)在状态标识m下,
定义16模糊逻辑petri网的输出变迁引发规则
在模糊逻辑petri网flpn中,模糊逻辑变迁的输出模式是“一对多”的推理模式,
(1)标识m′下标识个数的变化:
(2)
(3)模糊逻辑变迁toi发生后,系统到达新的状态标识m′,在新的状态标识m′下,后集库所中托肯的个数m′(p)以及属性应当满足其弧上的变迁表达式fo1,fo2,...fon,并且后集库所中托肯对应命题的置信度不发生变化。
2.2图形化表示
在模糊逻辑petri网flpn中,椭圆形表示库所,矩形表示变迁,商品发货流程中的命题用表示token,带箭头的线段表示有向弧,模糊逻辑petri网理论的具体图形化表示如表1所示。
表1模糊逻辑petri网元素图形化表示
2.3分析方法
模糊逻辑petri网的相关分析方法,包括可达标识图,前向推理算法。
2.3.1可达标识图
可达标识图的具体定义如下所示。
定义17模糊逻辑petri网的可达标识图
设∑=flpn(p,t;f,i,o,d,ɑ,λ,c,w,m)为一个有界petri网。则∑的可达标志图定义为一个三元组rg(∑)=(r(m0),e,p),其中:
p:e→t,p(mi.mj)=ti当且仅当mi[ti>mj
称r(m0)为rg(∑)的弧集;若p(mi,mj)=ti则称ti为弧(mi,mj)的旁标。
定义18可达图生成算法
输入:flpn=(p,t;f,i,o,d,ɑ,λ,c,w,m);
输出:flpn的可达图rg(flpn)
step0:m0作为可达图rg(flpn)的根节点,并标之以”新”:
step1:while存在标注为“新”的节点,do
任选一个标注为“新”节点,并标记为m,令集合told=φ;
step2:if从mo到m的有向路上有一个节点的标识等于m,then把m的标注改为“旧”,返回step1
step3:
把m的标注改为“端点”,返回step1;
step4:对
根据变迁引发规则,得到m',令told=told+{tii/toi},并在rg(flpn)中将其标注为“新”,从m到m'画一条有向弧,并把此弧旁标以t,并标注出新状态标识m'下各个库所的托肯的个数,然后删除节点m的“新”标注,返回step1。
2.3.2前向推理算法
step1:给出流程的初始条件、目标状态(即所能达到的所有状态)和命题集合;
step2:确定flpn的初始标识m0,即初始库所及初始库所中的托肯,以及托肯所对应的命题的可信度和初始已发生变迁集合told;
step3:在状态标识m下,由变迁发生规则得出具有发生权的变迁的发生结果,并计算新状态m'下托肯及其所对应命题的置信度的变化和更新集合told;
step4:重复step3,直到没有变迁可以发生为止,则此状态为终态;根据目标库所中托肯所对应的命题的可信度来表示系统推理的结果,即为flpn对此流程建模推理的最终结果,由told集合中的变迁可以得出推理的过程。
当然,上述说明并非是对本发明的限制,本发明也并不仅限于上述举例,本技术领域的技术人员在本发明的实质范围内所做出的变化、改型、添加或替换,也应属于本发明的保护范围。