On the Locality of Grammatical Evolution

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

  author =       "Franz Rothlauf and Marie Oetzel",
  title =        "On the Locality of Grammatical Evolution",
  institution =  "Department of Business Administration and Information
                 Systems, University of Mannheim",
  year =         "2005",
  type =         "Working Paper",
  number =       "11/2005",
  address =      "D-68131 Mannheim, Germany",
  month =        dec,
  keywords =     "genetic algorithms, genetic programming, grammatical
  URL =          "http://wifo1.bwl.uni-mannheim.de/fileadmin/files/publications/workingpaper-locality.pdf",
  abstract =     "It is well known that using high-locality
                 representations is important for efficient evolutionary
                 search. This paper investigates the locality of the
                 genotype-phenotype mapping (representation) used in
                 grammatical evolution (GE). The results show that the
                 representation used in GE has problems with locality as
                 many neighbouring genotypes do not correspond to
                 neighboring phenotypes. Experiments with a simple local
                 search strategy reveal that the GE representation leads
                 to lower performance for mutation based search
                 approaches in comparison to standard GP
                 representations. The results suggest that locality
                 issues should be considered for further development of
                 the representation used in GE.",
  notes =        "see also \cite{eurogp06:RothlaufOetzel} E-Mail:
                 wifo1@uni-mannheim.de Internet:
  size =         "15 pages",

Genetic Programming entries for Franz Rothlauf Marie Caroline Oetzel