遗传程序设计模式理论新进展

摘要

1.引言在模式识别、细胞自动控制、太空卫星控制、机器人控制、电路设计等领域,遗传程序设计已成功地解决许多难以解决的难题,然而,用于解释它的运行机制的理论却相当少。自John Holland在70年代中期提出了其著名的模式定理以来,模式定理就一直作为解释遗传算法GA(Genetic Algorithm)工作机制的理论基础。GA采用确定长度的染色体编码方案,GP通常是使用规模和形状能够动态变化的不确定分层计算机程序。二者操作的类似性和差异性促使沿着GA理论方法形成GP的理论。