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