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)

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
Funders: Institute of Electrical and Electronics Engineers (https://ror.org/01n002310)
Depositing User: Mark Wheadon
Date Deposited: 29 Mar 2010 12:09 UTC
Last Modified: 12 Jul 2022 10:40 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/23989 (The current URI for this page, for reference purposes)

University of Kent Author Information

Beadle, Lawrence.

Creator's ORCID:
CReDIT Contributor Roles:

Johnson, Colin G..

Creator's ORCID: https://orcid.org/0000-0002-9236-6581
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.