Schema theorems are descriptions of how the number (or the fraction) of members of the population be-longing to a schema varies over time in evolutionary computation. This paper gives full summarization of the advance...Schema theorems are descriptions of how the number (or the fraction) of members of the population be-longing to a schema varies over time in evolutionary computation. This paper gives full summarization of the advancesin Genetic Programming exact schema theorems in recent years ,mainly discusses the exact formulation for the expect-ed 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.展开更多
文摘Schema theorems are descriptions of how the number (or the fraction) of members of the population be-longing to a schema varies over time in evolutionary computation. This paper gives full summarization of the advancesin Genetic Programming exact schema theorems in recent years ,mainly discusses the exact formulation for the expect-ed 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.