基于混合自适应遗传算法的工作流挖掘优化

作     者：顾春琴 陶乾 吴家培 常会友 姚卿达 衣杨 GU Chun-qin;TAO Qian;WU Jia-pei;CHANG Hui-you;YAO Qing-da;YI Yang

作者机构：仲恺农业工程学院计算机科学与工程学院广州510225 中山大学信息科学与技术学院广州510275 广州大学松田学院广州511370 

基　　金：国家自然科学基金(60573159)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2010年第37卷第3期

页      码：234-238页

摘      要：针对目前工作流挖掘算法采用局部策略而无法保证最优挖掘以及算法对噪声敏感的情况,提出了基于混合自适应遗传算法的工作流挖掘优化算法。首先定义了基本工作流网以及变迁的使能和点火规则,描述了过程模型;然后提出了过程模型转换成基本工作流网的算法,给出了衡量事件日志与过程模型的符合性的适应值评价函数;最后根据进化阶段以及个体相似度设计了混合自适应的交叉率和变异率。仿真试验结果表明,该算法与α算法相比具有更高的鲁棒性和对噪声的抗干扰性;与基本遗传算法相比,该算法能显著提高解的质量和收敛速度。

主 题 词：工作流挖掘 过程挖掘 混合自适应遗传算法 基本工作流网 关联矩阵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1002-137X.2010.03.058

馆 藏 号：203157885...