基于遺傳算法的工作流挖掘設(shè)計(jì)與研究.pdf

1、工作流挖掘就是從事件日志中找到一個(gè)清晰的工作流模型；但是，目前基于工作流挖掘的算法很多都采用局部策略，這些算法很難處理復(fù)雜的控制流結(jié)構(gòu)，并且對(duì)噪聲敏感。針對(duì)這些問題，基于遺傳算法的工作流挖掘算法采用了全局策略，可以綜合的解決多種復(fù)雜的問題，并且對(duì)噪聲抗干擾能力強(qiáng)。但是，遺傳算法的缺點(diǎn)是收斂過早，容易早熟，往往不能得到最優(yōu)解，局部搜索能力差，并且需要經(jīng)過很多次迭代才能得到理想的工作流模型。
　　 因此，本文結(jié)合病毒進(jìn)化機(jī)制，提出了

2、一種新的基于遺傳算法的工作流挖掘的算法，該算法在原來主種群的基礎(chǔ)上，引進(jìn)了病毒種群，對(duì)主種群個(gè)體進(jìn)行感染，在生成病毒染色體時(shí)，需要結(jié)合Petri網(wǎng)和因果關(guān)系矩陣，對(duì)病毒種群個(gè)體進(jìn)行染色體編制，設(shè)置病毒的適應(yīng)度函數(shù)和感染力，病毒自身有一定的生命力，同時(shí)結(jié)合遺傳算法在工作流挖掘上的設(shè)計(jì)，設(shè)計(jì)病毒操作算子，感染操作和退化操作，最后產(chǎn)生新的算法，這樣就可以增加主種群個(gè)體的多樣性，避免了收斂過早和早熟的現(xiàn)象。
　　 最后本文講述了四個(gè)模型