基于并行组合模拟退火算法的过程挖掘  

Process mining based on parallel recombination simulated annealing algorithm

作　　者：铁菊红[1] 彭辉[1] 阿都建华[1] 

机构地区：[1]成都信息工程学院软件工程学院,成都610225

出　　处：《计算机应用》2009年第5期1389-1392,共4页journal of Computer Applications

基　　金：成都信息工程学院科研基金资助项目(CRF200821)

摘　　要：首先给出了过程挖掘问题的形式化描述,然后提出了一种适合过程挖掘的并行组合模拟退火算法。该算法采用因果关系矩阵作为过程模型的编码,与同类算法相比,对适应度函数、交叉和变异算子进行了改进,并利用模拟退火算法的特性提高了算法的收敛速度。仿真实验表明该算法能较有效地处理日志噪声问题。First, the author described formal description of process mining problem, then proposed a new approach of process mining based on parallel recombination simulated annealing algorithm. This approach adopted causal matrix as the code of process model. In comparison with other similar approaches, it improved on fitness measure function, crossover and mutation genetic operators. Experimental results show that this approach can effectively deal with noise and shorten the mining time.

关 键 词：过程挖掘 工作流 并行组合模拟退火算法 遗传算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]