Grammatical Evolution with Bidirectional Representation

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

  author =       "Jiri Kubalik and Jan Koutnik and 
                 Leon J. M. Rothkrantz",
  title =        "Grammatical Evolution with Bidirectional
  booktitle =    "Genetic Programming, Proceedings of EuroGP'2003",
  year =         "2003",
  editor =       "Conor Ryan and Terence Soule and Maarten Keijzer and 
                 Edward Tsang and Riccardo Poli and Ernesto Costa",
  volume =       "2610",
  series =       "LNCS",
  pages =        "354--363",
  address =      "Essex",
  publisher_address = "Berlin",
  month =        "14-16 " # apr,
  organisation = "EvoNet",
  publisher =    "Springer-Verlag",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution: Poster",
  ISBN =         "3-540-00971-X",
  URL =          "",
  DOI =          "doi:10.1007/3-540-36599-0_33",
  abstract =     "Grammatical evolution is an evolutionary algorithm
                 designed to evolve programs in any language.
                 Grammatical evolution operates on binary strings and
                 the mapping of the genotype onto the phenotype (the
                 tree representation of the programs) is provided
                 through the grammar described in the form of production
                 rules. The program trees are constructed in a pre-order
                 fashion, which means that as the genome is traversed
                 first the left most branch of the tree is completed
                 then the second from the left one etc. Once two
                 individuals are crossed over by means of simple
                 one-point crossover the tail parts of the chromosomes
                 (originally encoding the structures on the right side
                 of the program tree) may map on different program
                 structures within the new context. Here we present a
                 bidirectional representation which helps to equalize
                 the survival rate of both the program structures
                 appearing on the left and right side of the program
                 parse tree.",
  notes =        "EuroGP'2003 held in conjunction with EvoWorkshops

Genetic Programming entries for Jiri Kubalik Jan Koutnik Leon J M Rothkrantz