What's in an Evolved Name? The Evolution of Modularity via Tag-Based Reference

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

@InCollection{Spector:2011:GPTP,
  author =       "Lee Spector and Kyle Harrington and Brian Martin and 
                 Thomas Helmuth",
  title =        "What's in an Evolved Name? The Evolution of Modularity
                 via Tag-Based Reference",
  booktitle =    "Genetic Programming Theory and Practice IX",
  year =         "2011",
  editor =       "Rick Riolo and Ekaterina Vladislavleva and 
                 Jason H. Moore",
  series =       "Genetic and Evolutionary Computation",
  address =      "Ann Arbor, USA",
  month =        "12-14 " # may,
  publisher =    "Springer",
  chapter =      "1",
  pages =        "1--16",
  keywords =     "genetic algorithms, genetic programming, modularity,
                 names, tags, stack-based genetic programming, Push
                 programming language, PushGP",
  isbn13 =       "978-1-4614-1769-9",
  URL =          "http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.457.6420",
  URL =          "http://hampshire.edu/lspector/pubs/spector-gptp11-preprint.pdf",
  DOI =          "doi:10.1007/978-1-4614-1770-5_1",
  size =         "18 pages",
  abstract =     "Programming languages provide a variety of mechanisms
                 to associate names with values, and these mechanisms
                 play a central role in programming practice. For
                 example, they allow multiple references to the same
                 storage location or function in different parts of a
                 complex program. By contrast, the representations used
                 in current genetic programming systems provide few if
                 any naming mechanisms, and it is therefore generally
                 not possible for evolved programs to use names in
                 sophisticated ways. we describe a new approach to names
                 in genetic programming that is based on John Holland's
                 concept of tags. We demonstrate the use of tag-based
                 names, we describe some of the ways in which they may
                 help to extend the power and reach of genetic
                 programming systems and we look at the ways that
                 tag-based names are actually used in an evolved program
                 that solves a robot navigation problem.",
  notes =        "section 1. 'Grammars of most programming languages
                 fail to be fully context free because name definitions
                 and uses must match...' Push in C++, Java, JavaScript,
                 Python, Common Lips, Clojure, Scheme, Erlang and R.
                 Tags both for values (variables) and code (functions).
                 untag. scoping rules? dirt-sensing robot 15 modules
                 (table 1-1). See also \cite{Spector:2011:GECCO}. Part
                 of \cite{Riolo:2011:GPTP}",
  affiliation =  "Cognitive Science, Hampshire College, Amherst, MA
                 01002, USA",
}

Genetic Programming entries for Lee Spector Kyle Ira Harrington Brian Martin Thomas Helmuth

Citations