Semantically Driven Crossover in Genetic Programming

Beadle, Lawrence and Johnson, Colin G. (2008) Semantically Driven Crossover in Genetic Programming. In: IEEE World Congress on Computational Intelligence, JUN 01-06, 2008, Hong Kong, China. (Full text available)

PDF
Download (647kB)
[img]
Preview

Abstract

Crossover forms one of the core operations in genetic programming and has been the subject of many different investigations. We present a novel technique, based on semantic analysis of programs, which forces each crossover to make candidate programs take a new step in the behavioural search space. We demonstrate how this technique results in better performance and smaller solutions in two separate genetic programming experiments.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Genetic programming, program semantics, crossover, reduced ordered binary decision diagrams
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 29 Mar 2010 12:09
Last Modified: 17 Jul 2012 14:33
Resource URI: http://kar.kent.ac.uk/id/eprint/23989 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year