基因表達式編程

基因表達式編程GEP(Gene Expression Programming)是一種基於生物基因結構和功能發明的一種新型自適應演化算法。

GEP 是從遺傳算法（geneticalgorithms ,簡稱GAs）和遺傳程序設計（genetic pro2gra m ming ,簡稱GP）中發展而來，它在吸收了二者優點的同時,又克服了二者的不足之處，其顯著特點就是可以利用簡單編碼解決複雜問題。

基因表達式編程和遺傳編程一樣，是在遺傳算法的基礎上發展起來的。它和遺傳編程一樣，採用了一種全新的不同於遺傳算法的個體描述方法，其實質是用廣義的層次化計算機程序描繪問題。個體構成需要兩類符號，即終結符和函數符。它們是構造基因表達式編程中的一個程序的元語。

染色體由一個基因(Gene)或多個基因通過連接函數連接構成。基因由頭部和尾部構成。基因的頭部(Head)由終結符集和函數符集共同構成。基因的尾部(Tail)僅由終結符集構成。

(1)函數符集（F）

基因表達式編程中的函數概念相當廣泛，它包括系統的中其他任何非終結符的中間結構。函數集合可以包括與應用有關的問題領域的運算符號。

如：

算術運算符：例如 +，-，*，/，%等；

初等數學函數：例如sin，cos，等；

其他函數：例如 max，min等；

布爾運算： 例如 與，或，非等；

關係運算：例如 ＞，＜等；

條件運算： if-then-else等；

（2） 終結符集（T）

通常，終結符集合包括基因表達式編程程序中的輸入，常量、變量或者沒有參數的函數。

如 T={a，b，c，...,t，rand(),... }；

因此基因表達式編程可用這樣一個二元組來表示：