For Sale or Wanted: Directed Crossover in Adjudicated Space

Jeannie M. Fitzgerald, Conor Ryan

2015

Abstract

Significant recent effort in genetic programming has focused on selecting and combining candidate solutions according to a notion of behaviour defined in semantic space and has also highlighted disadvantages of relying on a single scalar measure to capture the complexity of program performance in evolutionary search. In this paper, we take an alternative, yet complementary approach which directs crossover in what we call adjudicated space, where adjudicated space represents an abstraction of program behaviour that focuses on the success or failure of candidate solutions in solving problem sub-components. We investigate the effectiveness of several possible adjudicated strategies on a variety of classification and symbolic regression problems, and show that both of our novel pillage and barter tactics significantly outperform both a standard genetic programming and an enhanced genetic programming configuration on the fourteen problems studied.

Paper Citation

in Harvard Style

Fitzgerald J. and Ryan C. (2015). For Sale or Wanted: Directed Crossover in Adjudicated Space . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 95-105. DOI: 10.5220/0005599100950105

in Bibtex Style

@conference{ecta15,
author={Jeannie M. Fitzgerald and Conor Ryan},
title={For Sale or Wanted: Directed Crossover in Adjudicated Space},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={95-105},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005599100950105},
isbn={978-989-758-157-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - For Sale or Wanted: Directed Crossover in Adjudicated Space
SN - 978-989-758-157-1
AU - Fitzgerald J.
AU - Ryan C.
PY - 2015
SP - 95
EP - 105
DO - 10.5220/0005599100950105