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

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

@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