基因表达式编程GEP(Gene Expression Programming)是一种基于生物基因结构和功能发明的一种新型自适应演化算法。

基因表达式编程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 = ;