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

第 37 卷 　第 3 期 计 算 机 科 学 Vol . 37 No . 3 20 10 年 3 月 Co mp ut er Science Mar 20 10 基于混合自适应遗传算法的工作流挖掘优化 1 ,2 2 ,3 1 2 2 2 顾春琴 　陶　乾 　吴家培 　常会友 　姚卿达 　衣 　杨 (仲恺农业工程学院计算机科学与工程学院　广州 5 10225) 1 ( ) 2 ( ) 3 中山大学信息科学与技术学院　广州 5 10275 　 广州大学松田学院　广州 5 11370 　 摘 　要 　针对 目前工作流挖掘算法采用局部策略而无法保证最优挖掘以及算法对噪声敏感的情况 ,提出了基于混合 自适应遗传算法的工作流挖掘优化算法 。首先定义了基本工作流网以及变迁的使能和点火规则 ,描述了过程模型 ;然 后提出了过程模型转换成基本工作流网的算法 ,给出了衡量事件 日志与过程模型的符合性的适应值评价函数 ;最后根 α 据进化阶段以及个体相似度设计了混合 自适应的交叉率和变异率 。仿真试验结果表明 ,该算法与 算法相比具有更 高的鲁棒性和对噪声的抗干扰性 ;与基本遗传算法相比 ,该算法能显著提高解的质量和收敛速度 。 关键词 　工作流挖掘 ,过程挖掘 ,混合自适应遗传算法 ,基本工作流网 ,关联矩阵 中图法分类号 　TP18 　　　文献标识码 　A 　 Workflow Mining Optimization Based on Hybrid Adaptive Genetic Algorithm GU Chunqin1 ,2 　TAO Qian2 ,3 　WU J iap ei1 　C HAN G Huiyou2 　YAO Qingda2 　YI Yang2 ( College of Comp ut er Science and Engineering ,Zhongkai U niver sit y of Agricult ure and Engineering , Guangzhou 5 10225 ,China) 1 ( School of Infor mation Science and Technology ,Sun Yatsen U niver sit y , Guangzhou 5 10275 ,China) 2 ( Sont an College , Guangzhou U niver sit y , Guangzhou 5 11370 ,China) 3 　 Abstract 　Current workflow mining algorit hm u sing local st rat egy couldn ’t en sure that a globally optimal process model wa s mined . The algorit hm wa s al so sen sitive to noi se . To solve t he p roblem s ,a hybri