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

【Abstract】 Genetic, Programming, an automatic programming technology based on evolutionary computing,is recently growing up. GP scheme theorem(GPST)is the basis of interpreting GP’s search behavior- This paper gives full summarization of the advances in GP schema theorem in recent years,mainly discusses the GPST’schema definition in subspaces of programs of different sizes and shapes, and in subspaces of programs of fixed size and shape, some differences between them are described briefly.更多还原