软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2015年
3期
449-459
,共11页
董子禾%闻立杰%黄浩未%王建民
董子禾%聞立傑%黃浩未%王建民
동자화%문립걸%황호미%왕건민
Petri网%相似性度量%覆盖树%触发序列%A*搜索算法
Petri網%相似性度量%覆蓋樹%觸髮序列%A*搜索算法
Petri망%상사성도량%복개수%촉발서렬%A*수색산법
Petri net%similarity measure%coverability tree%firing sequences%A* search algorithm
过程模型的相似性计算是业务过程管理中不可缺少的任务,广泛应用于组织合并、用户需求变更、模型仓库管理等多个场景.对基于主变迁序列的相似性度量方法PTS进行研究,并提出了改进方案.通过定义完整触发序列表示模型行为,基于A*算法结合剪枝策略实现触发序列集合间的映射,进而完成模型相似性计算.实验结果表明:该方法较主流的基于模型行为相似性算法,计算合理性有很大提升.
過程模型的相似性計算是業務過程管理中不可缺少的任務,廣汎應用于組織閤併、用戶需求變更、模型倉庫管理等多箇場景.對基于主變遷序列的相似性度量方法PTS進行研究,併提齣瞭改進方案.通過定義完整觸髮序列錶示模型行為,基于A*算法結閤剪枝策略實現觸髮序列集閤間的映射,進而完成模型相似性計算.實驗結果錶明:該方法較主流的基于模型行為相似性算法,計算閤理性有很大提升.
과정모형적상사성계산시업무과정관리중불가결소적임무,엄범응용우조직합병、용호수구변경、모형창고관리등다개장경.대기우주변천서렬적상사성도량방법PTS진행연구,병제출료개진방안.통과정의완정촉발서렬표시모형행위,기우A*산법결합전지책략실현촉발서렬집합간적영사,진이완성모형상사성계산.실험결과표명:해방법교주류적기우모형행위상사성산법,계산합이성유흔대제승.