基于改進(jìn)遺傳算法的Web關(guān)聯(lián)規(guī)則挖掘的研究.pdf

1、近幾十年來(lái)，萬(wàn)維網(wǎng)的迅速發(fā)展使其成為世界上規(guī)模最大的公共數(shù)據(jù)源。面對(duì)信息時(shí)代海量數(shù)據(jù)的出現(xiàn)，如何有效地利用大量的原始數(shù)據(jù)分析現(xiàn)狀以預(yù)測(cè)未來(lái)，己經(jīng)成為人類(lèi)面臨的一大挑戰(zhàn)。由此，Web數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生并得以迅猛發(fā)展。目前，Web數(shù)據(jù)挖掘無(wú)論是在理論研究方面還是在應(yīng)用研究方面都已經(jīng)成為了十分熱門(mén)的課題。很多學(xué)者開(kāi)始尋求用遺傳算法來(lái)求解Web數(shù)據(jù)挖掘問(wèn)題。但遺傳算法在求解’Web數(shù)據(jù)挖掘問(wèn)題時(shí)還存在一些缺陷。
　　 本文首先介紹了典

2、型遺傳算法的算法思想和步驟，在分析遺傳算法性能瓶頸的基礎(chǔ)上提出一種基于改進(jìn)遺傳算法的Web關(guān)聯(lián)規(guī)則挖掘算法，從編碼方法、適應(yīng)度函數(shù)的構(gòu)造、交叉算子和變異算子的設(shè)計(jì)等方面進(jìn)行了詳細(xì)的討論和分析。其次，在這一過(guò)程中詳細(xì)討論了遺傳算法早熟問(wèn)題產(chǎn)生的原因，并采用模擬退火算法的Boltzman生存機(jī)制和建立自適應(yīng)交叉概率等技術(shù)來(lái)有效的解決典型遺傳算法的早熟問(wèn)題，同時(shí)使用Matlab環(huán)境編寫(xiě)程序?qū)υ撃Ｐ瓦M(jìn)行求解和模擬遺傳算法搜索過(guò)程。實(shí)驗(yàn)研究結(jié)果顯