%0 Journal Article %1 poli03:ECJ_gener_schem_part_I %A Poli, Riccardo %A McPhee, Nicholas Freitag %D 2003 %J Evolutionary Computation %K Crossover, Models Node Reference Schema Systems, Theory algorithms, genetic of programming, %N 1 %P 53--66 %R doi:10.1162/106365603321829005 %T General Schema theory for genetic programming with subtree-swapping crossover: Part I %U http://cswww.essex.ac.uk/staff/rpoli/papers/ecj2003partI.pdf %V 11 %X This is the first part of a two-part paper which introduces a general schema theory for genetic programming (GP) with subtree-swapping crossover. The theory is based on a Cartesian node reference system which makes it possible to describe programs as functions over the space and allows one to model the process of selection of the crossover points of subtree-swapping crossovers as a probability distribution over In Part I, we present these notions and models and show how they can be used to calculate useful quantities. In Part II we will show how this machinery, when integrated with other definitions, such as that of variable-arity hyperschema, can be used to construct a general and exact schema theory for the most commonly used types of GP.

@article{poli03:ECJ_gener_schem_part_I, abstract = {This is the first part of a two-part paper which introduces a general schema theory for genetic programming (GP) with subtree-swapping crossover. The theory is based on a Cartesian node reference system which makes it possible to describe programs as functions over the space and allows one to model the process of selection of the crossover points of subtree-swapping crossovers as a probability distribution over In Part I, we present these notions and models and show how they can be used to calculate useful quantities. In Part II we will show how this machinery, when integrated with other definitions, such as that of variable-arity hyperschema, can be used to construct a general and exact schema theory for the most commonly used types of GP.}, added-at = {2008-06-19T17:46:40.000+0200}, author = {Poli, Riccardo and McPhee, Nicholas Freitag}, biburl = {https://www.bibsonomy.org/bibtex/244c060187a0045550fc25e18191ef1a8/brazovayeye}, doi = {doi:10.1162/106365603321829005}, interhash = {666fa52497fcebe064c7ea52bfccaf65}, intrahash = {44c060187a0045550fc25e18191ef1a8}, journal = {Evolutionary Computation}, keywords = {Crossover, Models Node Reference Schema Systems, Theory algorithms, genetic of programming,}, month = {March}, notes = {see also \cite{poli03:ECJ_gener_schem_part_II}}, number = 1, pages = {53--66}, timestamp = {2008-06-19T17:49:46.000+0200}, title = {General Schema theory for genetic programming with subtree-swapping crossover: {Part I}}, url = {http://cswww.essex.ac.uk/staff/rpoli/papers/ecj2003partI.pdf}, volume = 11, year = 2003 }