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

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

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