UCL  IRIS
Institutional Research Information Service
UCL Logo
Please report any queries concerning the funding data grouped in the sections named "Externally Awarded" or "Internally Disbursed" (shown on the profile page) to your Research Finance Administrator. Your can find your Research Finance Administrator at http://www.ucl.ac.uk/finance/research/post_award/post_award_contacts.php by entering your department
Please report any queries concerning the student data shown on the profile page to:

Email: portico-services@ucl.ac.uk

Help Desk: http://www.ucl.ac.uk/ras/portico/helpdesk
Publication Detail
Using Data Structures within Genetic Programming
  • Publication Type:
    Report
  • Authors:
    Langdon WB
  • publication date:
    01/1996
  • Place of publication:
    Gower Street, London, WC1E 6BT, UK
  • Report number:
    RN/96/1
  • Notes:
    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 notes: Accepted for presentation at GP96. Updated version in proceedings and url, see \citeLangdon:1996:usedata size: 10 pages
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.
Publication data is maintained in RPS. Visit https://rps.ucl.ac.uk
 More search options
UCL Researchers
Author
Dept of Computer Science
University College London - Gower Street - London - WC1E 6BT Tel:+44 (0)20 7679 2000

© UCL 1999–2011

Search by