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

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