基于混合遺傳算法的工作流挖掘研究.pdf

1、工作流挖掘的目的是從事件日志中提取任務(wù)的執(zhí)行軌跡信息,建立清晰的工作流模型。目前的算法大都采用局部策略,難以處理復(fù)雜的控制流結(jié)構(gòu),且抗噪音能力比較弱。而用于工作流挖掘的遺傳算法采用全局策略實(shí)現(xiàn)了同一方法綜合解決多種復(fù)雜結(jié)構(gòu)問(wèn)題,并且對(duì)噪音有較強(qiáng)的抵抗力。但是該算法容易過(guò)早收斂,局部尋優(yōu)能力較差,且需要經(jīng)過(guò)多次的迭代才能搜索到理想的工作流模型。
　　 針對(duì)遺傳算法的缺點(diǎn),本文提出一種混合遺傳算法對(duì)工作流進(jìn)行挖掘。該算法對(duì)傳統(tǒng)遺傳算

2、法的各個(gè)階段進(jìn)行改進(jìn)。首先在創(chuàng)建初始種群階段引入啟發(fā)式規(guī)則,利用個(gè)體與日志擬合的程度對(duì)個(gè)體的適應(yīng)度進(jìn)行評(píng)估。接著在選擇操作階段采用錦標(biāo)賽策略結(jié)合精英保留策略,并分別使用混合自適應(yīng)交叉概率和混合自適應(yīng)變異概率進(jìn)行交叉變異操作,將模擬退火思想分別引入交叉和變異階段,同時(shí)有機(jī)地結(jié)合多種群并行遺傳進(jìn)化思想,通過(guò)遷移策略對(duì)種群進(jìn)行分級(jí),保持優(yōu)良個(gè)體進(jìn)化的穩(wěn)定性同時(shí)加快進(jìn)化速度。
　　 最后本文組合工作流挖掘領(lǐng)域的五個(gè)模型質(zhì)量評(píng)價(jià)標(biāo)準(zhǔn)對(duì)新算