基因表達(dá)式編程算法研究

1 GEP算法思想

GEP，基因表達(dá)式編程，是一種借用了生命科學(xué)中基因、染色體等概念和思路，用遺傳計(jì)算作數(shù)據(jù)挖掘，發(fā)現(xiàn)公式，發(fā)現(xiàn)規(guī)則的一種新的遺傳算法。通過(guò)一些訓(xùn)練數(shù)據(jù)，即樣本值，進(jìn)行公式挖掘，所挖掘的公式通過(guò)遺傳特征，保留下前代的優(yōu)良特性。而通過(guò)變異特征，產(chǎn)生新的個(gè)體，保持物種多樣性，可推進(jìn)進(jìn)化速度，這樣代代進(jìn)化，以最終找到問(wèn)題的最優(yōu)解。一個(gè)典型的應(yīng)用如：通過(guò)第谷積累的行星數(shù)據(jù)，在一定的算法參數(shù)配置下，可用GEP算法做開普勒定律的挖掘。在公式發(fā)現(xiàn)方面，GEP算法體現(xiàn)出優(yōu)良的性能。