遗传规划(genetic programming),理学-系统科学-系统工程-系统优化-遗传规划,计算数学中用于求解最优化问题的一种搜索方法。又称遗传编程。属于智能优化算法中的一类。遗传规划是演化计算领域的重要方法之一,该方法能够使得计算机自主解决问题,而不需要使用者提供任何信息。起源最早可以追溯到20世纪50年代,A.M.图林等科学家开始试图从生物学中寻求可用于计算科学的新思想和新方法。1985年,N.L.克莱默首次提出了在进化过程中采用基于树状结构和子树交叉的技术,属于遗传规划的雏形。而遗传规划这一概念由J.R.科扎正式提出。1992年,他出版了专著《遗传规划——应用自然选择的计算机程序设计》,书中对遗传规划进行了系统定义和全面阐述。遗传规划的目标是应用计算机来自主发现问题的实质特征,其解决问题的过程在由程序组成的搜索空间中,寻找满足要求的最优方案。在遗传规划中,使用的程序结构主要有三种:树状结构、线性结构和图形结构。遗传规划采用某种程序结构将问题涉及的函数集合和终点集合组合在一起生成新的程序。