本章概要
本章主要介绍了遗传程序(Genetic Program,简称GP)。此方法与第五章讲的遗传算法(Genetic Algorithm,简称GA)类似,但是解决的问题不同,GA主要解决优化问题,寻找最优解,而GP主要寻找最优算法。本章还讲解了两个例子,来形象的说明GP的运用。
算法解析
GP的主要任务是针对一个问题,寻求一个最优的算法。在解决过程中,也是一代一代的精英通过突变(单性繁殖)或杂交(两性繁殖)的方式找到最优解,与GA不同的是,GA对参数进行组合变化,而GP对算法组合变化。这里,就需要将算法抽象出来,以至于可以重行组合。本章采用树的结构组织算法,有点像语法树,每个节点要么是最基本的运算,要么就是组合运算。
阅读经验
如果之前对人工智能领域中的遗传算法没有了解,那么阅读本章可能会遇到一些问题,建议先阅读第五章“优化”。