Benchmarking Individual Representation in Grammar-Guided Genetic Programming

EasyChair Preprint 7821

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: Grammar-Guided GP, Grammatical Evolution, derivation trees

@booklet{EasyChair:7821,
  author    = {Leon Ingelse and Guilherme Espada and Alcides Fonseca},
  title     = {Benchmarking Individual Representation in Grammar-Guided Genetic Programming},
  howpublished = {EasyChair Preprint 7821},
  year      = {EasyChair, 2022}}