For sale or wanted: Directed crossover in adjudicated space

Jeannie M. Fitzgerald, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationECTA
EditorsAgostinho Rosa, Juan Julian Merelo, Antonio Dourado, Jose M. Cadenas, Kurosh Madani, Antonio Ruano, Joaquim Filipe, Joaquim Filipe
PublisherSciTePress
Pages95-105
Number of pages11
ISBN (Electronic)9789897581571
DOIs
Publication statusPublished - 2015
Event7th International Joint Conference on Computational Intelligence, IJCCI 2015 - Lisbon, Portugal
Duration: 12 Nov 201514 Nov 2015

Publication series

NameIJCCI 2015 - Proceedings of the 7th International Joint Conference on Computational Intelligence
Volume1

Conference

Conference7th International Joint Conference on Computational Intelligence, IJCCI 2015
Country/TerritoryPortugal
CityLisbon
Period12/11/1514/11/15

Keywords

  • Directed Crossover
  • Genetic Programming
  • Search Spaces

Fingerprint

Dive into the research topics of 'For sale or wanted: Directed crossover in adjudicated space'. Together they form a unique fingerprint.

Cite this