A schema theory analysis of mutation size biases in genetic programming with linear representations

Understanding operator bias in evolutionary computation is important because it is possible for the operator's biases to work against the intended biases induced by the fitness function. Developments in genetic programming (GP) schema theory can be used to better understand the biases induced b...

Full description

Saved in:
Bibliographic Details
Main Authors: McPhee, N.F., Poli, R., Rowe, J.E.
Format: Conference Proceeding
Language:English
Subjects:
Computer science
Ear
Equations
Evolutionary computation
Genetic mutations
Genetic programming
Mathematics
Shape
Standards development
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Understanding operator bias in evolutionary computation is important because it is possible for the operator's biases to work against the intended biases induced by the fitness function. Developments in genetic programming (GP) schema theory can be used to better understand the biases induced by the standard subtree crossover when GP 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.
DOI:10.1109/CEC.2001.934311