GEP解碼的局限性分析與對策.pdf

1、基因表達(dá)式編程(Gene Expression Programming, GEP)是演化計(jì)算的新一代成員，它結(jié)合了遺傳算法(Genetic Algorithm, GA)編碼簡單，易于操作與遺傳程序設(shè)計(jì)(Genetic Programming, GP)表達(dá)靈活，搜索能力強(qiáng)的特點(diǎn)，進(jìn)化效率比遺傳程序設(shè)計(jì)系統(tǒng)高出100-60000倍，由于其優(yōu)越的性能吸引了越來越多的研究者參與其中。人們對GEP個體編碼結(jié)構(gòu)，解碼方法，種群初始化，各遺傳算子等進(jìn)

2、行了改進(jìn)，取得了很好的試驗(yàn)效果，GEP與傳統(tǒng)人工智能方法相結(jié)合進(jìn)化效率也有所提高。理論上對GEP的模式定理，收斂性的研究也取得了一定的成果?，F(xiàn)在GEP已廣泛應(yīng)用于符號回歸，分類算法，時間序列預(yù)測等。畢竟GEP算法的提出到現(xiàn)在不過十來年時間，理論與應(yīng)用的研究還有許多領(lǐng)域等待后來者的探索。
　　 本文在前人工作的基礎(chǔ)上對GEP的研究現(xiàn)狀、原理、解碼方法及應(yīng)用進(jìn)行了研究。
　　 本文的主要工作包括以下幾個方面的研究與創(chuàng)新：

3、r>　　 1、介紹了傳統(tǒng)的遺傳算法和遺傳程序設(shè)計(jì)的相關(guān)理論和技術(shù)；
　　 2、重點(diǎn)介紹了基因表達(dá)式編程的各關(guān)鍵因數(shù)與算法流程，分析了GEP與GA和GP的本質(zhì)不同：GEP實(shí)現(xiàn)了基因型與表現(xiàn)型的分離；
　　 3、分析了傳統(tǒng)GEP解碼方式的不足，提出了一種新的GEP解碼方法：非物理樹GEP解碼，此方法在解碼過程中不需真正物理意義上的表達(dá)式樹的建立與運(yùn)算，減少了機(jī)器的運(yùn)算量；
　　 4、將新解碼算法的GEP應(yīng)用于符號回