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

针对遗传算法工作流挖掘容易过早收敛且局部寻优能力较差，导致得到的解不理想的情况，提出了一种基于混合遗传方法的工作流挖掘算法。该算法采用因果矩阵映射流程实例作为工作流模型的编码，在遗传算法的选择操作阶段采用锦标赛策略与精英保留策略相结合，在交叉变异阶段运用混合自适应方法，并结合模拟退火思想，使解的质量有了明显的提高。仿真实验表明，该算法与基于简单遗传方法的工作流挖掘算法相比效率更高。