In this paper a new general schema theory for genetic programming is presented. Like other recent GP schema theory results (Poli 2000a, Poli 2000b), the theory gives an exact formulation (rather than a lower bound) for the expected number of instances of a schema at the next generation. The theory is based on a Cartesian node reference system which makes it possible to describe programs as func...

This paper describes a network-oriented model based on the neuroscientist Graziano’s Attention Schema Theory for consciousness. This theory describes an attention schema as an internal model of the attention process supporting the control of attention, similar to how our mind uses a body schema as an internal model of the body to control its movements. The Attention Schema Theory comes with a n...

In this paper a new, general and exact schema theory for genetic programming is presented. The theory includes a microscopic schema theorem applicable to crossover operators which replace a subtree in one parent with a subtree from the other parent to produce the offspring. A more macroscopic schema theorem is also provided which is valid for crossover operators in which the probability of sele...

Schema theory describes the process by which readers combine their own background knowledge with the information in a text to comprehend that text. All readers carry different schemata (background information) and these are also often culture-specific. This is an important concept in ESL teaching, and prereading tasks are often designed to build or activate the learners’ schemata. This paper su...

In this paper a new general GP schema theory for headless chicken crossover and subtree mutation is presented. The theory gives an exact formulation for the expected number of instances of a schema at the next generation. The theory includes four main results: microscopic schema theorems for both headless chicken crossover and subtree mutation, and two corresponding macroscopic theorems. The mi...