基因表達式編程GEP(Gene Expression Programming)是一種基於生物基因結構和功能發明的一種新型自適應演化算法。
基本介紹
- 中文名：基因表達式編程
- 外文名：Gene Expression Programming
- 簡稱：GEP
- 領域：生物
簡介,基本組成,
簡介
基因表達式編程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(),... }；
因此基因表達式編程可用這樣一個二元組來表示：
GEP = <F,T>;
