A Representation Scheme to Perform Program Induction in a Canonical Genetic Algorithm

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

  author =       "Mark Wineberg and Franz Oppacher",
  title =        "A Representation Scheme to Perform Program Induction
                 in a Canonical Genetic Algorithm",
  booktitle =    "Parallel Problem Solving from Nature III",
  year =         "1994",
  editor =       "Yuval Davidor and Hans-Paul Schwefel and 
                 Reinhard M{\"a}nner",
  series =       "LNCS",
  volume =       "866",
  pages =        "292--301",
  address =      "Jerusalem",
  publisher_address = "Berlin, Germany",
  month =        "9-14 " # oct,
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-58484-6",
  URL =          "http://www.cis.uoguelph.ca/~wineberg/publications/ppsn94.pdf",
  URL =          "http://www.springer.de/cgi-bin/search_book.pl?isbn=3-540-58484-6",
  DOI =          "doi:10.1007/3-540-58484-6_273",
  size =         "10 pages",
  abstract =     "This paper studies Genetic Programming (GP) and its
                 relation to the Genetic Algorithm (GA). GP uses a GA
                 approach to breed successive populations of programs,
                 represented in the chromosomes as parse trees, until a
                 program that solves the problem emerges. However, parse
                 trees are not naturally homologous, consequently
                 changes had to be introduced into GP. To better
                 understand these changes it would be instructive if a
                 canonical GA could also be used to perform program
                 induction. To this end an appropriate GA representation
                 scheme is developed (called EP-I for Evolutionary
                 Programming with Introns). EP-I has been tested on
                 three problems and performed identically to GP, thus
                 demonstrating that the changes introduced by GP do not
                 have any properties beyond those of a canonical GA for
                 program induction. EPI is also able to simulate GP
                 exactly thus gaining further insights into the nature
                 of GP as a GA.",
  notes =        "PPSN3

                 Studies GP and its relationship to the GA. An
                 appropriate representation scheme is delveloped (EP-I
                 Evolutionary Programming with Introns) EP-I
                 demonstrated to perform identically to GP on 3
                 problems. EP-I able to simulate GP exactly, gaining
                 insights into GP as a GA.",

Genetic Programming entries for Mark Wineberg Franz Oppacher