The best things Don’t always come in small packages: Constant creation in grammatical evolution

R. Muhammad Atif Azad, Conor Ryan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationGenetic Programming - 17th European Conference, EuroGP 2014, Revised Selected Papers
EditorsMiguel Nicolau, Krzysztof Krawiec, Malcolm I. Heywood, Mauro Castelli, Pablo García-Sánchez, Juan J. Merelo, Victor M. Rivas Santos, Kevin Sim
PublisherSpringer Verlag
Pages186-197
Number of pages12
ISBN (Electronic)9783662443026
DOIs
Publication statusPublished - 2014
Event17th European Conference on Genetic Programming, EuroGP 2014 - Granada, Spain
Duration: 23 Apr 201425 Apr 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8599
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th European Conference on Genetic Programming, EuroGP 2014
Country/TerritorySpain
CityGranada
Period23/04/1425/04/14

Keywords

  • Constants
  • Digit concatenation
  • Genetic programming
  • Grammatical evolution
  • Symbolic regression

Fingerprint

Dive into the research topics of 'The best things Don’t always come in small packages: Constant creation in grammatical evolution'. Together they form a unique fingerprint.

Cite this