Download PDFOpen PDF in browser

Benchmarking Individual Representation in Grammar-Guided Genetic Programming

EasyChair Preprint no. 7821

5 pagesDate: April 20, 2022

Abstract

Grammar-Guided Genetic Programming (GGGP) has two main flavors, Context-Free Grammar GP (CFG-GP) and Grammatical Evolution (GE). GE enjoys multiple benefits, leading to being the most widely-used approach. However, GE also suffers from disadvantages.

In this paper, we first review the established advantages and disadvantages of both GE and CFG-GP. Then, we identify three new advantages of CFG-GP over GE: direct evaluation, in-node storage, and deduplication. We conclude that there is further need for studying the performance of CFG-GP and GE.

Keyphrases: derivation trees, Grammar-Guided GP, Grammatical Evolution

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@Booklet{EasyChair:7821,
  author = {Leon Ingelse and Guilherme Espada and Alcides Fonseca},
  title = {Benchmarking Individual Representation in Grammar-Guided Genetic Programming},
  howpublished = {EasyChair Preprint no. 7821},

  year = {EasyChair, 2022}}
Download PDFOpen PDF in browser