• Media type: Text; Electronic Conference Proceeding; E-Article
  • Title: N-gram GP: Early results and half-baked ideas
  • Contributor: McPhee, Nicholas Freitag [Author]; Poli, Riccardo [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2008
  • Language: English
  • DOI: https://doi.org/10.4230/DagSemProc.08051.5
  • Keywords: estimation of distribution algorithms ; linear GP ; machine learning ; Genetic programming
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: In this talk I present N-gram GP, a system for evolving linear GP programs using an EDA style system to update the probabilities of different 3-grams (triplets) of instructions. I then pick apart some of the evolved programs in an effort to better understand the properties of this approach and identify ways that it might be extended. Doing so reveals that there are frequently cases where the system needs two triples of the form ABC and ABD to solve the problem, but can only choose between them probabilistically in the EDA phase. I present the entirely untested idea of creating a new pseudo-instruction that is a duplicate of a key instruction. This could potentially allow the system to learn, for example, that AB is always followed by C, while AB' is always followed by D.
  • Access State: Open Access