一种基于禁忌搜索算法的流程挖掘方法

摘要：

为了满足高效率的自动化生产需要,支持流程控制的工作流管理系统的应用越来越广泛.流程挖掘可以使用事件日志等历史数据生成抽象流程模型,为工作流系统的部署提供有利条件.首先总结归纳了一种较通用的基于启发式优化算法的流程挖掘框架;然后依照该流程挖掘框架将禁忌搜索算法用于流程挖掘领域,针对禁忌搜索中程序初始化、邻域构建方法和禁忌表构造等几个关键问题进行了详细阐述和论证;最后将算法实现为ProM的插件并进行了对比实验.实验验证了该流程挖掘框架的正确性,表明了禁忌搜索流程挖掘方法对不同流程结构具有良好支持,对数据噪声具有较强的鲁棒性和更少的时间消耗.

关键词：流程挖掘、禁忌搜索、Petri网、工作流网

所属期刊栏目：43

分类号：TP311.1(计算技术、计算机技术)

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：214-218,240