基因表達(dá)式程序設(shè)計在符號回歸中的應(yīng)用研究.pdf

1、基因表達(dá)式程序設(shè)計是一種新興的搜索算法，它在個體的表示、處理和結(jié)果的形式上等方面與傳統(tǒng)遺傳算法及遺傳規(guī)劃有著顯著的區(qū)別。遺傳規(guī)劃是在遺傳算法的基礎(chǔ)上發(fā)展起來的，在性能上優(yōu)于遺傳算法，而基因表達(dá)式程序設(shè)計(GEP)與遺傳規(guī)劃相比，在符號和表達(dá)式的處理上更有優(yōu)勢。 本文在分析、研究遺傳算法與遺傳規(guī)劃基本理論的基礎(chǔ)上，對遺傳規(guī)劃與GEP對數(shù)據(jù)挖掘中的應(yīng)用進(jìn)行了較深入的研究。主要內(nèi)容包括以下幾個方面： 1)闡述函數(shù)挖掘的基本概念

2、，分析了符號回歸的特點(diǎn)和難點(diǎn)，主要是分析符號積分、帶任意常數(shù)的符號回歸以及計算機(jī)圖像壓縮等問題。 2)論述了遺傳算法、遺傳規(guī)劃的基本原理和解決問題的步驟，指出了遺傳算法和遺傳規(guī)劃的缺陷。 3)提出了基因表達(dá)式程序設(shè)計(Gene Expression Programming,GEP)。用基于模擬退火算法的混合GEP(SAGEP)求解帶任意常數(shù)的符號回歸問題，有效的加大了結(jié)果的精確度。在符號積分問題上，采用由算法本身創(chuàng)建隨機(jī)