The Best Things Don’t Always Come in Small Packages: Constant Creation in Grammatical Evolution

Azad, R. Muhammad Atif and Ryan, Conor (2014) The Best Things Don’t Always Come in Small Packages: Constant Creation in Grammatical Evolution. In: Proceedings of Genetic Programming, 17th European Conference (EuroGP 2014). Theoretical Computer Science and General Issues, 8599 . Springer, pp. 186-197. ISBN 978-3-662-44302-6

Full text not available from this repository. (Request a copy)

Abstract

This paper evaluates the performance of various methods to constant creation in Grammatical Evolution (GE), and validates the results against those from Genetic Programming (GP). Constant creation in GE is an important issue due to the disruptive nature of ripple crossover, which can radically remap multiple terminals in an individual, and we investigate if more compact methods, which are more similar to the GP style of constant creation (Ephemeral Random Constants (ERCs), perform better.

The results are surprising. The GE methods all perform significantly better than GP on unseen test data, and we demonstrate that the standard GE approach of digit concatenation does not produce individuals that are any larger than those from methods which are designed to use less genetic material.

Item Type: Book Section
Subjects: G400 Computer Science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology > Enterprise Systems
UoA Collections > UoA11: Computer Science and Informatics
Depositing User: Oana-Andreea Dumitrascu
Date Deposited: 12 Jun 2017 13:19
Last Modified: 11 Oct 2017 07:46
URI: http://www.open-access.bcu.ac.uk/id/eprint/4607

Actions (login required)

View Item View Item

Research

In this section...