基因规划

基因规划--Genetic Programming（GP）

基因规划的原理与遗传算法一样，遗传算法使用编码的方式来初始化群体，二进制编码通过交换字串来实现交叉变异，通过串表示的条件计算出适应值，通过反复迭代来得出理论上的最优解。

但是用编码的方法和定长字符串限定了遗传算法的应用范围，基因规划提出一种新的结构描述方法，用树的形式来表示个体，个体间通过子树的交换与裁剪来实现交叉变异，例如sinx+logy可用表示为

由于数的形式比编码的形式灵活，因此基因规划可以解决更多的问题。