|
|||||
|
|
| 基于混合自适应遗传算法的工作流挖掘优化 | |
| 引用本文： | 顾春琴,陶乾,吴家培,常会友,姚卿达,衣杨.基于混合自适应遗传算法的工作流挖掘优化[J].计算机科学,2010,37(3):234-238. |
| 作者姓名： | 顾春琴 陶乾 吴家培 常会友 姚卿达 衣杨 |
| 作者单位： | 1. 仲恺农业工程学院计算机科学与工程学院,广州,510225;中山大学信息科学与技术学院,广州,510275 2. 仲恺农业工程学院计算机科学与工程学院,广州,510225;广州大学松田学院,广州,511370 3. 仲恺农业工程学院计算机科学与工程学院,广州,510225 4. 中山大学信息科学与技术学院,广州,510275 |
| 基金项目： | 国家自然科学基金(60573159)资助 |
| 摘 要： | 针对目前工作流挖掘算法采用局部策略而无法保证最优挖掘以及算法对噪声敏感的情况,提出了基于混合自适应遗传算法的工作流挖掘优化算法。首先定义了基本工作流网以及变迁的使能和点火规则,描述了过程模型;然后提出了过程模型转换成基本工作流网的算法,给出了衡量事件日志与过程模型的符合性的适应值评价函数;最后根据进化阶段以及个体相似度设计了混合自适应的交叉率和变异率。仿真试验结果表明,该算法与α算法相比具有更高的鲁棒性和对噪声的抗干扰性;与基本遗传算法相比,该算法能显著提高解的质量和收敛速度。 |
| 关 键 词： | 工作流挖掘 过程挖掘 混合自适应遗传算法 基本工作流网 关联矩阵 |
| 收稿时间： | 4/8/2009 12:00:00 AM |
| 修稿时间： | 2009/6/24 0:00:00 |
Workflow Mining Optimization Based on Hybrid Adaptive Genetic Algorithm |
|
| GU Chun-qin,TAO Qian,WU Jia-pei,CHANG Hui-you,YAO Qing-d,YI Yang.Workflow Mining Optimization Based on Hybrid Adaptive Genetic Algorithm[J].Computer Science,2010,37(3):234-238. | |
| Authors: | GU Chun-qin TAO Qian WU Jia-pei CHANG Hui-you YAO Qing-d YI Yang |
| Affiliation: | College of Computer Science and Engineering/a>;Zhongkai University of Agriculture and Engineering/a>;Guangzhou 510225/a>;China;School of Information Science and Technology/a>;Sun Yat-sen University/a>;Guangzhou 510275/a>;China;Sontan College/a>;Guangzhou University/a>;Guangzhou 511370/a>;China |
| Abstract: | Current workflow mining algorithm using local strategy couldn't ensure that a globally optimal process model was mined. The algorithm was also sensitive to noise. To solve the problems, a hybrid adaptive genetic algorithm (HAGA) was proposed. Firstly, Elementary Workflow net (EW-net) was defined. The enabling and firing rules of EW-net were given, and the process model was described. Secondly, a converting algorithm proposed was used to convert the process model to EW-net, and an evaluating function of the individual fitness was presented in order to measure the compliance between event log and mined process model. Lastly, hybrid adaptive crossover and mutation rates were designed according to evolution stage and parents' similarity. The simulation testing results demonstrate that the new algorithm has noise immunity and is more robust than a algorithm, and it can find better solution and converge faster than the simple genetic algorithm (SGA) employing general genetic strategy. |
| Keywords: | Workflow mining Process mining Hybrid adaptive genetic algorithm EW-net Causal matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |
