改進(jìn)的遺傳算法及其在數(shù)據(jù)挖掘中的應(yīng)用研究.pdf

1、本文對(duì)利用遺傳算法解決數(shù)值優(yōu)化問(wèn)題、執(zhí)行數(shù)據(jù)挖掘任務(wù)的現(xiàn)有理論和應(yīng)用成果進(jìn)行了分析總結(jié)，在此基礎(chǔ)上，探究了對(duì)遺傳算法在這一問(wèn)題域的宏觀及微觀策略進(jìn)行改進(jìn)的方法和技術(shù)，提出了若干改進(jìn)措施和一種新的并行遺傳算法框架，最后將遺傳算法與支持向量機(jī)技術(shù)相結(jié)合，探討了遺傳算法應(yīng)用于數(shù)據(jù)挖掘的一種新的手段和方法。全文主要內(nèi)容如下： 1.對(duì)數(shù)值優(yōu)化及數(shù)據(jù)挖掘作了簡(jiǎn)要的介紹，并對(duì)遺傳算法在這些問(wèn)題域的應(yīng)用現(xiàn)狀進(jìn)行了回顧和總結(jié)。 2.對(duì)遺傳

2、算法中有關(guān)編碼問(wèn)題的討論，尤其是針對(duì)數(shù)值優(yōu)化的現(xiàn)有編碼策略進(jìn)行了總結(jié)，之后，分析了遺傳算法與二進(jìn)制空間的關(guān)系，并在Holland的模式理論與Vose的推廣模式理論的基礎(chǔ)上，針對(duì)數(shù)值優(yōu)化問(wèn)題域的特點(diǎn)，提出了一種經(jīng)修改的模式定義，以此為依據(jù)，設(shè)計(jì)了二進(jìn)制編碼遺傳算法的兩個(gè)新算子，并進(jìn)行了實(shí)證研究。 3.借鑒計(jì)算機(jī)內(nèi)部對(duì)浮點(diǎn)數(shù)的表示方法，提出了一種新的編碼策略——浮點(diǎn)二進(jìn)制編碼及相應(yīng)的遺傳算子，對(duì)該編碼在問(wèn)題空間中非均勻采樣的性質(zhì)進(jìn)行

3、了分析，同時(shí)，以該編碼為基礎(chǔ)，設(shè)計(jì)了一種新的層次型遺傳算法，并通過(guò)數(shù)值實(shí)驗(yàn)對(duì)其求解若干多峰函數(shù)的表現(xiàn)與已有算法策略進(jìn)行了對(duì)比分析，證實(shí)了其較好的全局搜索性能。 4.總結(jié)了實(shí)數(shù)編碼交叉算子的若干設(shè)計(jì)原則及分類方法，以此為指導(dǎo)，針對(duì)幾種常用的交叉算子，設(shè)計(jì)了一組實(shí)驗(yàn)，借助于種群分布數(shù)字特征及分布圖，研究了不同算子對(duì)種群分布的作用規(guī)律，并據(jù)此提出了針對(duì)不同問(wèn)題特征選擇不同交叉算子的策略。 5.對(duì)實(shí)數(shù)編碼非均勻變異算子作用下的種