%0 Report %1 McPhee00-24 %A McPhee, Nicholas Freitag %A Poli, Riccardo %A Rowe, Jon E %D 2000 %K algorithms, genetic programming %N CSRP-00-24 %T A schema theory analysis of mutation size biases in genetic programming with linear representations %U ftp://ftp.cs.bham.ac.uk/pub/tech-reports/2000/CSRP-00-24.ps.gz %X In recent work we showed how developments in GP schema theory can be used to better understand the biases induced by the standard subtree crossover when genetic programming is applied to variable length linear structures. In this paper we use the schema theory to better understand the biases induced on linear structures by two common GP subtree mutation operators: FULL and GROW mutation. In both cases we find that the operators do have quite specific biases and typically strongly oversample shorter strings.

@techreport{McPhee00-24, abstract = {In recent work we showed how developments in GP schema theory can be used to better understand the biases induced by the standard subtree crossover when genetic programming is applied to variable length linear structures. In this paper we use the schema theory to better understand the biases induced on linear structures by two common GP subtree mutation operators: FULL and GROW mutation. In both cases we find that the operators do have quite specific biases and typically strongly oversample shorter strings.}, added-at = {2008-06-19T17:35:00.000+0200}, author = {McPhee, Nicholas Freitag and Poli, Riccardo and Rowe, Jon E}, biburl = {https://www.bibsonomy.org/bibtex/27370c8f799bc0bd4c502f2657204c3a3/brazovayeye}, email = {N.F.McPhee@cs.bham.ac.uk, R.Poli@cs.bham.ac.uk N.F.McPhee@cs.bham.ac.uk}, file = {/2000/CSRP-00-24.ps.gz}, institution = {University of Birmingham, School of Computer Science}, interhash = {cc987e849df1d51240a454c43947b555}, intrahash = {7370c8f799bc0bd4c502f2657204c3a3}, keywords = {algorithms, genetic programming}, month = {November}, number = {CSRP-00-24}, timestamp = {2008-06-19T17:46:46.000+0200}, title = {A schema theory analysis of mutation size biases in genetic programming with linear representations}, url = {ftp://ftp.cs.bham.ac.uk/pub/tech-reports/2000/CSRP-00-24.ps.gz}, year = 2000 }