Using Data Structures within Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4504

  author =       "W. B. Langdon",
  title =        "Using Data Structures within Genetic Programming",
  institution =  "UCL",
  year =         "1996",
  type =         "Research Note",
  number =       "RN/96/1",
  address =      "Gower Street, London, WC1E 6BT, UK",
  month =        jan,
  keywords =     "genetic algorithms, genetic programming, context free
                 language induction, Reverse Polish Expressions,
                 automatic code generation, Automatic Programming,
                 Machine Learning, Artificial Evolution, Data
                 Structures, Object Oriented Programming, Push down
                 Stack, Automatically Defined Functions (ADF), Pareto
                 fitness, Demes",
  URL =          "",
  abstract =     "In earlier work we showed that GP can automatically
                 generate simple data types (stacks, queues and lists).
                 The results presented herein show, in some cases,
                 provision of appropriately structured memory can indeed
                 be advantageous to GP in comparison with directly
                 addressable indexed memory.

                 Three ``classic'' problems are solved. The first two
                 require the GP to distinguish between sentences that
                 are in a language and those that are not given positive
                 and negative training examples of the language. The two
                 languages are, correctly nested brackets and a Dyck
                 language (correctly nested brackets of different
                 types). The third problem is to evaluate integer
                 Reverse Polish (postfix) expressions.

                 Comparisons are made between GP attempting to solve
                 these problems when provided with indexed memory or
                 with stack data structures.",
  notes =        "Accepted for presentation at GP96. Updated version in
                 proceedings and url, see \cite{Langdon:1996:usedata}",
  size =         "10 pages",

Genetic Programming entries for William B Langdon