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)

PDF
Language: English
Download (268kB) Preview
[thumbnail of SemanticJohnson.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL
http://dx.doi.org/10.1109/CEC.2008.4630784

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: 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 Feb 2021 12:34 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/23989 (The current URI for this page, for reference purposes)
Johnson, Colin G.: https://orcid.org/0000-0002-9236-6581
  • Depositors only (login required):

Downloads

Downloads per month over past year