改進(jìn)型遺傳算法在多維關(guān)聯(lián)規(guī)則挖掘中的應(yīng)用.pdf

1、遺傳算法是一種全局優(yōu)化算法。將遺傳算法應(yīng)用于關(guān)聯(lián)規(guī)則挖掘，用戶可以發(fā)現(xiàn)比較有用的規(guī)則。由于簡單遺傳算法容易出現(xiàn)早熟現(xiàn)象，其收斂速度不是很快，本文將簡單遺傳算法加以改進(jìn)，通過引入濃度概念，對選擇算子進(jìn)行了改進(jìn)，同時通過引入隨機(jī)數(shù)，對交叉和變異算子進(jìn)行了改進(jìn)，從而抑制早熟現(xiàn)象，提高算法的收斂速度，達(dá)到更有效的挖掘多維關(guān)聯(lián)規(guī)則的目的。
　　 本文的主要內(nèi)容如下:
　　 1)數(shù)據(jù)挖掘技術(shù)的分析研究:對數(shù)據(jù)挖掘的定義、國內(nèi)外研究現(xiàn)

2、狀、過程與功能、方法與分類、應(yīng)用進(jìn)行了概述。
　　 2)關(guān)聯(lián)規(guī)則的分析研究:介紹了關(guān)聯(lián)規(guī)則的定義、分類，對最經(jīng)典的關(guān)聯(lián)規(guī)則挖掘算法Apriori算法作了詳細(xì)描述，同時還介紹了該算法的一些改進(jìn)算法。
　　 3)遺傳算法的分析研究:對遺傳算法的基本思想、術(shù)語和特點進(jìn)行了概述，分析了遺傳算法的基本實現(xiàn)技術(shù)。
　　 4)基于改進(jìn)型遺傳算法的多維關(guān)聯(lián)規(guī)則挖掘:對利用遺傳算法進(jìn)行關(guān)聯(lián)規(guī)則挖掘的思想進(jìn)行了介紹，提出一種基于改進(jìn)

3、型遺傳算法的多維關(guān)聯(lián)規(guī)則挖掘模型。
　　 5)改進(jìn)型遺傳算法在多維關(guān)聯(lián)規(guī)則挖掘中的應(yīng)用:將改進(jìn)型遺傳算法的多維關(guān)聯(lián)規(guī)則挖掘模型應(yīng)用到我國企業(yè)科技工作者的現(xiàn)狀分析中。
　　 本文的主要創(chuàng)新點如下:
　　 1)由于輪盤賭法僅取決于適應(yīng)度，因此可能導(dǎo)致早熟現(xiàn)象。針對這一問題，本文對選擇算子進(jìn)行了改進(jìn)，通過引入濃度概念，使得個體的選擇概率不僅與適應(yīng)度有關(guān)，而且與濃度有關(guān)，從而有效地避免了早熟現(xiàn)象。
　　 2)簡單