An analysis of the distribution of swapped subtree sizes in tree-based genetic programming

Huayang Xie, Mengjie Zhang, Peter AndreaeIEEE CEC 2008 · OpenReview

Abstract

This paper analyses the distribution of swapped subtree sizes involved in crossover events in approximations of an optimal crossover operator that allows the root node to be crossed over. The goal is to examine how the offspring search space can be effectively reduced for given parents. It concludes that good crossover events have a strong preference for the roots of the parent programs and for nodes with small subtrees. This paper also quantifies the ability of crossover to optimise offspring fitness, and concludes that this ability is far below what was expected.
BibTeX
@inproceedings{xie2008analysis,
  author = {Huayang Xie and Mengjie Zhang and Peter Andreae},
  title = {{An analysis of the distribution of swapped subtree sizes in tree-based genetic programming}},
  booktitle = {IEEE CEC},
  year = {2008},
  url = {https://openreview.net/forum?id=kkMrjbx7gj},
}

Loading related content...

Figure