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 (268kB) Preview	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 > Sciences > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User:	Mark Wheadon
Date Deposited:	29 Mar 2010 12:09 UTC
Last Modified:	17 Jul 2012 14:33 UTC
Resource URI:	https://kar.kent.ac.uk/id/eprint/23989 (The current URI for this page, for reference purposes)