Skip to main content

Semantically Driven Crossover in Genetic Programming

Beadle, Lawrence and Johnson, Colin G. (2008) Semantically Driven Crossover in Genetic Programming. In: 2008 IEEE Congress on Evolutionary Computation. IEEE, pp. 111-116. ISBN 978-1-4244-1822-0. (doi:10.1109/CEC.2008.4630784) (KAR id:23989)

Language: English
Download (268kB) Preview
[thumbnail of SemanticJohnson.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


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: Book section
DOI/Identification number: 10.1109/CEC.2008.4630784
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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 29 Mar 2010 12:09 UTC
Last Modified: 16 Nov 2021 10:02 UTC
Resource URI: (The current URI for this page, for reference purposes)
Johnson, Colin G.:
  • Depositors only (login required):