Skip to main content

Semantic analysis of program initialisation in genetic programming

Beadle, Lawrence, Johnson, Colin G. (2009) Semantic analysis of program initialisation in genetic programming. Genetic Programming and Evolvable Machines, 10 (3). pp. 307-337. ISSN 1389-2576. (doi:10.1007/s10710-009-9082-5) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:24135)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1007/s10710-009-9082-5

Abstract

 Abstract Population initialisation in genetic programming is both easy, because random combinations of syntax can be generated straightforwardly, and hard, because these random combinations of syntax do not always produce random and diverse program behaviours. In this paper we perform analyses of behavioural diversity, the size and shape of starting populations, the effects of purely semantic program initialisation and the importance of tree shape in the context of program initialisation. To achieve this, we create four different algorithms, in addition to using the traditional ramped half and half technique, applied to seven genetic programming problems. We present results to show that varying the choice and design of program initialisation can dramatically influence the performance of genetic programming. In particular, program behaviour and evolvable tree shape can have dramatic effects on the performance of genetic programming. The four algorithms we present have different rates of success on different problems.

Item Type: Article
DOI/Identification number: 10.1007/s10710-009-9082-5
Uncontrolled keywords: Genetic programming, Program initialisation, Program semantics, Program structure
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:16 UTC
Last Modified: 16 Nov 2021 10:02 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/24135 (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.