Exact Schema Theorem and Effective Fitness for GP with One-Point Crossover
Exact Schema Theorem and Effective Fitness for GP with One-Point Crossover
复制标题
精确图式定理与单点交叉 GP 的有效适应度
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
R. Poli
中科院分区：
文献类型：
--
作者：
R. Poli
本文推广了GP模式理论的最新结果，给出了带一点交叉的GP的一个恰当的精确模式定理。这给出了一个精确的表达式的预期数量的实例模式在下一代的宏观量。这一结果允许GP中有效适应度的概念的精确制定。
This paper extends recent results in the GP schema theory by formulating a proper exact schema theorem for GP with one-point crossover. This gives an exact expression for the expected number of instances of a schema at the next generation in terms of macroscopic quantities. This result allows the exact formulation of the notion of effective fitness in GP.