遺傳算法及其在知識發(fā)現(xiàn)和范例推理中的應(yīng)用研究.pdf

1、該論文共分六章,第一章回顧了遺傳算法的發(fā)展歷史,總結(jié)和分析了遺傳算法的產(chǎn)生背景和相關(guān)的生物進化理論,對遺傳算法各個發(fā)展階段的主要內(nèi)容及特點進行了較為深入地研究,比較了遺傳算法和其他一些搜索方法的優(yōu)缺點,分析了遺傳算法的研究現(xiàn)狀和發(fā)展趨勢,提出了該文的研究方向和重點.第二章研究和總結(jié)了遺傳算法的基本理論和方法,較為系統(tǒng)地分析了遺傳算法的基本原理——模板原理.較徹底地討論了影響遺傳算法運行性能的各種控制參數(shù)和遺傳操作算子.該章還分析和討論了

2、遺傳算法的基本性能,著重探討了遺傳算法的收斂性能.然后討論了遺傳算法的未成熟收斂問題和防止早熟問題的一些方法.第三章介紹了在實現(xiàn)遺傳算法時要解決的幾個重要問題,包括遺傳算法的使用范圍,編碼,參數(shù)設(shè)置,遺傳操作的選擇、交叉、變異和其他的一些算子.第四章討論了遺傳算法在知識發(fā)現(xiàn)中的應(yīng)用.首先簡要地介紹了知識發(fā)現(xiàn)的相關(guān)概念及其一般過程,利用一個改進后的遺傳算法來發(fā)現(xiàn)數(shù)據(jù)庫中的關(guān)聯(lián)規(guī)則.然后引入了佳點集遺傳算法,描述和分析了佳點集的理論及佳點集