流程挖掘的一个重要目的是从事件日志中重构流程模型,这个挖掘模型可以作为一个客观的反馈机制检查信息系统从初始的部署到应用发展过程中的规范实施。流程挖掘对于部署新的商业流程以及审计,分析和改进已有的流程具有十分重要的意义。通过研究流程挖掘算法研究现状,分析现有算法的优点及存在的不足之处,针对流程挖掘领域还存在的一些问题研究改进方法。例如一个任务存在于过程模型中,但是并没有在事件日志中体现,这样的任务主要服务于路由,但是绝对的不能忽视。同时,在商业流程系统日志中,存在大量的同名任务和重复任务,这导致在过程挖掘的结果中往往会产生不准确的流程模型。此次研究的目的是为了得到更加精确的流程模型,推动流程挖掘技术的研究与应用。针对分析所得到的这些问题,本文创新性的提出了对现有流程挖掘算法的改进方法,主要分为两个部分,第一部分,解决不可见任务的问题。首先,结合同步管理工作流网,定义日志及日志之间的关系。其次,分析日志。最后,在此基础.上提出新的过程挖掘方法,运行得到流程模型。第二部分,为了提高过程挖掘的准确性,分析日志中同名任务和重复任务,提出了一种改进方法,不仅能够挖掘日志中的循环结构,非自由选择结构等复杂结构,还能够挖掘日志中的同名任务和重复任务。此次研究的创新点在于,首先,选取同步工作流网作为基础,经过分析成功的得到了日志中的不可见任务、循环任务。其次,通过改进算法最大程度的保证了流程挖掘所得到的业务流程模型的精确性。最后,成功引入无性繁殖、伪并行的概念,大幅度提高了遗传算法的时问效率。