【摘要】 <正> 1.引言从传统意义上来讲,模式定理是用来解释遗传算法是怎样进化的。模式定理可被看成是遗传算法的宏观模型,这就意味着它可以根据当前代测得的宏观量(模式适应度、种群适应度、模式中个体数量等)来确定下一代种群的属性。这些与微观模型形成鲜明对比的宏观量隐含了大量遗传算法自由度信息,由它们可以推导出易于理解和研究的等式。对传统GP模式定理的争论焦点是它们仅提供了在下一代模式H实例数量期望值的下界E[m(H,t+1)],而不是一更多还原

【Abstract】 Schema theorems are descriptions of how the number (or the fraction) of members of the population belonging to a schema varies over time in evolutionary computation. This paper gives full summarization of the advances in Genetic Programming exact schema theorems in recent years, mainly discusses the exact formulation for the expected number of instances of a schema at the next generation in terms of microscopic and macroscopic quantities. then, the effects and the mechanisms of schema creation are clarified.更多还原