Grammatical Evolution with Bidirectional Representation

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

@InProceedings{kubalik03,

• author = "Jiri Kubalik and Jan Koutnik and Leon J. M. Rothkrantz",
• title = "Grammatical Evolution with Bidirectional Representation",
• 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",
• 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 2003",

}

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

Citations